描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,...
分类:
其他好文 时间:
2014-10-12 23:52:08
阅读次数:
204
相同的雪花
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your
program w...
分类:
其他好文 时间:
2014-10-12 20:01:38
阅读次数:
277
哈利波特
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
Harry 新学了三种魔法,他可以用第一种魔法把 a
克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种魔法把 e 克金子变成 f 克沙子。Harry 的两个好朋友Ron和Hermione知道了非常高兴,但是Ron和Hermione有个分歧...
分类:
其他好文 时间:
2014-10-12 18:50:38
阅读次数:
253
炮兵阵地
时间限制:2000 ms | 内存限制:65535 KB
难度:6
描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所...
分类:
其他好文 时间:
2014-10-10 12:20:54
阅读次数:
163
主要内容:表达式求值,提交nyoj通过。。。
思路:主要就是一个开两个栈,然后一个操作符栈,一个操作数栈。。
我的代码如下(比较简洁):
/*****
Author Gery
******/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类:
其他好文 时间:
2014-10-09 21:25:37
阅读次数:
192
小M的因子和
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
小M在上课时有些得意忘形,老师想出道题目难住他。小M听说是求因子和,还是非常得意,但是看完题目是求A的B次方的因子和,有些手足无措了,你能解决这个问题吗?
输入有多组测试样例
每行两个数 A ,B ,(1≤A,B≤10^9)
输出输出A的B次方的因子和,并对9901取余。样例输入
2...
分类:
其他好文 时间:
2014-10-09 20:52:07
阅读次数:
157
点击打开链接
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述
小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。
游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。
两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的...
分类:
其他好文 时间:
2014-10-09 15:35:48
阅读次数:
153
我自己写了一个gcd TL了,然后调用了math里面的gcd,AC了、、、
思路:就是拿n前面的最小公倍数和n求 1~n的最小公倍数
代码:
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new...
分类:
编程语言 时间:
2014-10-09 03:17:08
阅读次数:
233
这道题的解法真的很好!!!
思路:建立一个结构体包含val和id, val就是输入的数,id表示输入的顺序。然后按照val从小到大排序,如果val相等,那么就按照id排序。
如果没有逆序的话,肯定id是跟i(表示拍好后的顺序)一直一样的,如果有逆序数,那么有的i和id是不一样的。所以,利用树状数组的特性,我们可以简单的算出逆序数的个数。
如果还是不明白的话举个例子。(输入4个数)
...
分类:
其他好文 时间:
2014-10-09 02:25:47
阅读次数:
107
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入
第一行一个整数0
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类:
其他好文 时间:
2014-10-08 00:16:54
阅读次数:
291