05 2014 档案
摘要:转自http://aikilis.tk/如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美...
阅读全文
摘要:解题思路:只要看(A-V)*K 这个公式的更新值是否大于等于A ,大于的话继续循环,否则报错注意一点,数据会爆intWA代码:#includeint main(){ long long n ,m, v, k; int t; scanf("%d",&t); while(t--)...
阅读全文
摘要:http://www.cnblogs.com/pony1993/archive/2012/08/07/2627344.htmlhttp://blog.csdn.net/u012841845/article/details/25843545http://www.bkjia.com/cjjc/76511...
阅读全文
摘要:Dijkstra inAdjacency matrix :int Dijkstra(int src,int tec, int n){ bool done[1005]; int d[1005]; memset(done,0,sizeof(done)); map[0][src] ...
阅读全文
摘要:void scani(int &num){ char ch; int flag=1; while(ch=getchar(),(ch>'9'||ch='0') num=num*10+ch-'0'; num*=flag;}
阅读全文
摘要:思路摘自http://www.cnblogs.com/acmer-jsb/p/3707989.html这题思路还是很巧妙的,遍历一遍,碰到超出限制的数再进行判断即可 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 ...
阅读全文
摘要:思路来源:http://blog.csdn.net/niushuai666/article/details/6990421题目大意:初始时,有n个龙珠,编号从1到n,分别对应的放在编号从1到n的城市中。现在又2种操作:T A B,表示把A球所在城市全部的龙珠全部转移到B城市。(第一次时,因为A球所在...
阅读全文
摘要:结题报告合集请戳:http://972169909-qq-com.iteye.com/blog/1185527 1 /*题意:求符合题意的最小集合的元素个数 2 题目要求的是求的最短路, 3 则对于 不等式 f(b)-f(a)>=c,建立 一条 b 到 a 的边 权值为 c,则求的最长路 即...
阅读全文