2015年2月27日

poj3159 Candies(差分约束)

摘要: 转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudCandiesTime Limit: 1500MSMemory Limit: 131072KDescriptionDuring the kindergarten days, flymouse was th... 阅读全文

posted @ 2015-02-27 22:59 xyiyy 阅读(209) 评论(0) 推荐(0) 编辑

poj1716 Integer Intervals(差分约束)

摘要: 转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudInteger IntervalsTime Limit: 1000MSMemory Limit: 10000KDescriptionAn integer interval [a,b], a 2 #inc... 阅读全文

posted @ 2015-02-27 21:31 xyiyy 阅读(217) 评论(0) 推荐(0) 编辑

poj1201/zoj1508/hdu1384 Intervals(差分约束)

摘要: 转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudIntervalsTime Limit: 10 Seconds Memory Limit: 32768 KBYou are given n closed, integer intervals [ai... 阅读全文

posted @ 2015-02-27 21:16 xyiyy 阅读(500) 评论(0) 推荐(0) 编辑

poj1511/zoj2008 Invitation Cards(最短路模板题)

摘要: 转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudInvitation CardsTime Limit: 5 Seconds Memory Limit: 65536 KBIn the age of television, not many peop... 阅读全文

posted @ 2015-02-27 20:59 xyiyy 阅读(229) 评论(0) 推荐(0) 编辑

POJ1275/ZOJ1420/HDU1529 Cashier Employment (差分约束)

摘要: 转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud题意:一商店二十四小时营业,但每个时间段需求的出纳员不同,现有n个人申请这份工作,其可以从固定时间t连续工作八个小时,问在满足需求的情况下最小需要多少个出纳一道十分经典的差分约束题目,在构图上稍有难度为避... 阅读全文

posted @ 2015-02-27 20:46 xyiyy 阅读(268) 评论(0) 推荐(0) 编辑

导航