h_z_cong - 博客园

LightOJ1214 Large Division —— 大数求模

摘要：题目链接：https://vjudge.net/problem/LightOJ-1214 1214 - Large Division PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Given tw 阅读全文

posted @ 2018-01-28 14:19 h_z_cong 阅读(227) 评论(0) 推荐(0) 编辑

LightOJ1336 Sigma Function —— 质因子分解、约数和为偶数

摘要：题目链接：https://vjudge.net/problem/LightOJ-1336 1336 - Sigma Function PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Sigma fu 阅读全文

posted @ 2018-01-28 14:10 h_z_cong 阅读(234) 评论(0) 推荐(0) 编辑

LightOJ1245 Harmonic Number (II) —— 规律

摘要：题目链接：https://vjudge.net/problem/LightOJ-1245 1245 - Harmonic Number (II) PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB I 阅读全文

posted @ 2018-01-27 15:52 h_z_cong 阅读(254) 评论(0) 推荐(0) 编辑

LightOJ1234 Harmonic Number —— 分区打表

摘要：题目链接：https://vjudge.net/problem/LightOJ-1234 1234 - Harmonic Number PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB In math 阅读全文

posted @ 2018-01-27 15:34 h_z_cong 阅读(277) 评论(0) 推荐(0) 编辑

LightOJ1282 Leading and Trailing —— 指数转对数

摘要：题目链接：https://vjudge.net/problem/LightOJ-1282 1282 - Leading and Trailing PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Yo 阅读全文

posted @ 2018-01-27 15:18 h_z_cong 阅读(226) 评论(0) 推荐(0) 编辑

LightOJ1259 Goldbach`s Conjecture —— 素数表

摘要：题目链接：https://vjudge.net/problem/LightOJ-1259 1259 - Goldbach`s Conjecture PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB G 阅读全文

posted @ 2018-01-27 09:31 h_z_cong 阅读(235) 评论(0) 推荐(0) 编辑

LightOJ1341 Aladdin and the Flying Carpet —— 唯一分解定理

摘要：题目链接：https://vjudge.net/problem/LightOJ-1341 1341 - Aladdin and the Flying Carpet PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 阅读全文

posted @ 2018-01-26 16:38 h_z_cong 阅读(218) 评论(0) 推荐(0) 编辑

LightOJ1370 Bi-shoe and Phi-shoe —— 欧拉函数

摘要：题目链接：https://vjudge.net/problem/LightOJ-1370 1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Ba 阅读全文

posted @ 2018-01-26 16:35 h_z_cong 阅读(201) 评论(0) 推荐(0) 编辑

UVA10561 Treblecross —— SG博弈

摘要：题目链接：https://vjudge.net/problem/UVA-10561 题意：两个人玩游戏，轮流操作：每次往里面添加一个X，第一个得到XXX的获胜。题解：详情请看《训练指南》P139，以及代码注释。代码如下： 1 #include <iostream> 2 #include <c 阅读全文

posted @ 2018-01-25 18:00 h_z_cong 阅读(213) 评论(0) 推荐(0) 编辑

UVA1378 A Funny Stone Game —— SG博弈

摘要：题目链接：https://vjudge.net/problem/UVA-1378 题意：两个人玩游戏，有n堆石子，两人轮流操作：于第i堆石子中取走一块石子，然后再往第j、k堆中各添加一块石子。其中 i<j, j<=k。最后一次操作的为赢家，问先手能否必胜，如果能，请输出第一步操作。题解： 1.把阅读全文

posted @ 2018-01-25 15:21 h_z_cong 阅读(320) 评论(0) 推荐(0) 编辑

UVA11892 ENimEN —— 博弈

摘要：题目链接：https://vjudge.net/problem/UVA-11892 题意：两人玩游戏，有n堆石子，每堆有ai块石子，两人轮流取，要求一次只能选择一堆石子取任意块。最后取完的获胜。题解：由于一堆石子可以取任意块，所以得出一个结论：当存在一堆石子数量大于1时，先手必胜。因为先手可以阅读全文

posted @ 2018-01-25 09:34 h_z_cong 阅读(305) 评论(0) 推荐(0) 编辑

UVA12293 Box Game —— SG博弈

摘要：题目链接：https://vjudge.net/problem/UVA-12293 题意：两人玩游戏，有两个盒子，开始时第一个盒子装了n个球，第二个盒子装了一个球。每次操作都将刷量少的盒子的球倒掉，然后再从数量多的盒子中拿出若干个球放到空盒子里，最终状态为（1,1），达到这个状态的玩家获胜。题阅读全文

posted @ 2018-01-24 15:54 h_z_cong 阅读(187) 评论(0) 推荐(0) 编辑

UVA1482 Playing With Stones —— SG博弈

摘要：题目链接：https://vjudge.net/problem/UVA-1482 题意：有n堆石子，每堆石子有ai（ai<=1e18）。两个人轮流取石子，要求每次只能从一堆石子中抽取不多于一半的石子，最后不能取的为输家。题解：典型的SG博弈，由于ai的范围很大，所以不能直接求SG值，那么就打阅读全文

posted @ 2018-01-24 14:50 h_z_cong 阅读(228) 评论(0) 推荐(0) 编辑

错排、卡特兰数、斯特林数小结

摘要：一. 错排 1.计算公式： 1） D[n] = (n-1)*(D[n-1]+D[n-2]) ，n>=2, D[0] = 1, D[1] = 0 。解释：对于第n个要加入错排的数，它可以和已经错排的n-1个数的其中一个进行交换，构成错排，于是又 (n-1)*D[n-1]；此外，第n个数还可以与n-1 阅读全文

posted @ 2018-01-23 16:29 h_z_cong 阅读(347) 评论(0) 推荐(0) 编辑

Gym - 101147G G - The Galactic Olympics —— 组合数学 - 第二类斯特林数

摘要：题目链接：http://codeforces.com/gym/101147/problem/G G. The Galactic Olympics time limit per test 2.0 s memory limit per test 64 MB input galactic.in outpu 阅读全文

posted @ 2018-01-23 15:25 h_z_cong 阅读(398) 评论(0) 推荐(0) 编辑