- 博客(14)
- 收藏
- 关注
RSS订阅原创 动态规划 hdu 1978 How many ways
Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。
2013-12-13 22:46:19
1615
原创 动态规划 hdu 1500 Chopsticks
Problem DescriptionIn China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks -- one pair, plus an EXTRA long chopstick to
2013-12-13 22:43:32
1796
原创 动态规划 hdu 1421 搬寝室
Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和
2013-12-13 22:40:47
1378
原创 hdu 1284 钱币兑换问题
Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。 Output对应每个输入，输出兑换方法数。 Sample Input293412553 Sample Output7188
2013-12-13 22:38:17
1186
原创 动态规划 hdu 1260 Tickets
Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could h
2013-12-13 22:32:06
1251
原创 hdu 1176 免费馅饼（动态规划）
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个
2013-12-06 21:07:17
1745
原创 hdu 1754 I Hate It （线段树）
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0
2013-12-06 21:01:17
1429
原创 hdu 1166 敌兵布阵（线段树）
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
2013-12-06 20:38:50
1719
原创 动态规划题：把一个字符串变为回文串
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17172891把一个字符串变成回文串，最少要添加几个字符？动态规划解：f(i,j)表示s[i..j]变为回文串需要添加的最少字符数。f(i,j)=0 if i>=jf(i,j)=f[i+1][j-1]
2013-12-06 20:28:56
7131
原创 腾讯面试题：根据上排给出的十个数，在其下排填出对应的十个数。
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17172769根据上排给出的十个数，在其下排填出对应的十个数，要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：0,1,2,3,4,5,6,7,8,9答案是：6,2,1,
2013-12-06 20:17:58
2374
1
原创 百度笔试题：找最小的不重复数
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123835给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。思路很简单：1、把原数加1。2、从高位开始找重
2013-12-04 19:21:59
1825
原创 百度笔试题：绳子最多覆盖多少个点
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123711百度笔试题：数轴上从左到右有n个点，a[0] ,a[1],…,a[n-1]，给定一根长度为L绳子，求绳子最多覆盖其中几个点？思路很清晰，直接上代码：#include #inclu
2013-12-04 19:00:00
2960
原创 最长回文子串（百度笔试题和hdu 3068）
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123559求一个字符串的最长回文子串。注意子串是连续的，子序列是不连续的。对于最长回文子序列，要用动态规划解，具体请看：http://blog.csdn.net/xiaofei_it/article/detai
2013-12-04 18:50:53
1644
原创 微策略面试题：在旋转后的数组中查找元素（二分查找）
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/17123303一个无重复元素的有序数组，经过若干次旋转后，得到一个新数组。比如[1,4,5,8,10,12,56,78]变成[12,56,78,1,4,5,8,10]。现在要在这个数组中寻找元素。其实算法很简单，就是用
2013-12-04 18:39:24
1764
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人