一笔画问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行,每行有两个正整数A,B(0输...
分类:
其他好文 时间:
2015-06-26 18:08:05
阅读次数:
111
+-字符串时间限制:1000ms | 内存限制:65535KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数...
分类:
其他好文 时间:
2015-06-19 13:26:42
阅读次数:
101
D的小L
时间限制:4000 ms | 内存限制:65535 KB
难度:2
描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?
输入第一行输入一个数N(0
输出按特定顺序输出所有组合。
特定顺序:每一个组合中...
分类:
其他好文 时间:
2015-06-18 22:15:17
阅读次数:
118
查找字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗?输入字符包括所有小写字母、‘@’、‘+’。
输入第一行包含一个整数T(T
接下来每组数据第一行包含两个整数n,m(n,m
接下来n行,每行包含一个字符串,长度不大于15。
接下来...
分类:
其他好文 时间:
2015-06-17 21:33:06
阅读次数:
121
最少步数时间限制: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...
分类:
其他好文 时间:
2015-06-17 15:05:15
阅读次数:
82
鉴于NYOJ太卡,以后换个OJ刷题。
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先...
分类:
其他好文 时间:
2015-06-16 11:07:33
阅读次数:
108
时间限制:3000 ms
| 内存限制:65535 KB
难度:3
描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
输入第...
分类:
其他好文 时间:
2015-06-15 22:17:03
阅读次数:
109
时间限制:3000 ms
| 内存限制:65535 KB
难度:2
描述
给定两个数m,n,其中m是一个素数。
将n(0
输入第一行是一个整数s(0
随后的s行, 每行有两个整数n,m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
#include
#i...
分类:
其他好文 时间:
2015-06-15 18:52:52
阅读次数:
120
时间限制:3000 ms
| 内存限制:65535 KB
难度:3
描述
给定两个数n,m,其中m是一个素数。
将n(0
注:^为求幂符号。
输入第一行是一个整数s(0
随后的s行, 每行有两个整数n,m。
输出输出m的个数
样例输入
3
100 5
16 2
1000000000 13
样...
分类:
其他好文 时间:
2015-06-15 18:52:41
阅读次数:
145
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?
如:
图1:顺时针给出
图2:逆时针给出
输入每行是一组...
分类:
其他好文 时间:
2015-06-14 16:50:29
阅读次数:
86