这是到动态规划的题目，属于有顺序的0 1 背包问题；代码： 1 #include 2 #include 3 4 int d[20][100000]; //d[i][j] 5 int a[20]; 6 int N; 7 8 int max(int a, int b) 9 {10 retu...
分类：
其他好文 时间：
2014-08-31 22:47:22
阅读次数：
223
比大小
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给你两个很大的数，你能不能判断出他们两个数的大小呢？
比如123456789123456789要大于-123456
输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数...
分类：
其他好文 时间：
2014-08-31 21:32:11
阅读次数：
343
最高位数字
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述求N^N的个位数字大家应该都会了，可是，N^N的最高位数字你会求吗？
输入多组测试数据。
每组数据输入一个正整数N（N≤1,000,000,000）。
输出对于每组数据，输出N^N的最高位数字。
样例输入
3
4
样例输出
2
2
代码:#include
#...
分类：
其他好文 时间：
2014-08-31 21:29:51
阅读次数：
260
NYOJ （01串）我非要用递归，我非要用记忆化搜索 1 #include 2 #include 3 4 int N; 5 int a[100][2]; 6 7 int solve(int i, int tem) 8 { 9 if(i==N)10 {11 if(t...
分类：
其他好文 时间：
2014-08-31 21:21:31
阅读次数：
279
题目转换成，每个水龙头在横坐标方向上覆盖的长度区间，转换后的问题就有点像会场安排问题了，然后接下来选的方案依据贪心，我们队这些个区间进行排序，依照区间的左端点按从小到大排序，然后从左往右选取，条件是当前区间的左端点在覆盖范围内，又端点最远。如果一次循环覆盖范围没有加大，就证明不能覆盖。 1 #inc...
分类：
其他好文 时间：
2014-08-31 17:00:51
阅读次数：
198
主要思路:先排序。有两种可能是最小的情况，一种是让最小的去带着最大的过去，然后最小的再回来，还有一种就是先最小的和第二小的一块过去， 然后最小的回来，让最大的和第二大的过去，接着第二小的回来，第二小和最小的接着在过去，最小的接着回来，主要就是这两种，用的时候判断一下，接着的问题就是n是奇数还是偶数的...
分类：
其他好文 时间：
2014-08-31 13:08:41
阅读次数：
248
/*
题目大意：求解获得最高奖学金和总的奖学金
解题思路：结构体将他们输入，按题目要求求解就可以了
难点详解：输入时要注意有空格，去除空格（因为有字符输入，要用getchar去除字符）
关键点：结构体的使用
解题人：lingnichong
解题时间：2014-08-31 00:32
解题体会：一开始输入老错，调试了很长时间才改过来
*/
谁获得了最高奖学金
时...
分类：
其他好文 时间：
2014-08-31 09:16:21
阅读次数：
233
前缀式计算时间限制：1000ms | 内存限制：65535KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 *...
分类：
其他好文 时间：
2014-08-31 00:18:00
阅读次数：
274
20岁生日
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。
输入一个数T，后面T行每行有...
分类：
其他好文 时间：
2014-08-30 23:12:30
阅读次数：
410
成绩转换
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：
90~100为A;
80~89为B;
70~79为C;
60~69为D;
0~59为E;
输入第一行是一个整数N，表示测试数据的组数(N
每组测试数据占一行，由一个整数M组成(0
输出对于每组输入数...
分类：
其他好文 时间：
2014-08-30 19:07:59
阅读次数：
201
