这道题目的递归思想和第一个题差不多， 主要思想是：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
这个题理解了好大会才理解，看了网上的代码，不太理解，但是后来看了好几个人的， 大同小异吧，慢慢的就理解了。思路：递归函数的意思是， 将 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
喷水装置（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入第一行输入一个正整数N表示共有n次测...
分类：
其他好文 时间：
2014-10-28 20:11:00
阅读次数：
185
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-10-27 23:06:25
阅读次数：
211
http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Y...
分类：
其他好文 时间：
2014-10-27 21:16:18
阅读次数：
211
http://acm.nyist.net/JudgeOnline/problem.php?pid=71独木舟上的旅行时间限制：3000ms | 内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独...
分类：
其他好文 时间：
2014-10-27 21:10:40
阅读次数：
247
