差分约束
文章平均质量分 82
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 1384 Intervals 【差分约束基础题目】
Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3211 Accepted Submission(s): 1181 Problem Description You are given原创 2015-06-26 12:50:21 · 623 阅读 · 1 评论 -
hdoj 5545 The Battle of Guandu 【差分约束系统 求解多源最短路】
The Battle of Guandu Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 53 Accepted Submission(s): 37 Problem Description In the ye原创 2015-11-09 18:11:37 · 697 阅读 · 0 评论 -
poj 1275 Cashier Employment 【差分约束】【经典建模】 【最短路求法 + 最长路求法】
Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7239 Accepted: 2708 Description A supermarket in Tehran is open 24 hours a day every d原创 2015-07-03 17:22:31 · 707 阅读 · 0 评论 -
hdoj 3592 World Exhibition 【差分约束】【基础题】
World Exhibition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1357 Accepted Submission(s): 662 Problem Description Nowadays原创 2015-07-05 20:31:27 · 536 阅读 · 0 评论 -
poj 3169 Layout 【差分约束】
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8249 Accepted: 3949 Description Like everyone else, cows like to stand close to their friends when原创 2015-07-03 19:14:54 · 415 阅读 · 0 评论 -
hdoj 3440 House Man 【差分约束】 【经典建模】
House Man Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2237 Accepted Submission(s): 882 Problem Description In Fuzhou, ther原创 2015-07-05 17:48:22 · 795 阅读 · 0 评论 -
poj 1364 King 【非连通图的差分约束】【最长路 + 最短路求法】
King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10878 Accepted: 3990 Description Once, in one kingdom, there was a queen and that queen was expectin原创 2015-06-27 08:34:54 · 716 阅读 · 0 评论 -
poj 3159 Candies 【简单差分约束】 【SPFA + 数组模拟栈】
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 25010 Accepted: 6783 Description During the kindergarten days, flymouse was the monitor of his c原创 2015-07-25 22:34:35 · 633 阅读 · 0 评论 -
hdoj 1534 Schedule Problem 【差分约束】【SPFA求最长路】
Schedule Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1472 Accepted Submission(s): 627 Special Judge Problem Descript原创 2015-07-03 23:19:28 · 527 阅读 · 0 评论 -
zoj 2770 Burn the Linked Camp 【差分约束】
Burn the Linked Camp Time 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 · 725 阅读 · 0 评论 -
hdoj 3666 THE MATRIX PROBLEM 【差分约束】
THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7410 Accepted Submission(s): 1896 Problem Description You h原创 2015-07-05 22:34:13 · 648 阅读 · 3 评论