Sky number
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述key天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22。key非常喜欢这种四位数(三种进制...
分类：
其他好文 时间：
2014-08-30 08:50:59
阅读次数：
209
开灯问题
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000
输入输入一组数...
分类：
其他好文 时间：
2014-08-29 20:09:28
阅读次数：
184
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2014-08-29 20:09:18
阅读次数：
247
超级台阶
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1
输出对于每个测试实例，请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
...
分类：
其他好文 时间：
2014-08-29 20:07:38
阅读次数：
206
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=291 http://acm.nyist.net/JudgeOnline/problem.php?pid=333思路：欧拉函数的应用，详解见这里：http://blog.csdn.net/on...
分类：
其他好文 时间：
2014-08-29 17:49:58
阅读次数：
215
How many integers can you find
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。
输入输入包含多组测试数据，每组数据占一行。
0
输出每组数据输出占一行。
样例输入
12 2 3
样例输出
7
代码...
分类：
其他好文 时间：
2014-08-28 13:21:09
阅读次数：
181
偶数个3
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在所有的N位数中，有多少个数中有偶数个数字3？
输入
第一行为一个整数T，代表有T组数据。（T
接下来T行，每行一个正整数N。（1
输出
每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
样例输入
1
...
分类：
其他好文 时间：
2014-08-28 13:20:29
阅读次数：
223
吃花生
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述HEIHEI非常喜欢吃花生，他每天都会吃一些花生，心情好的话会吃的比较多，现在已经知道，HEIHEI从周一到周日的心情值递增的，也就是说周一吃的花生最少，周日吃的花生最多。现在给你7个数表示有7堆花生，顺序是打乱的，HEIHEI每天吃的花生数都在这7个数中，现在告诉你今天周几，请你告诉HE...
分类：
其他好文 时间：
2014-08-28 13:19:49
阅读次数：
180
欧几里得
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
已知gcd(a,b)表示a,b的最大公约数。
现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。
输入输入文件的第一行是一个正整数T，表示有T组测试数据
接下来有T行，每行有一个正整数n (1
输出每组测试输出要求...
分类：
其他好文 时间：
2014-08-27 23:31:28
阅读次数：
306
这题还是比较难的。
首先建图方面，如果单纯的把单词作为点，能拼接的关系作为边，那么就是哈密顿图（每个点仅能走一次），难度比较大。
换一种思路，就是把每个单词看成一条有向边，由该单词的首字母指向尾字母。
那么这题便是欧拉图的问题了。...
分类：
其他好文 时间：
2014-08-27 22:01:38
阅读次数：
357
