斜率DP
bootdubbo
这个作者很懒,什么都没留下…
展开
-
HDU-3507 Print Article
Zero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certainly wear and tear, so...原创 2019-07-16 20:36:28 · 74 阅读 · 0 评论 -
POJ-2018 Best Cow Fences
Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000.FJ wants to build a fence around a contiguous gr...原创 2019-07-20 16:36:58 · 142 阅读 · 0 评论 -
HDU-3045 Picnic Cows
It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic beside the river. But there is a problem, not all the cows cons...原创 2019-07-17 22:15:06 · 160 阅读 · 0 评论 -
POJ-1160 Post Office
There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coordinate. There a...原创 2019-07-19 23:32:54 · 142 阅读 · 0 评论 -
UVALive-5097 Cross the Wall
“Across the Great Wall, we can reach every corner in the world!’ Now the citizens of Rectland want tocross the Great Wall.The Great Wall is a huge wall with infinite width and height, so the only wa...原创 2019-07-17 16:46:56 · 292 阅读 · 0 评论 -
HDU-2993 MAX Average Problem
Consider a simple sequence which only contains positive integers as a1, a2 … an, and a number k. Define ave(i,j) as the average value of the sub sequence ai … aj, i<=j. Let’s calculate max(ave(i,j)...原创 2019-07-17 12:17:32 · 169 阅读 · 0 评论 -
HDU-1300 Pearls
In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to the royal family of Pear...原创 2019-07-17 11:16:36 · 352 阅读 · 0 评论 -
HDU-4528 小明系列故事――捉迷藏
小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三…, 老三自然就叫小明了。 一天,小明的妈妈带小明兄弟三人去公园玩耍,公园里面树木很多,有很多地方可以藏身, 于是他们决定玩捉迷藏。经过几轮的猜拳后,第一轮是小明来找其他两个人,游戏规则很简单: 只要小明可以在规定的时间内找到他们就算小明获胜,并且被发现的两个人猜拳决定谁在下一轮负责找人;如果在规定的时间内只找到一个人,那么没有被发现...原创 2019-07-17 10:39:46 · 269 阅读 · 0 评论 -
HDU-2829 Lawrence
T. E. Lawrence was a controversial figure during World War I. He was a British officer who served in the Arabian theater and led a group of Arab nationals in guerilla strikes against the Ottoman Empir...原创 2019-07-17 00:26:39 · 196 阅读 · 0 评论 -
HDU-3516 Tree Construction
Consider a two-dimensional space with a set of points (xi, yi) that satisfy xi < xj and yi > yj for all i < j. We want to have them all connected by a directed tree whose edges go toward eith...原创 2019-07-17 22:49:39 · 172 阅读 · 0 评论