题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3321CircleTime Limit:1 Second Memory Limit:32768 KBYour task is so easy. I will give...
分类:
其他好文 时间:
2014-07-08 23:04:16
阅读次数:
264
原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解,很容易想到用暴力,但是无从下手,不知道怎么实现。后来看了网上的代码,直接用vector和map暴力,用到了set_intersect...
分类:
其他好文 时间:
2014-07-08 22:04:57
阅读次数:
239
原题: ZOJ 3686http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686这题本来是一个比较水的线段树,结果一个mark坑了我好几个小时。。哎。太弱。先DFS这棵树,树形结构转换为线性结构,每个节点有一个第一次遍历的时间...
分类:
其他好文 时间:
2014-07-08 00:46:56
阅读次数:
295
原题: ZOJ 3675http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3675由m#include #include #include #include #include using namespace std;#defin...
分类:
其他好文 时间:
2014-07-08 00:31:26
阅读次数:
272
原题:ZOJ 3777 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777题意:给每个题目安排在每个位置的value。有一个程序随机选择安排的顺序,总的value值大于等于m时,就可以接受这个安排。问能够获得一次满足条件...
分类:
其他好文 时间:
2014-07-02 21:40:19
阅读次数:
219
原题: ZOJ 3785http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3785题意:当天是星期六,问经过1^1+2^2+3^3....+n^n天后是星期几?这题开始以为是这种式子的求和问题,翻了半天没翻到公式。结果没搞出来。...
分类:
其他好文 时间:
2014-07-02 21:31:21
阅读次数:
186
原题:ZOJ 3780http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780刚开始看到还以为是搜索题,没思路就跳过了。结果后来发现就是一个简单的模拟啊,因为每行每列都只能消去一次,直接慢慢消去就好了,因为按字典序从小到大,那...
分类:
其他好文 时间:
2014-07-02 18:28:45
阅读次数:
237
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655
没有理解清题意就硬套模板,所以WA了好几次,
解析看我的另一篇http://blog.csdn.net/u011026968/article/details/35579035
贴代码
#include
#include
#include ...
分类:
其他好文 时间:
2014-06-30 09:53:40
阅读次数:
276
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300
大致题意:给出一个无向图,以及起点与终点。要删除一些边使得起点与终点不连通,在删掉边的权值之和最小的情况下要求删除的边数尽量少。求出一个比值:剩余边数权值和/删除的边数。
思路:删除边的权值之和最小显然是求最小割即最大流。但同时要求删除边数最少,解决方...
分类:
其他好文 时间:
2014-06-27 08:08:26
阅读次数:
177
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2182题意:给出一个无向图,问最少删掉多少个顶点之后图变得不连通?思路:将原图每个点拆点(i,i+n),连边,对原图的边(u,v),连边,。然后对于每对顶点(i,j)...
分类:
Web程序 时间:
2014-06-23 00:51:26
阅读次数:
291