01 2018 档案

POJ1006 Biorhythms —— 中国剩余定理
摘要：题目链接：https://vjudge.net/problem/POJ-1006 Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 141576 Accepted: 45491 Description Some 阅读全文

posted @ 2018-01-31 15:15 h_z_cong 阅读(233) 评论(0) 推荐(0)

UVA11752 The Super Powers —— 数论、枚举技巧
摘要：题目链接：https://vjudge.net/problem/UVA-11752 题意： 一个超级数是能够至少能表示为两个数的幂，求1~2^64-1内的超级数。 题解： 1.可知对于 n = a^b，如果b是合数，那么n同样可以表示为： n = (a^k)^c，其中k*c = b。所以只需要枚举底 阅读全文

posted @ 2018-01-31 12:20 h_z_cong 阅读(252) 评论(0) 推荐(0)

LightOJ1197 Help Hanzo —— 大区间素数筛选
摘要：题目链接：https://vjudge.net/problem/LightOJ-1197 1197 - Help Hanzo PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Amakusa, the 阅读全文

posted @ 2018-01-30 16:24 h_z_cong 阅读(240) 评论(0) 推荐(0)

POJ2478 Farey Sequence —— 欧拉函数
摘要：题目链接：https://vjudge.net/problem/POJ-2478 Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17753 Accepted: 7112 Description Th 阅读全文

posted @ 2018-01-30 14:17 h_z_cong 阅读(146) 评论(0) 推荐(0)

LightOJ1220 —— 质因数分解
摘要：题目链接：https://vjudge.net/problem/LightOJ-1220 1220 - Mysterious Bacteria PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB D 阅读全文

posted @ 2018-01-29 15:34 h_z_cong 阅读(206) 评论(0) 推荐(0)

LightOJ1138 —— 阶乘末尾0、质因子分解
摘要：题目链接：https://vjudge.net/problem/LightOJ-1138 1138 - Trailing Zeroes (III) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Y 阅读全文

posted @ 2018-01-29 14:55 h_z_cong 阅读(218) 评论(0) 推荐(0)

LightOJ1213 Fantasy of a Summation —— 快速幂
摘要：题目链接：https://vjudge.net/problem/LightOJ-1213 1213 - Fantasy of a Summation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB 阅读全文

posted @ 2018-01-29 14:23 h_z_cong 阅读(161) 评论(0) 推荐(0)

LightOJ1236 —— 唯一分解定理 + 最小公倍数
摘要：题目链接：https://vjudge.net/problem/LightOJ-1236 1236 - Pairs Forming LCM PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Find 阅读全文

posted @ 2018-01-28 16:39 h_z_cong 阅读(743) 评论(0) 推荐(0)

POJ1061 青蛙的约会 —— 扩展gcd
摘要：题目链接：https://vjudge.net/problem/POJ-1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122217 Accepted: 25907 Description 两只青蛙在网上相识 阅读全文

