青少年编程知识记录 codecoming

【题解】吃糖果

【题目描述】

小明终于从小红手里赢走了所有的糖果,小明转变吃掉所有糖果,但是小明吃糖果有个特殊癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另外一种。试问小明是否存在一种吃糖果的顺序使得他能把所有的糖果都吃完。



【输入描述】

第一行有一个整数T,接下来T组数据,每组数据占两行,第一行是一个整数N (0<N<=1000000),第二行是N个整数,表示N种糖果的数目Mi(0<Mi<=1000000)



【输出描述】

对于每组数据,输出一行,包含一个“YES”或者“NO”。

【样例输入】

2  3  4 1 1  5  5 4 3 2 1

【样例输出】

NO  YES

【题解】大数取模

【题目描述】

求m%n。

【输入描述】

两个数,m和n。

【输出描述】

m模n的值。

【样例输入】

3

【样例输出】

2

【数据范围】

对于30%的数据, 1<m<10^18

对于70%的数据, m>10^18

【题解】求次方和

【题目描述】

    求解 (2^0 + 2^1 + 2^2+ ... + 2^n) % 2333

【输入描述】

    一行,一个整数n。

【输出描述】

    一行,表达式的正确结果

【样例输入】

2

【样例输出】

7

【题解】区间和

1.区间和(sum.cpp)

【描述】

输入一个整数Q,进行Q次询问,每次给定两个整数lr每一次输出lr中所有平方数的和 % 1000000007

【输入】

第一行是一个整数Q

后面的Q行每行有2个数字lr

【输出】

Q行,每行一个整数。

【样例输入输出】

light.in

light.out

2

2   10

3   100

13

384

 

【数据范围】

40%的数据:Q<=1000,l<=r<=1000

80%的数据:Q<=1000,l<=r<=1e6

100%的数据: Q<=1e6,l<=r<=1e6

标签: 模拟数论

作者:亿万年的星光 分类:题解目录 浏览: