方案数量
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给出一个N*M的棋盘，左下角坐标是（0，0），右上角坐标是（N，M），规定每次只能向上或者向右走，问从左下角走到右上角，一共有多少种方案。上图是一个4*3的棋盘。
输入多组测试数据。
每组输入两个整数N，M（0≤N，M≤30）。
输入0,0时表示结束，不做任...
分类：
其他好文 时间：
2014-09-29 09:51:07
阅读次数：
207
数单词
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
为了能够顺利通过英语四六级考试，现在大家每天早上都会早起读英语。
LYH本来以为自己在6月份的考试中可以通过六级，可是没想到，成绩出来以后，居然没有通过。所以他不得不付出更多的时间来学习英语。
要想通过六级，最基本的要求就是词汇量。为了能够更快的记住一些陌生单词，LYH有时会找一些...
分类：
其他好文 时间：
2014-09-29 09:35:17
阅读次数：
151
题意：。。。
策略如题。
思路：我们先假设只求某一区间的最大值，我们只需要利用线段树的模板，只需要初始化和询问的时候小小的修改一下，改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们可以求出最大值了，最小值也是这样求。
注意：因为询问的时候既要求最大值又要求最小值，所以要返回结构体。
代码：
#include
#include
#define M 100005...
分类：
其他好文 时间：
2014-09-29 01:29:28
阅读次数：
302
题目：nyoj 1078 汉诺塔（四）
分析：做这个题目的时候是在图论的题目里面看到的，到时读了题目推了一下，发现好像有点规律，试了一下果然过了。
后来看了一下数据，才50，那么试了一下模拟，也过了。
好像zoj有一道题目卡模拟，模拟的时候必须贪心一下才能过
这道题出题人的意图在于考大家的：二分图最小路径覆盖。
把每一个球看做一个点，然后如果两个和为平方数的话就给...
分类：
其他好文 时间：
2014-09-28 23:15:06
阅读次数：
288
a letter and a number
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;
Give you a letter x and a number y , you should o...
分类：
其他好文 时间：
2014-09-27 10:42:09
阅读次数：
184
最大值和最小值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
输入第一行输入一个数N（0
输出每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小...
分类：
其他好文 时间：
2014-09-27 07:14:19
阅读次数：
331
这个可以用排序来做，先排重量， 再来排长度，然后最后就是要统计分成条链就行了，也就是被机器处理几次，下面是代码的实现 1 #include 2 #include 3 4 typedef struct stick{/*其中l为length， w为weight，visit为标记当前组是否已被排列出...
分类：
其他好文 时间：
2014-09-25 17:50:17
阅读次数：
249
这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来.....
分类：
其他好文 时间：
2014-09-24 21:36:57
阅读次数：
192
比大小
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给你两个很大的数，你能不能判断出他们两个数的大小呢？
比如123456789123456789要大于-123456
输入
每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超...
分类：
其他好文 时间：
2014-09-23 22:43:05
阅读次数：
266
