差分约束系统
文章平均质量分 86
yibin94
这个作者很懒,什么都没留下…
展开
-
POJ 1275 Cashier Employment (差分约束 + spfa)
Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7695 Accepted: 2909 Description A supermarket in Tehran is open 24 hours a day every d原创 2016-05-01 15:40:07 · 414 阅读 · 0 评论 -
POJ 1364 King (差分约束 + spfa (bellman) 判环)
King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11720 Accepted: 4278 Description Once, in one kingdom, there was a queen and that queen was expectin原创 2016-05-01 16:03:59 · 394 阅读 · 0 评论 -
POJ 3159 Candies (差分约束)
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 27843 Accepted: 7674 Description During the kindergarten days, flymouse was the monitor of his原创 2016-05-01 16:24:49 · 355 阅读 · 0 评论 -
POJ 2983 Is the Information Reliable? (差分约束)
Is the Information Reliable? Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 12493 Accepted: 3932 Description The galaxy war between the Empire Draco原创 2016-05-01 16:43:42 · 609 阅读 · 0 评论 -
POJ -- 1201--Intervals (差分约束系统)
Intervals Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1201 Description You are given n closed, integer intervals [ai, bi原创 2016-04-23 11:05:48 · 436 阅读 · 0 评论