随笔分类 -  zoj

zoj3231 Apple Transportation(最大流)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudApple TransportationTime Limit:1 Second Memory Limit:32768 KBThere's a big apple tree in the forest. I... 阅读全文

posted @ 2015-03-20 22:28 xyiyy 阅读(284) 评论(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 阅读(505) 评论(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 阅读(231) 评论(0) 推荐(0)

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

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

导航