你会加吗?时间限制:1000ms | 内存限制:65535KB难度:3描述给出两个整数A和N,计算(A+A^2+A^3+……+A^(N-1)+A^N)%666666。输入多组测试数据。每组数据包含两个整数A,N(0≤A,N≤10^18)。输出输出(A + A^2 + A^3 + …… + A^(N ...
分类:
其他好文 时间:
2015-05-04 21:59:28
阅读次数:
156
Sky number
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述key天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22。key非常喜欢这种四位数(三种进制...
分类:
其他好文 时间:
2015-05-04 20:18:33
阅读次数:
115
题意:给你n个宝珠,然后给宝珠个价值,价值范围【1,10】,能不能均分给两个人。
输入的数据:价值分别为1,2,3...10的有多少个。
这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE
不过和队友认为一定是动规。就在想如何优化,想到如果某个价值的个数有偶数个就不判断,奇数个就存入数组。
结果还是wr...我们不放弃啊、、、为就想着写几组数组,当0 2 0 1 0...
分类:
其他好文 时间:
2015-05-04 18:14:23
阅读次数:
96
矩形嵌套
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩...
分类:
其他好文 时间:
2015-05-04 18:07:32
阅读次数:
103
RMQ with Shifts时间限制:1000ms | 内存限制:65535KB难度:3描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L,...
分类:
其他好文 时间:
2015-05-03 22:00:04
阅读次数:
104
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类:
其他好文 时间:
2015-05-02 15:17:25
阅读次数:
123
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类:
其他好文 时间:
2015-05-02 09:46:52
阅读次数:
132
花儿朵朵时间限制:1000ms | 内存限制:65535KB难度:5描述春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有多少种花儿同时在盛开着?hrdv虽然知道每种花儿的开花时间段,但...
分类:
其他好文 时间:
2015-05-01 16:06:00
阅读次数:
185
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描写叙述 给你一个字符串,里面仅仅包括"(",")","[","]"四种符号,请问你须要至少加入多少个括号才干使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整...
分类:
其他好文 时间:
2015-05-01 13:15:41
阅读次数:
116