Hee的博客~

Hee的博客~

解题报告:Codeforces Round #352 (Div. 2)

A.Summer Camp 题意:123456789101112```数字的字符串,询问第n个字符是什么(0 思路:文件输出字符串存进数组 #include #include #include #include #include using namespace std; char str...

2016-05-12 16:18:27

阅读数:306

评论数:0

算法竞赛入门10.2计数与概率基础例题代码

10.6 Irrelevant Elements UVA1635 思路:基础组合计数 #include #include #include #include const int N = 1e5+5; using namespace std; long long C[N][20]; in...

2016-05-09 01:24:48

阅读数:652

评论数:0

算法竞赛入门10.1数论初步例题代码

10.1 Colossal Fibonacci Numbers! UVA11582 思路:循环节+快速幂 #include #include #include #define LLu long long unsigned using namespace std; inline int q...

2016-05-09 01:03:11

阅读数:657

评论数:0

解题报告:ZOJ3457 Absence Number (打表+数学)

题意:输入n(00到99),求一个最小的正整数ans使得 1/ans 除去前导零的小数位上包含00到99中除了n的所有数。 分析:n的范围比较小,考虑打表,每个m的小数点后位数最多m次会重复,所以每个m循环m+1次然后进行一次包含数的判断,如果包含了除去某个数的其余所有数,那么m就是对应这个数...

2016-05-03 11:03:36

阅读数:390

评论数:0

闲聊欧拉函数入门

之前看过了欧拉数,想想还是记录一下关键部分,主要方便自己以后忘了可以查看一下,也可以帮助一些朋友学习(虽然不一定有用= =) n的欧拉(phi)数 的定义 :小于n且与n互素的整数个数。 两个方法可以求解欧拉值: 一 。初始化phi为n,直接从2遍历sqrt(n),当遇见素因子x时,p...

2016-05-01 10:37:17

阅读数:185

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