【题目描述】循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数).就像: 8 ...
分类:
其他好文 时间:
2014-06-28 16:56:12
阅读次数:
259
【题目描述】对于从1到N (1 2 #include 3 #include 4 #include 5 #include 6 const int Max=1000000; 7 using namespace std; 8 long long cnt[Max],n; 9 int main()1...
分类:
其他好文 时间:
2014-06-28 16:48:53
阅读次数:
148
递归应用编辑递归算法一般用于解决三类问题:(1)数据的定义是按递归定义的。(Fibonacci函数)(2)问题解法按递归算法实现。(回溯)(3)数据的结构形式是按递归定义的。(树的遍历,图的搜索)递归的缺点:递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更...
分类:
其他好文 时间:
2014-06-28 16:13:46
阅读次数:
576
【描述】在IOI98的节日宴会上,我们有N(10=0)的灯。例如:1,4,7...一个计数器C记录按钮被按下的次数。当宴会开始,所有的灯都亮着,此时计数器C为0。你将得到计数器C(0 2 #include 3 #include 4 #include 5 #include 6 #include...
分类:
其他好文 时间:
2014-06-28 16:01:18
阅读次数:
121
【题目描述】农民约翰准备购买一群新奶牛。在这个新的奶牛群中,每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 2 #include 3 #include 4 #include 5 #include 6 #include 7 int f[100]...
分类:
其他好文 时间:
2014-06-28 15:21:58
阅读次数:
651
【题目描述】在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元...
分类:
其他好文 时间:
2014-06-28 14:49:56
阅读次数:
468
我们应该通过思考得到这样一个性质:如果一个点被选了,那么与它同行同列的点都不能选然后就是裸的二分图匹配了……(我应该能想出这道题来的,可是看了看题觉得没思路就去看题解了,唉……以后这种水题自己一定要动脑想想!)代码:这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
分类:
其他好文 时间:
2014-06-23 06:50:03
阅读次数:
219
比赛链接:点击打开链接,,杭电把比赛关了代码都找不到了。。无责任民科还是mark一下好了。。HDU 4823Energy Conversion把式子变换一下发现是一个等比数列,高速幂就可以。#include#include#include#includeusing namespace std;#de...
分类:
其他好文 时间:
2014-06-23 00:10:42
阅读次数:
333
今天才弄明白,原来在调用vitamio包的时候使用它们的R文件,然后在迁入广告的时候出现了问题,但是瞎胡搞半天后把问题解决了,可没有明白这是什么原因。今天更新应用又出现了相同的情况,无意中打开了gen的根目录妈蛋!发现里面的报名根本就不是我现在应用的包名。而是调用的那个工程的包名!这下终于找到根本原...
分类:
移动开发 时间:
2014-06-23 00:02:26
阅读次数:
462
原理很简单题解我就不自己写了……做这题的时候,懂得了一个非常重要的转化:求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数!所以,枚举每个质数p(线性筛素数的方法见:线性时间内筛素数和欧拉函数),然后求(x, y) = 1...
分类:
其他好文 时间:
2014-06-22 23:44:49
阅读次数:
235