12 2016 档案
摘要:Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little
阅读全文
摘要:Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have
阅读全文
摘要:Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -
阅读全文
摘要:做DP一定要注意数组的大小,嗯,就是这样~ Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的
阅读全文
摘要:打算专题训练下DP,做一道帖一道吧~~现在的代码风格完全变了~~大概是懒了。所以。将就着看吧~哈哈 Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad gu
阅读全文
摘要:这个本来应该是在大一就掌握的算法,硬生生被我拖到现在。。。 匈牙利算法是用来求二分图的最大匹配的一种比较简单的算法,最核心的东西就是找增广路径。详情:http://blog.csdn.net/acdreamers/article/details/8621130 记住一些常见的结论: (1)二分图的最
阅读全文
摘要:Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should g
阅读全文
摘要:Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the do
阅读全文
摘要:Description On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game
阅读全文
摘要:Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-
阅读全文