其他
题目描述 Description
有n个砝码，现在要称一个质量为m的物体，请问最少需要挑出几个砝码来称？
注意一个砝码最多只能挑一次
输入描述 Input Description
第一行两个整数n和m，接下来n行每行一个整数表示每个砝码的重量。
输出描述 Output Description
输出选择的砝码的总数k，你的程...
Floyd可解。
求最短的，能来回的路。用Floyd 并且在 三点不相同的时候 把最短找出来。然后更新。
开始没有判断！=INF。结果溢出一堆负数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7...
引言: 看到某篇文章在说在微软8个月所学到的，想想自己也可以总结一下自己在实习的时候所学到的。半年前，我开始了在ThoughtWorks某项目的学习生涯，并在大学毕业(本科)后，在原来的团队中工作。确实对于一个刚毕业的本科学生来说在项目上有所作为，还是有些难度的。我们是作为BAU(Business as usual)程序员工作的，同样的列举一下我所学到的:那些值得称赞的敏捷开发的实践作为一家收费较...
链接：http://vjudge.net/problem/viewProblem.action?id=49407
题意：有若干只蚂蚁，给出它们在管子内的坐标和它们的移动方向，如果两只蚂蚁在坐标为整数的位置相遇，那么它们分别调头，否则，两只蚂蚁穿过对方，继续前进。现在问什么时候蚂蚁能全部离开这个管子，并且求出最后一只离开管子的蚂蚁的编号。
是一道纯模拟题，以前觉得这种模拟题的代码量太大，不愿意做...
链接：http://vjudge.net/problem/viewProblem.action?id=49408
题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。
思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数...
题目描述 Description
小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。
不同的星星发出不同的光，他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星，于是他每看到一颗星星，就要看看他之前有没有看过这颗星星。但是他看的星星太多了，他根本数不过来，于是他让你帮忙。
...
Stars
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4402 Accepted Submission(s): 1748
Problem Description
Astronomers often ex...
刚学习的扩展欧几里得算法，刷个水题
求解 线性不定方程 和 模线性方程
求方程 ax+by=c 或 ax≡c (mod b) 的整数解
1、ax+by=gcd(a,b)的一个整数解：
void ex_gcd(int a,int b,int &d,int &x,int &y)//扩展欧几里得算法
{
if(!b){d=a;x=1;y=0;}
else {ex_gcd(...
Description
Instant Complexity
Analyzing the run-time complexity of algorithms is an important tool for designing efficient programs that solve a problem. An algorithm that r...