10 2014 档案

摘要:Warehouse KeeperTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:260164-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2014-10-31 16:46 狂徒归来 阅读(229) 评论(0) 推荐(0) 编辑
摘要:Evacuation PlanTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:217564-bit integer IO format:%lld Java class name... 阅读全文
posted @ 2014-10-31 10:59 狂徒归来 阅读(329) 评论(0) 推荐(0) 编辑
摘要:最低的惩罚时间限制:3000ms | 内存限制:65535KB难度:3描述那么现在问题就来了。。。给你N(1= 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include... 阅读全文
posted @ 2014-10-30 19:34 狂徒归来 阅读(171) 评论(0) 推荐(0) 编辑
摘要:House ManTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:344064-bit integer IO format:%I64d Java class name:Main... 阅读全文
posted @ 2014-10-30 14:51 狂徒归来 阅读(297) 评论(0) 推荐(0) 编辑
摘要:1017 乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛... 阅读全文
posted @ 2014-10-28 22:12 狂徒归来 阅读(319) 评论(0) 推荐(0) 编辑
摘要:1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点... 阅读全文
posted @ 2014-10-28 21:32 狂徒归来 阅读(295) 评论(0) 推荐(0) 编辑
摘要:太空飞行计划时间限制:1000ms | 内存限制:65535KB难度:4描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In... 阅读全文
posted @ 2014-10-28 20:23 狂徒归来 阅读(206) 评论(0) 推荐(0) 编辑
摘要:AbOr's storyTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:198064-bit integer IO format:%I64d Java class name:M... 阅读全文
posted @ 2014-10-27 14:01 狂徒归来 阅读(158) 评论(0) 推荐(0) 编辑
摘要:首先我们由一道题来引入,见[线性规划与网络流24题 2] 太空飞行计划问题。这道题中,实验依赖于仪器,而实验和仪器都有权值,且仪器为负,实验为正。这里闭合图的概念就很好引出了。在一个图中,我们选取一些点构成集合,记为V,且集合中的出边(即集合中的点的向外连出的弧),所指向的终点(弧头)也在V中,则我... 阅读全文
posted @ 2014-10-27 10:50 狂徒归来 阅读(424) 评论(0) 推荐(0) 编辑
摘要:1789 最大获利2006年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做 ... 阅读全文
posted @ 2014-10-27 10:45 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑
摘要:偷西瓜时间限制:1000ms | 内存限制:65535KB难度:4描述对于农村的孩子来说最大的乐趣,莫过于和小伙伴们一块下地偷西瓜了,虽然孩子们条件不是很好,但是往往他们很聪明,他们总在计算着到达瓜田的距离,以及逃跑的路线,他们总是以最短的距离冲到瓜田里面,然后以最短的距离回到出发的地方,不过瓜田的... 阅读全文
posted @ 2014-10-26 16:02 狂徒归来 阅读(251) 评论(0) 推荐(0) 编辑
摘要:G.亲戚来了时间限制:1000ms | 内存限制:65535KB难度:3描述Bob一家人要去下馆子,为什么呢?因为他姑姑的大爷的叔叔的孙子的表叔的婶婶的儿子来了,亲戚来了当然要下馆子,可是Bob家在偏僻的小山屯,饭店在城里啊距离老远了。。。。。于是他们决定坐车去,可是家里面就有一辆车啊,还是个拖拉机... 阅读全文
posted @ 2014-10-26 15:39 狂徒归来 阅读(254) 评论(0) 推荐(0) 编辑
摘要:Fire StationTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:260764-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-10-26 13:13 狂徒归来 阅读(442) 评论(0) 推荐(0) 编辑
摘要:DiningTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:328164-bit integer IO format:%lld Java class name:MainCows... 阅读全文
posted @ 2014-10-26 10:25 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑
摘要:最高的奖励时间限制:1000ms | 内存限制:65535KB难度:3描述请问:挖掘机技术哪家强?AC了告诉你!给你N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i... 阅读全文
posted @ 2014-10-25 14:53 狂徒归来 阅读(218) 评论(0) 推荐(0) 编辑
摘要:昂贵的聘礼Time Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:106264-bit integer IO format:%lld Java class name:Main年轻的探险... 阅读全文
posted @ 2014-10-25 13:48 狂徒归来 阅读(210) 评论(0) 推荐(0) 编辑
摘要:Gems Fight!Time Limit: 10000msMemory Limit: 327680KBThis problem will be judged onHDU. Original ID:477864-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2014-10-25 10:06 狂徒归来 阅读(197) 评论(0) 推荐(0) 编辑
摘要:哭泣天使时间限制:1000 ms | 内存限制:65535 KB难度:5描述Doctor Who乘着Tardis带着Amy来到了一个星球,一开Tadis大门,发现这个星球上有个壮观的石像群,全是一些天使石像,有的石像在哭泣,有的石像像在微笑,共有m行n列,Doctor用“音速起子”扫描了一下整个... 阅读全文
posted @ 2014-10-24 12:37 狂徒归来 阅读(339) 评论(0) 推荐(0) 编辑
摘要:天下第一时间限制:1000 ms | 内存限制:65535 KB难度:3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山... 阅读全文
posted @ 2014-10-24 10:43 狂徒归来 阅读(166) 评论(0) 推荐(0) 编辑
摘要:碟战时间限制:2000 ms | 内存限制:65535 KB难度:4描述知己知彼,百战不殆!在战争中如果被敌人掌握了自己的机密,失败是必然的。K国在一场战争中屡屡失败,就想到自己的某些城市可能会有敌方的间谍。在仔细调查后,终于得知在哪些城市存在间谍。当然这个消息也被敌方间谍得知,所以间谍们开始撤... 阅读全文
posted @ 2014-10-24 10:24 狂徒归来 阅读(203) 评论(0) 推荐(0) 编辑
摘要:Cow ContestTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:366064-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-10-23 23:19 狂徒归来 阅读(170) 评论(0) 推荐(0) 编辑
摘要:蚂蚁的难题(八)时间限制:2000 ms | 内存限制:65535 KB难度:5描述蚂蚁是一个古玩爱好者,他收藏了很多瓶瓶罐罐。有一天,他要将他的宝贝们一字排开, 摆放到一个长度为L的展台上。已知他有n件宝贝, 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊,所以在摆放时需要至少X的宽度来摆放他们... 阅读全文
posted @ 2014-10-23 23:05 狂徒归来 阅读(254) 评论(0) 推荐(0) 编辑
摘要:Yougth's Game[Ⅲ]时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且都足够... 阅读全文
posted @ 2014-10-23 22:13 狂徒归来 阅读(216) 评论(0) 推荐(0) 编辑
摘要:又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2014-10-23 21:58 狂徒归来 阅读(166) 评论(0) 推荐(0) 编辑
摘要:诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,... 阅读全文
posted @ 2014-10-23 21:44 狂徒归来 阅读(383) 评论(0) 推荐(0) 编辑
摘要:AtlantisTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:154264-bit integer IO format:%I64d Java class name:MainT... 阅读全文
posted @ 2014-10-23 20:09 狂徒归来 阅读(183) 评论(0) 推荐(0) 编辑
摘要:Install Air ConditioningTime Limit: 2000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:475664-bit integer IO format:%I64d Java ... 阅读全文
posted @ 2014-10-22 22:01 狂徒归来 阅读(255) 评论(0) 推荐(0) 编辑
摘要:Petya and PipesTime Limit: 1000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:362E64-bit integer IO format:%I64d Java c... 阅读全文
posted @ 2014-10-21 23:15 狂徒归来 阅读(754) 评论(0) 推荐(0) 编辑
摘要:Divide GroupsTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:475164-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2014-10-21 19:26 狂徒归来 阅读(212) 评论(0) 推荐(0) 编辑
摘要:Marriage Match IITime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:308164-bit integer IO format:%I64d Java class n... 阅读全文
posted @ 2014-10-20 16:54 狂徒归来 阅读(190) 评论(0) 推荐(0) 编辑
摘要:Palindromic SubsequenceTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1140464-bit integer IO format:%lld Java ... 阅读全文
posted @ 2014-10-20 15:14 狂徒归来 阅读(331) 评论(0) 推荐(0) 编辑
摘要:SalesmenTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:425664-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2014-10-20 14:03 狂徒归来 阅读(256) 评论(0) 推荐(0) 编辑
摘要:Partitioning by PalindromesTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1158464-bit integer IO format:%lld J... 阅读全文
posted @ 2014-10-20 10:51 狂徒归来 阅读(444) 评论(0) 推荐(0) 编辑
摘要:Longest Ordered SubsequenceTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:253364-bit integer IO format:%lld Jav... 阅读全文
posted @ 2014-10-20 10:21 狂徒归来 阅读(170) 评论(0) 推荐(0) 编辑
摘要:Super Jumping! Jumping! Jumping!Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:108764-bit integer IO format:%I6... 阅读全文
posted @ 2014-10-20 09:30 狂徒归来 阅读(186) 评论(0) 推荐(0) 编辑
摘要:Network WarsTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:267664-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-10-19 22:13 狂徒归来 阅读(243) 评论(0) 推荐(0) 编辑
摘要:CryptographyTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:267164-bit integer IO format:%lld Java class name:Ma... 阅读全文
posted @ 2014-10-19 19:11 狂徒归来 阅读(251) 评论(0) 推荐(0) 编辑
摘要:Under ControlTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:260564-bit integer IO format:%lld Java class name:M... 阅读全文
posted @ 2014-10-19 12:38 狂徒归来 阅读(196) 评论(0) 推荐(0) 编辑
摘要:New Distinct SubstringsTime Limit: 2000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:SUBST164-bit integer IO format:%lld Jav... 阅读全文
posted @ 2014-10-18 22:05 狂徒归来 阅读(223) 评论(0) 推荐(0) 编辑
摘要:Freedom of ChoiceTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onUral. Original ID:151764-bit integer IO format:%lld Java class n... 阅读全文
posted @ 2014-10-18 22:02 狂徒归来 阅读(311) 评论(0) 推荐(0) 编辑
摘要:EscapeTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:360564-bit integer IO format:%I64d Java class name:Main201... 阅读全文
posted @ 2014-10-18 20:41 狂徒归来 阅读(163) 评论(0) 推荐(0) 编辑
摘要:Route RedundancyTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:424064-bit integer IO format:%I64d Java class na... 阅读全文
posted @ 2014-10-18 18:48 狂徒归来 阅读(359) 评论(0) 推荐(0) 编辑
摘要:A Famous CityTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:425264-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2014-10-18 11:24 狂徒归来 阅读(266) 评论(0) 推荐(0) 编辑
摘要:Two Famous CompaniesTime Limit: 15000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:425364-bit integer IO format:%I64d Java cla... 阅读全文
posted @ 2014-10-18 10:52 狂徒归来 阅读(303) 评论(0) 推荐(0) 编辑
摘要:PalindromeTime Limit: 1000msMemory Limit: 16384KBThis problem will be judged onUral. Original ID:129764-bit integer IO format:%lld Java class name:(An... 阅读全文
posted @ 2014-10-18 10:08 狂徒归来 阅读(210) 评论(0) 推荐(0) 编辑
摘要:1803 志愿者招募2008年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的 主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志 愿者。... 阅读全文
posted @ 2014-10-15 22:28 狂徒归来 阅读(238) 评论(0) 推荐(0) 编辑
摘要:D -DominationTime Limit:8000MSMemory Limit:131072KB64bit IO Format:%lld & %lluDescriptionEdward is the headmaster of Marjar University. He is enthusia... 阅读全文
posted @ 2014-10-14 23:05 狂徒归来 阅读(245) 评论(0) 推荐(0) 编辑
摘要:学渣乱搞系列之dp斜率优化 By 狂徒归来 貌似dp的斜率优化一直很难搞啊,尤其是像我这种数学很挫的学渣,压根不懂什么凸包,什么上凸下凸的,哎。。。说多了都是泪,跟wdd讨论了下,得出一些结论。本文很大部分参考了大神Accept的文章,不过此神貌似早已绝迹江湖,这篇文章写得好,也... 阅读全文
posted @ 2014-10-11 22:26 狂徒归来 阅读(214) 评论(0) 推荐(0) 编辑
摘要:D -KingdomsTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting... 阅读全文
posted @ 2014-10-11 10:59 狂徒归来 阅读(357) 评论(0) 推荐(0) 编辑
摘要:E -Funny Car RacingTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluThere is a funny car racing in a city with n junctions and m directed r... 阅读全文
posted @ 2014-10-09 22:11 狂徒归来 阅读(273) 评论(0) 推荐(0) 编辑
摘要:MatrixTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:215564-bit integer IO format:%lld Java class name:MainGive... 阅读全文
posted @ 2014-10-09 21:33 狂徒归来 阅读(156) 评论(0) 推荐(0) 编辑
摘要:I Hate ItTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:175464-bit integer IO format:%I64d Java class name:Main... 阅读全文
posted @ 2014-10-07 20:31 狂徒归来 阅读(165) 评论(0) 推荐(0) 编辑
摘要:敌兵布阵Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:116664-bit integer IO format:%I64d Java class name:MainC国的死对... 阅读全文
posted @ 2014-10-07 20:09 狂徒归来 阅读(150) 评论(0) 推荐(0) 编辑
摘要:A-Unique AttackTime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description N supercomputers in the United State... 阅读全文
posted @ 2014-10-07 16:55 狂徒归来 阅读(271) 评论(0) 推荐(0) 编辑
摘要:Nice SequenceTime Limit:12000/6000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description Let us consider the sequence a1,a2,...... 阅读全文
posted @ 2014-10-06 22:12 狂徒归来 阅读(298) 评论(0) 推荐(0) 编辑
摘要:Data TransmissionSpecial JudgeTime Limit:12000/6000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description Recently one known m... 阅读全文
posted @ 2014-10-05 19:42 狂徒归来 阅读(232) 评论(0) 推荐(0) 编辑
摘要:The MusselsTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:243964-bit integer IO format:%I64d Java class name:Ma... 阅读全文
posted @ 2014-10-05 09:29 狂徒归来 阅读(224) 评论(0) 推荐(0) 编辑
摘要:Important RoadsSpecial JudgeTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description The city where Georgi... 阅读全文
posted @ 2014-10-04 22:10 狂徒归来 阅读(271) 评论(0) 推荐(0) 编辑
摘要:Peaceful CommissionTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:181464-bit integer IO format:%I64d Java class... 阅读全文
posted @ 2014-10-03 21:09 狂徒归来 阅读(204) 评论(0) 推荐(0) 编辑
摘要:Bomb GameTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:362264-bit integer IO format:%I64d Java class name:Main... 阅读全文
posted @ 2014-10-03 20:16 狂徒归来 阅读(209) 评论(0) 推荐(0) 编辑
摘要:TravellingTime Limit: 3000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:300164-bit integer IO format:%I64d Java class name:Mai... 阅读全文
posted @ 2014-10-03 13:43 狂徒归来 阅读(214) 评论(0) 推荐(0) 编辑
摘要:Hie with the PieTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:331164-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2014-10-03 11:17 狂徒归来 阅读(245) 评论(0) 推荐(0) 编辑
摘要:Corn FieldsTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:325464-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-10-03 10:31 狂徒归来 阅读(201) 评论(0) 推荐(0) 编辑
摘要: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 狂徒归来 阅读(208) 评论(0) 推荐(0) 编辑
摘要:美丽的校园时间限制:1000 ms | 内存限制:65535 KB难度:3描述 美丽的校园需要大家维护,作为南工学子,当然有责任! 在计科系门前有n棵树,按一行排列在计科系楼前面,它们在一条直线上,系里的老师觉得要让它们看起来漂亮,它们认为漂亮就是所有的树之间的间隔都相等,现在给出所... 阅读全文
posted @ 2014-10-02 20:08 狂徒归来 阅读(206) 评论(0) 推荐(0) 编辑
摘要:士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好... 阅读全文
posted @ 2014-10-02 19:15 狂徒归来 阅读(175) 评论(0) 推荐(0) 编辑
摘要: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) 编辑
摘要: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 狂徒归来 阅读(227) 评论(0) 推荐(0) 编辑
摘要:最小割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 狂徒归来 阅读(816) 评论(0) 推荐(0) 编辑
摘要: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) 编辑
摘要:Pushing BoxesTime Limit: 2000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:147564-bit integer IO format:%lld Java class name:... 阅读全文
posted @ 2014-10-01 22:54 狂徒归来 阅读(338) 评论(0) 推荐(0) 编辑
摘要:Eight IITime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:356764-bit integer IO format:%I64d Java class name:MainE... 阅读全文
posted @ 2014-10-01 18:13 狂徒归来 阅读(290) 评论(0) 推荐(0) 编辑
摘要:ContestTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:504564-bit integer IO format:%I64d Java class name:MainIn... 阅读全文
posted @ 2014-10-01 15:34 狂徒归来 阅读(283) 评论(0) 推荐(0) 编辑
摘要:Ahui Writes WordTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:373264-bit integer IO format:%I64d Java class na... 阅读全文
posted @ 2014-10-01 14:16 狂徒归来 阅读(207) 评论(0) 推荐(0) 编辑
摘要:免费馅饼Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:117664-bit integer IO format:%I64d Java class name:Main都说天上不... 阅读全文
posted @ 2014-10-01 12:10 狂徒归来 阅读(161) 评论(0) 推荐(0) 编辑
摘要:命运Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:257164-bit integer IO format:%I64d Java class name:Main穿过幽谷意味着... 阅读全文
posted @ 2014-10-01 11:35 狂徒归来 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示