dp
whppmy
博客搬到 bugnull.com
展开
-
poj 1836 Alignment
In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his sold转载 2015-08-17 15:17:09 · 377 阅读 · 0 评论 -
ZOJ 3872 Beauty of Array
Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all contiguous原创 2015-09-06 12:38:57 · 418 阅读 · 0 评论 -
HDU 2391 Filthy Rich
They say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, and to your astonishment you discover that this is to be taken literally: small heaps of gold are di原创 2015-07-14 09:18:42 · 575 阅读 · 0 评论 -
HDU 1257 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统原创 2015-07-14 09:39:00 · 351 阅读 · 0 评论 -
ZOJ 3703 Happy Programming Contest
In Zhejiang University Programming Contest, a team is called "couple team" if it consists of only two students loving each other. In the contest, the team will get a lovely balloon with unique color f原创 2015-08-19 15:25:15 · 443 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integer N, we define an转载 2015-07-14 09:10:41 · 345 阅读 · 0 评论 -
ZOJ 3211 Dream City
JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At the first day, each tree i has ai coins on it (i=1原创 2015-08-10 20:40:11 · 412 阅读 · 0 评论 -
POJ 2192 Zipper
Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must sta原创 2015-08-05 15:29:39 · 364 阅读 · 0 评论 -
FZU 2170 花生的序列
“我需要一个案件!!!”,没有案件卷福快疯了。花生不忍心看卷福这个样子,他决定帮卷福找点事情做。 花生拿了两个长度为N的相同的序列,序列都为WB(WBWBWB...)相间,并且由W开头。他将两个序列并在了一起,其中属于同个序列的元素相对位置不变。花生高兴的把新序列拿给卷福,要求卷福给每个元素标上1或2编号,表示这个元素是原来的第几个序列的元素。 卷福看完花生的序列,哭笑不得。“笨蛋!你难道不知转载 2015-08-05 14:53:36 · 563 阅读 · 0 评论 -
CSU 1120 病毒
你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。 遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变)。备份的日志文件也被感染了,但由于病毒采用的随机感染方法,主日志文件和备份日志文件在感染后可能会变得不一样。 给出被感染的主日志和备份日志,求真实事件序列的最长可原创 2015-08-10 20:56:29 · 438 阅读 · 0 评论 -
hdu - 2955 Robberies
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative原创 2015-09-04 15:30:54 · 371 阅读 · 0 评论 -
DP水一水
HDU - 2084 数塔 可以从上到下 map[i][j]=data[i][j]+max(map[i-1][j],map[i-1][j-1]); 从下到上 找相边的大的相加 直到顶部 把每个节点都走了遍就行 HDU - 2018 母牛的故事 a[i]=a[i-1]+a[i-3]; HDU - 2044 一只小蜜蜂 打表1到N的 如果算J到P的 那么答案就是1到P原创 2015-09-04 13:55:52 · 510 阅读 · 0 评论 -
你的组合数学学得如何?
小明和小红总是喜欢在一起玩。一天,他们又在一起愉快的玩耍了一个下午,到了吃晚饭的时间,他们决定用抛硬币的方法来决定谁请吃晚餐。规则很简单,他们抛一枚均匀的硬币N次,如果出现连续两次或更多正面朝上的情况,那么就是小红请,否则就是小明请。现在小明想知道,抛N次的所有情况下,会有多少种没有任何两次连续正面朝上的情况。 输入描述 有多组测试数据,请处理到文件结束。每组测试数据仅包含原创 2015-09-04 13:10:41 · 633 阅读 · 0 评论 -
加油
Problem Description NightGuard非常喜欢开车旅行。每年5.1节,他都要开着自己的车到一个风景比较好的地方去度假。由于路途遥远,汽车的油箱容量有限,装不下足够的汽油。NightGuard想了一个办法,自己再带上一个桶,用桶来装汽油,这样,汽油就不会不够了。 现在的问题是这样的,油箱一开始是满的,NightGuard想要用桶装尽可能多的汽油.桶的体积为V,路上总原创 2016-04-15 18:24:32 · 855 阅读 · 0 评论