acm动态规划
夕下醉残枫
一个苦逼的小白僧
展开
-
B
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2原创 2016-05-11 20:49:54 · 226 阅读 · 0 评论 -
V
Problem DescriptionThe 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原创 2016-05-29 11:16:54 · 295 阅读 · 0 评论 -
dp总结
做了这一个月的dp,对dp有了一点点感悟接下来写一写,从oj来说这个专题的难度不一有很简单的求个状态转移方程的比较水,几分钟就能做一道,也有很难的分部背包之类要理解几天的题的。。从算法本身来说,其实一开始对他的定义并没有多少了解,一开始一直纠结有些很简单的可以贪心算法解决的问题为什么要故意复杂化可是后来才知道不是复杂化了而是抽象的角度不同看待问题站的角度不同有些基本的问题上二者差别原创 2016-05-31 16:07:16 · 336 阅读 · 0 评论 -
D
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fir原创 2016-05-08 21:12:43 · 432 阅读 · 0 评论 -
M
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出在第n年的时候母牛原创 2016-05-08 21:16:47 · 270 阅读 · 0 评论 -
G
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中原创 2016-05-19 19:53:41 · 209 阅读 · 0 评论 -
C
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to原创 2016-05-19 20:14:32 · 240 阅读 · 0 评论 -
E
Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with s原创 2016-05-09 17:50:59 · 520 阅读 · 0 评论 -
L
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例,请输出铺放方案的总数原创 2016-05-09 20:23:53 · 225 阅读 · 0 评论 -
K
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的原创 2016-05-09 20:44:48 · 270 阅读 · 0 评论 -
Acm课程总结
Acm课程总结 Acm一开始了解这个是大一的时侯听说有一门特殊的选修课可以在大一选,同时一些学长学姐也说这门课挺难的也很有用,然后我就抱着试试的心态大一去上了前几节,说真的因为是学期末开的课比较突然前几节课其实具体实现并没有很懂只是听懂了一些算法的思想,后来由于我们测试的线性代数与课程冲突,翘了几节线代后线代老师允许了,同时发现线代本身需要学习,于是就放弃了。大二学java的时候想写点小原创 2016-06-30 13:26:45 · 1244 阅读 · 0 评论 -
r
Total Submission(s) : 55 Accepted Submission(s) : 26Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for原创 2016-05-27 15:05:27 · 253 阅读 · 0 评论 -
0
0原创 2016-05-27 14:48:30 · 269 阅读 · 0 评论 -
Q
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav原创 2016-05-12 22:12:33 · 208 阅读 · 0 评论 -
A
Total Submission(s) : 210 Accepted Submission(s) : 40Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given原创 2016-05-03 20:33:03 · 172 阅读 · 0 评论 -
F
Total Submission(s) : 44 Accepted Submission(s) : 33Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Inp原创 2016-05-03 20:35:50 · 231 阅读 · 0 评论 -
J
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input2原创 2016-05-03 20:37:53 · 194 阅读 · 0 评论 -
N
Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 Output原创 2016-05-03 20:39:47 · 258 阅读 · 0 评论 -
O
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 13Problem DescriptionGive you a number on base ten,you s原创 2016-05-03 20:43:28 · 230 阅读 · 0 评论 -
P
Total Submission(s) : 16 Accepted Submission(s) : 12Problem Description在一无限大的二维平面中,我们做如下假设:1、 每次只能移动一格;2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、 &nb原创 2016-05-03 20:47:09 · 248 阅读 · 0 评论 -
X
Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still ver原创 2016-05-03 20:52:12 · 407 阅读 · 0 评论 -
H
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如下图所示原创 2016-05-27 13:47:34 · 230 阅读 · 0 评论 -
w
Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了原创 2016-05-27 13:58:13 · 256 阅读 · 0 评论 -
动态规划、分治法与贪心算法的区别
分治法与动态规划的相同点:分治法与动态规划,二者要求原问题具有最有子结构,都是将问题分而治之分解成若干个规模较小的子问题;不同点:动态规划是将原问题分解为多个子问题,通过计算出子问题的结果构造一个最优解。动态规划通过迭代法自底向上求解,动态规划将分解后的子问题理解为相互间有联系,有重叠的部分;算法的应用:装配线,矩阵乘法,最长公共子序列,构造最优的二叉树分治法是将原问题分解转载 2016-06-17 10:15:03 · 2625 阅读 · 0 评论