2014年10月2日
POJ 2019 Cornfields
摘要： CornfieldsTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:201964-bit integer IO format:%lld Java class name:Main... 阅读全文
posted @ 2014-10-02 21:56 狂徒归来 阅读(207) 评论(0) 推荐(0) 编辑
NYIST 1083 美丽的校园
摘要： 美丽的校园时间限制：1000 ms | 内存限制：65535 KB难度：3描述 美丽的校园需要大家维护，作为南工学子，当然有责任！ 在计科系门前有n棵树，按一行排列在计科系楼前面，它们在一条直线上，系里的老师觉得要让它们看起来漂亮，它们认为漂亮就是所有的树之间的间隔都相等，现在给出所... 阅读全文
posted @ 2014-10-02 20:08 狂徒归来 阅读(206) 评论(0) 推荐(0) 编辑
NYIST 119 士兵杀敌（三）
摘要： 士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好... 阅读全文
posted @ 2014-10-02 19:15 狂徒归来 阅读(175) 评论(0) 推荐(0) 编辑
POJ 2762 Going from u to v or from v to u?
摘要： Going from u to v or from v to u?Time Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:276264-bit integer IO format:%l... 阅读全文
posted @ 2014-10-02 15:13 狂徒归来 阅读(258) 评论(0) 推荐(0) 编辑
ZOJ 3229 Shoot the Bullet
摘要： Shoot the BulletTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:322964-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2014-10-02 13:56 狂徒归来 阅读(225) 评论(0) 推荐(0) 编辑
最小割Stoer-Wagner算法
摘要： 最小割Stoer-Wagner算法割：在一个图G（V，E）中V是点集，E是边集。在E中去掉一个边集C使得G（V，E-C）不连通，C就是图G（V，E）的一个割；最小割：在G（V，E）的所有割中，边权总和最小的割就是最小割。求G的任意s-t最小割Min-C（s，t）：设s，t是途中的两个点且边（s，t）... 阅读全文
posted @ 2014-10-02 10:46 狂徒归来 阅读(738) 评论(0) 推荐(0) 编辑
POJ 2914 Minimum Cut
摘要： Minimum CutTime Limit: 10000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:291464-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-10-02 10:35 狂徒归来 阅读(295) 评论(0) 推荐(0) 编辑