码迷,mamicode.com
首页 >  
搜索关键字:zju    ( 725个结果
ZOJ Problem Set - 3321 并查集
题目链接: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
2014 Super Training #6 F Search in the Wiki --集合取交+暴力
原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解,很容易想到用暴力,但是无从下手,不知道怎么实现。后来看了网上的代码,直接用vector和map暴力,用到了set_intersect...
分类:其他好文   时间:2014-07-08 22:04:57    阅读次数:239
2014 Super Training #9 F A Simple Tree Problem --DFS+线段树
原题: ZOJ 3686http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686这题本来是一个比较水的线段树,结果一个mark坑了我好几个小时。。哎。太弱。先DFS这棵树,树形结构转换为线性结构,每个节点有一个第一次遍历的时间...
分类:其他好文   时间:2014-07-08 00:46:56    阅读次数:295
2014 Super Training #6 G Trim the Nails --状态压缩+BFS
原题: 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
2014 Super Training #4 B Problem Arrangement
原题:ZOJ 3777 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777题意:给每个题目安排在每个位置的value。有一个程序随机选择安排的顺序,总的value值大于等于m时,就可以接受这个安排。问能够获得一次满足条件...
分类:其他好文   时间:2014-07-02 21:40:19    阅读次数:219
2014 Super Training #4 G What day is that day? --两种方法
原题: 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
2014 Super Training #4 D Paint the Grid Again --模拟
原题:ZOJ 3780http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780刚开始看到还以为是搜索题,没思路就跳过了。结果后来发现就是一个简单的模拟啊,因为每行每列都只能消去一次,直接慢慢消去就好了,因为按字典序从小到大,那...
分类:其他好文   时间:2014-07-02 18:28:45    阅读次数:237
zoj 1655 单源最短路 改为比例+最长路
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
zoj 3792 Romantic Value(最小割下边数最小)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300 大致题意:给出一个无向图,以及起点与终点。要删除一些边使得起点与终点不连通,在删掉边的权值之和最小的情况下要求删除的边数尽量少。求出一个比值:剩余边数权值和/删除的边数。 思路:删除边的权值之和最小显然是求最小割即最大流。但同时要求删除边数最少,解决方...
分类:其他好文   时间:2014-06-27 08:08:26    阅读次数:177
ZOJ 2182 Cable TV Network(无向图点割-最大流)
题目链接: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
725条   上一页 1 ... 66 67 68 69 70 ... 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!