阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
给定两个数m,n,其中m是一个素数。
将n(0
输入第一行是一个整数s(0
随后的s行, 每行有两个整数n,m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
#include
#includ...
分类:
其他好文 时间:
2014-09-29 20:23:22
阅读次数:
177
方案数量
时间限制: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
“红色病毒”问题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
医学研究者最近发现了一种新病毒,因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下,故被称为“红色病毒”。
经研究发现,该病毒及其变种的DNA序列中,腺嘌呤(A)、胞嘧啶(C)均是成对出现的。LYH想知道在这种特征下,所有可能成为该病毒的DNA序列的个数。
输入
多组测试数据。...
分类:
其他好文 时间:
2014-09-29 09:19:07
阅读次数:
209
题意:。。。
策略如题。
思路:我们先假设只求某一区间的最大值,我们只需要利用线段树的模板,只需要初始化和询问的时候小小的修改一下,改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值,这样我们可以求出最大值了,最小值也是这样求。
注意:因为询问的时候既要求最大值又要求最小值,所以要返回结构体。
代码:
#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