posted @ 2018-01-28 15:09 h_z_cong 阅读(228) 评论(0) 推荐(0)

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 阅读(237) 评论(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 阅读(260) 评论(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 阅读(264) 评论(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 阅读(287) 评论(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 阅读(239) 评论(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 阅读(251) 评论(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 阅读(233) 评论(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 阅读(210) 评论(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 阅读(221) 评论(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 阅读(332) 评论(0) 推荐(0)

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

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

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

posted @ 2018-01-24 15:54 h_z_cong 阅读(208) 评论(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 阅读(245) 评论(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 阅读(392) 评论(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 阅读(413) 评论(0) 推荐(0)

HDU4372 Count the Buildings —— 组合数 + 第一类斯特林数
摘要：题目链接：https://vjudge.net/problem/HDU-4372 Count the Buildings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Sub 阅读全文

posted @ 2018-01-23 15:20 h_z_cong 阅读(262) 评论(0) 推荐(0)

HDU4045 Machine scheduling —— 隔板法 + 第二类斯特林数
摘要：题目链接：https://vjudge.net/problem/HDU-4045 Machine scheduling Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm 阅读全文

posted @ 2018-01-23 14:43 h_z_cong 阅读(326) 评论(0) 推荐(1)

HDU2512 一卡通大冒险 —— 第二类斯特林数
摘要：题目链接：https://vjudge.net/problem/HDU-2512 一卡通大冒险 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2 阅读全文

posted @ 2018-01-23 14:41 h_z_cong 阅读(285) 评论(0) 推荐(0)

HDU3723 Delta Wave —— 卡特兰数
摘要：题目链接：https://vjudge.net/problem/HDU-3723 Delta Wave Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s 阅读全文

posted @ 2018-01-22 17:30 h_z_cong 阅读(345) 评论(0) 推荐(0)

HDU1133 Buy the Ticket —— 卡特兰数
摘要：题目链接：https://vjudge.net/problem/HDU-1133 Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-01-22 17:28 h_z_cong 阅读(331) 评论(0) 推荐(0)

卡特兰数 HDU2067 & HDU4165 & HDU1134
摘要：题目链接：https://vjudge.net/problem/HDU-2067 小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11 阅读全文

posted @ 2018-01-21 15:41 h_z_cong 阅读(247) 评论(0) 推荐(0)

HDU2068 RPG的错排 —— 错排
摘要：题目链接：https://vjudge.net/problem/HDU-2068 RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1 阅读全文

posted @ 2018-01-21 15:40 h_z_cong 阅读(163) 评论(0) 推荐(0)

HDU2049 不容易系列之(4)考新郎 —— 错排
摘要：题目链接：https://vjudge.net/problem/HDU-2049 不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-01-21 15:34 h_z_cong 阅读(215) 评论(0) 推荐(0)

BZOJ2120 数颜色 —— 待修改莫队
摘要：题目链接：https://vjudge.net/problem/HYSBZ-2120 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种 阅读全文

posted @ 2018-01-20 17:46 h_z_cong 阅读(266) 评论(0) 推荐(0)

BZOJ1086 王室联邦 —— 树分块
摘要：题目链接：https://vjudge.net/problem/HYSBZ-1086 1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城 阅读全文

posted @ 2018-01-20 15:55 h_z_cong 阅读(208) 评论(0) 推荐(0)

Codeforces Round #340 (Div. 2) E. XOR and Favorite Number —— 莫队算法
摘要：题目链接：http://codeforces.com/problemset/problem/617/E E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input 阅读全文

posted @ 2018-01-19 16:02 h_z_cong 阅读(175) 评论(0) 推荐(0)

BZOJ 2002 Bounce 弹飞绵羊 —— 分块算法
摘要：题目链接：https://vjudge.net/problem/HYSBZ-2002 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonke 阅读全文

posted @ 2018-01-19 15:58 h_z_cong 阅读(280) 评论(0) 推荐(0)

Codeforces Round #385 (Div. 2) Hongcow Builds A Nation —— 图论计数
摘要：题目链接：http://codeforces.com/contest/745/problem/C C. Hongcow Builds A Nation time limit per test 2 seconds memory limit per test 256 megabytes input st 阅读全文

posted @ 2018-01-15 16:43 h_z_cong 阅读(258) 评论(0) 推荐(0)

HDU2829 Lawrence —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-2829 Lawrence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2018-01-13 14:52 h_z_cong 阅读(371) 评论(0) 推荐(0)

HDU3480 Division —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-3480 Division Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-01-13 14:52 h_z_cong 阅读(307) 评论(0) 推荐(0)

POJ2018 Best Cow Fences —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/POJ-2018 Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11394 Accepted: 3736 Description F 阅读全文

posted @ 2018-01-06 00:49 h_z_cong 阅读(402) 评论(0) 推荐(0)

HDU3045 Picnic Cows —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-3045 Picnic Cows Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-01-04 15:11 h_z_cong 阅读(323) 评论(0) 推荐(0)

HDU1300 Pearls —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-1300 Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2 阅读全文

posted @ 2018-01-04 10:22 h_z_cong 阅读(276) 评论(0) 推荐(0)

HDU3507 Print Article —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-3507 Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-01-02 14:44 h_z_cong 阅读(245) 评论(0) 推荐(0)

导航