石子合并(一)时间限制:1000ms | 内存限制:65535KB难度:3描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到...
分类:
其他好文 时间:
2014-10-30 22:20:39
阅读次数:
160
最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类:
其他好文 时间:
2014-10-30 22:20:19
阅读次数:
139
题目链接~~http://acm.hdu.edu.cn/showproblem.php?pid=1176刚开始数组越界,RT了两回 %>_ 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define max(a,b...
分类:
其他好文 时间:
2014-10-30 20:44:55
阅读次数:
218
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类:
其他好文 时间:
2014-10-30 19:15:52
阅读次数:
699
这道题目的递归思想和第一个题差不多, 主要思想是:func(n, m)的作用是将n划分为m个。1. 如果n m 的时候, 分为两种情况,一个是划分数中含有1, 一个是不含1, 所以含有1 的个数为func(n - 1, m - 1),意思就是从n去掉1,然后再划分m - 1个, 下面就是不含1的,....
分类:
其他好文 时间:
2014-10-30 18:52:33
阅读次数:
156
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N 2 #include 3 int P,....
分类:
其他好文 时间:
2014-10-30 01:33:56
阅读次数:
288
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26290 Accepted Submission(s): 8952
Problem Description
都说天上不会掉馅饼,但有一天gamebo...
分类:
其他好文 时间:
2014-10-30 00:18:31
阅读次数:
229
这个题理解了好大会才理解,看了网上的代码,不太理解,但是后来看了好几个人的, 大同小异吧,慢慢的就理解了。思路:递归函数的意思是, 将 n 划分为最大数为 m 的划分数, 可以分几种情况1. 当n = 1 的时候, 这时候就是将1划分, 也就是递归的出口, 1 肯定只能划分为 1, 所以返回12. ...
分类:
其他好文 时间:
2014-10-29 23:38:23
阅读次数:
209
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=106背包问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(13#include4#inc...
分类:
其他好文 时间:
2014-10-29 21:02:38
阅读次数:
138
不要看到0难度的就不看哦! 在没有看代码之前,你可以提交试试!我也是提交了好多次错误之后想到!!...
分类:
其他好文 时间:
2014-10-29 12:56:33
阅读次数:
135