随笔分类 -  最短路/差分约束

Floyd、Dijkstra、Bellman-Ford、Spfa
摘要:FroggerTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:225364-bit integer IO format:%lld Java class name:MainFre... 阅读全文
posted @ 2014-11-01 10:01 狂徒归来 阅读(174) 评论(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 狂徒归来 阅读(306) 评论(0) 推荐(0)
摘要:G.亲戚来了时间限制:1000ms | 内存限制:65535KB难度:3描述Bob一家人要去下馆子,为什么呢?因为他姑姑的大爷的叔叔的孙子的表叔的婶婶的儿子来了,亲戚来了当然要下馆子,可是Bob家在偏僻的小山屯,饭店在城里啊距离老远了。。。。。于是他们决定坐车去,可是家里面就有一辆车啊,还是个拖拉机... 阅读全文
posted @ 2014-10-26 15:39 狂徒归来 阅读(259) 评论(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 狂徒归来 阅读(449) 评论(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 狂徒归来 阅读(215) 评论(0) 推荐(0)
摘要:天下第一时间限制:1000 ms | 内存限制:65535 KB难度:3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山... 阅读全文
posted @ 2014-10-24 10:43 狂徒归来 阅读(173) 评论(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 狂徒归来 阅读(277) 评论(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 狂徒归来 阅读(278) 评论(0) 推荐(0)
摘要:Full Tank?Time Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:363564-bit integer IO format:%lld Java class name:Main... 阅读全文
posted @ 2014-09-30 20:19 狂徒归来 阅读(227) 评论(0) 推荐(0)
摘要:How Many Paths Are ThereTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:319164-bit integer IO format:%I64d Java ... 阅读全文
posted @ 2014-09-29 23:16 狂徒归来 阅读(250) 评论(0) 推荐(0)
摘要:Sightseeing CowsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:362164-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2014-09-27 21:14 狂徒归来 阅读(238) 评论(0) 推荐(0)
摘要:How many ways??Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:215764-bit integer IO format:%I64d Java class nam... 阅读全文
posted @ 2014-09-26 09:35 狂徒归来 阅读(189) 评论(0) 推荐(0)
摘要:Cow RelaysTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:361364-bit integer IO format:%lld Java class name:Main... 阅读全文
posted @ 2014-09-26 09:02 狂徒归来 阅读(220) 评论(0) 推荐(0)
摘要:SightseeingTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:346364-bit integer IO format:%lld Java class name:Mai... 阅读全文
posted @ 2014-09-21 22:41 狂徒归来 阅读(219) 评论(0) 推荐(0)
摘要:Big Christmas TreeTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on PKU. Original ID: 301364-bit integer IO format: %lld Java cl... 阅读全文
posted @ 2014-09-21 10:41 狂徒归来 阅读(157) 评论(0) 推荐(0)
摘要:Remmarguts' DateTime Limit: 4000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:244964-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2014-09-20 22:38 狂徒归来 阅读(166) 评论(0) 推荐(0)
摘要:IntervalsTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:120164-bit integer IO format:%lld Java class name:MainY... 阅读全文
posted @ 2014-09-08 11:06 狂徒归来 阅读(219) 评论(0) 推荐(0)
摘要:KingTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:136464-bit integer IO format:%lld Java class name:MainOnce, ... 阅读全文
posted @ 2014-09-06 10:58 狂徒归来 阅读(191) 评论(0) 推荐(0)
摘要:LayoutTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:316964-bit integer IO format:%lld Java class name:MainLike... 阅读全文
posted @ 2014-09-05 22:57 狂徒归来 阅读(177) 评论(0) 推荐(0)
摘要:RoadblocksTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:325564-bit integer IO format:%lld Java class name:Main... 阅读全文
posted @ 2014-09-04 22:00 狂徒归来 阅读(163) 评论(0) 推荐(0)