算法 - 图算法
Lakersman
这个作者很懒,什么都没留下…
展开
-
POJ - 1065 Wooden Sticks
DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs som原创 2015-11-07 21:04:28 · 543 阅读 · 0 评论 -
2-SAT:以 POJ 3905 - Perfect Election 为例
首先要感谢:http://blog.csdn.net/pi9nc/article/details/11849843 和 http://www.cnblogs.com/kuangbin/archive/2012/10/05/2712429.html2-SAT:1 2 - SAT就是2判定性问题,是一种特殊的逻辑判定问题。2 2 - SAT问题有何特殊性?该如何求解?3转载 2015-11-09 15:48:55 · 462 阅读 · 0 评论 -
POJ 1149 PIGS
DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of th转载 2015-10-12 18:06:50 · 366 阅读 · 0 评论 -
HDU 2433 - Travel
Description One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town products one kind of food, the food will be transported to转载 2015-11-18 13:03:40 · 426 阅读 · 0 评论 -
HDU 2435 - There is a war
Description There is a sea. There are N islands in the sea. There are some directional bridges connecting these islands. There is a country called Country One located原创 2015-11-19 11:09:19 · 525 阅读 · 0 评论