差分约束
文章平均质量分 82
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 1384 Intervals 【差分约束基础题目】
IntervalsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3211 Accepted Submission(s): 1181Problem DescriptionYou are given原创 2015-06-26 12:50:21 · 624 阅读 · 1 评论 -
hdoj 5545 The Battle of Guandu 【差分约束系统 求解多源最短路】
The Battle of GuanduTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 53 Accepted Submission(s): 37Problem DescriptionIn the ye原创 2015-11-09 18:11:37 · 698 阅读 · 0 评论 -
poj 1275 Cashier Employment 【差分约束】【经典建模】 【最短路求法 + 最长路求法】
Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7239 Accepted: 2708DescriptionA supermarket in Tehran is open 24 hours a day every d原创 2015-07-03 17:22:31 · 707 阅读 · 0 评论 -
hdoj 3592 World Exhibition 【差分约束】【基础题】
World ExhibitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1357 Accepted Submission(s): 662Problem DescriptionNowadays原创 2015-07-05 20:31:27 · 536 阅读 · 0 评论 -
poj 3169 Layout 【差分约束】
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8249 Accepted: 3949DescriptionLike everyone else, cows like to stand close to their friends when原创 2015-07-03 19:14:54 · 416 阅读 · 0 评论 -
hdoj 3440 House Man 【差分约束】 【经典建模】
House ManTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2237 Accepted Submission(s): 882Problem DescriptionIn Fuzhou, ther原创 2015-07-05 17:48:22 · 795 阅读 · 0 评论 -
poj 1364 King 【非连通图的差分约束】【最长路 + 最短路求法】
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10878 Accepted: 3990DescriptionOnce, in one kingdom, there was a queen and that queen was expectin原创 2015-06-27 08:34:54 · 716 阅读 · 0 评论 -
poj 3159 Candies 【简单差分约束】 【SPFA + 数组模拟栈】
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 25010 Accepted: 6783DescriptionDuring the kindergarten days, flymouse was the monitor of his c原创 2015-07-25 22:34:35 · 635 阅读 · 0 评论 -
hdoj 1534 Schedule Problem 【差分约束】【SPFA求最长路】
Schedule ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1472 Accepted Submission(s): 627Special JudgeProblem Descript原创 2015-07-03 23:19:28 · 527 阅读 · 0 评论 -
zoj 2770 Burn the Linked Camp 【差分约束】
Burn the Linked CampTime Limit: 2 Seconds Memory Limit: 65536 KB It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by L原创 2015-06-27 07:49:05 · 727 阅读 · 0 评论 -
hdoj 3666 THE MATRIX PROBLEM 【差分约束】
THE MATRIX PROBLEMTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7410 Accepted Submission(s): 1896Problem DescriptionYou h原创 2015-07-05 22:34:13 · 648 阅读 · 3 评论