6bing

摘要： 1.迪杰斯特拉算法为什么不能有负权边dijkstra由于是贪心的，每次都找一个距源点最近的点（dmin），然后将该距离定为这个点到源点的最短路径（d[i]<--dmin）；但如果存在负权边，那就有可能先通过并不是距源点最近的一个次优点（dmin'），再通过这个负权边L(L<0)，使得路径之和更小（d... 阅读全文

摘要： Investment Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 491Accepted Submission(s):... 阅读全文

摘要： Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 18101Accepted: 6992DescriptionAdvanced Cargo Movement, Ltd. uses trucks of diffe... 阅读全文

摘要： The Great PanTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 893Accepted Submission(s): 308Problem... 阅读全文

摘要： C -OrdersTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe stores manager has sorted all kinds of goods in... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3508注意：题意：有N个士兵，其中第 Ni个士兵能拿起武器重量的范围为（w-Min，w-Max），然后又给出了M件武器，重量分别为Mi（i=1,2,3,...），因为... 阅读全文

摘要： 题目 ：：点击打开链接注意：拓扑排序，比较典型。#include#include# define MAXN 501int map[MAXN][MAXN];int in_degree[MAXN];int ans[MAXN], k, i, j;void topo(int n){ for(i=1;... 阅读全文

摘要： 题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1753注意： 1.考虑两组特殊数据，70021 3——>输出0， 和8001 1——>输出1.#include#includeint main(){ ... 阅读全文

摘要： 题目：点击打开链接 用短除法就可以，但是应该注意当n=0 或 n=1的情况，这种情况直接输出即可。#include#include#includeint main(){ int n, r, cnt; int f[200]; while(~scanf("%d%d", &n, &r)... 阅读全文

摘要： #includeint main(){ int n, m; while(~scanf("%d", &n)) { printf("%d\n", n>>1);//等于n/2; printf("%d\n", n<<1);//等于n*2; if(n&1)//取n的二进制最末尾，如果等于1，则n为偶数，如果等... 阅读全文