Roni_i - 博客园

2017年11月24日

Codeforces Round #446 (Div. 2) A. Greed【模拟】

摘要： A. Greed time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Greed time limit per test 2 阅读全文

posted @ 2017-11-24 21:11 Roni_i 阅读(165) 评论(0) 推荐(0)

Educational Codeforces Round 33 (Rated for Div. 2) D. Credit Card

摘要： D. Credit Card time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Credit Card time limit 阅读全文

posted @ 2017-11-24 16:10 Roni_i 阅读(211) 评论(0) 推荐(0)

Educational Codeforces Round 33 (Rated for Div. 2) C. Rumor【并查集+贪心/维护集合最小值】

摘要： C. Rumor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Rumor time limit per test 2 阅读全文

posted @ 2017-11-24 15:24 Roni_i 阅读(271) 评论(0) 推荐(0)

Educational Codeforces Round 33 (Rated for Div. 2) B. Beautiful Divisors【进制思维/打表】

摘要： B. Beautiful Divisors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Luba lear 阅读全文

posted @ 2017-11-24 12:15 Roni_i 阅读(280) 评论(0) 推荐(0)

Educational Codeforces Round 33 (Rated for Div. 2) A. Chess For Three【模拟/逻辑推理】

摘要： A. Chess For Three time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Chess For Three tim 阅读全文

posted @ 2017-11-24 11:51 Roni_i 阅读(236) 评论(0) 推荐(0)

2017年11月21日

java中的BigInteger

摘要：头文件 import java.io.*; import java.math.*; 读入 Scanner cin = Scann(System.in); while(cin.hasNext()) <-> !=EOF n = cin.nextInt(); <-> 读入一个int数 n = cin.ne 阅读全文

posted @ 2017-11-21 21:13 Roni_i 阅读(313) 评论(0) 推荐(0)

2017年11月20日

动态规划-最长上升子序列（LIS模板）多解+变形

摘要：问题描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列( 阅读全文

posted @ 2017-11-20 18:43 Roni_i 阅读(512) 评论(0) 推荐(0)

Codeforces Round #447 (Div. 2) C. Marco and GCD Sequence【构造/GCD】

摘要： C. Marco and GCD Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Marco and GC 阅读全文

posted @ 2017-11-20 15:40 Roni_i 阅读(285) 评论(0) 推荐(0)

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field【数论/组合数学】

摘要： B. Ralph And His Magic Field time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Ralph And 阅读全文

posted @ 2017-11-20 15:05 Roni_i 阅读(487) 评论(0) 推荐(0)

Codeforces Round #447 (Div. 2) A. QAQ【三重暴力枚举】

摘要： A. QAQ time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. QAQ time limit per test 1 secon 阅读全文

posted @ 2017-11-20 14:02 Roni_i 阅读(208) 评论(0) 推荐(0)

2017年11月17日

Codeforces Round #428 A. Arya and Bran【模拟】

摘要： A. Arya and Bran time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bran and his older siste 阅读全文

posted @ 2017-11-17 15:19 Roni_i 阅读(176) 评论(0) 推荐(0)

2017年11月15日

51nod 1420 数袋鼠好有趣【贪心】

摘要： 1420 数袋鼠好有趣题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1420 数袋鼠好有趣题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 14 阅读全文

posted @ 2017-11-15 22:20 Roni_i 阅读(205) 评论(0) 推荐(0)

51 nod 1419 最小公倍数挑战【数论/互质+思维】

摘要： 1419 最小公倍数挑战题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1419 最小公倍数挑战题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题阅读全文

posted @ 2017-11-15 17:29 Roni_i 阅读(176) 评论(0) 推荐(0)

51nod 1413 权势二进制【进制思维】

摘要： 1413 权势二进制题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 1413 权势二进制题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1413 阅读全文

posted @ 2017-11-15 17:01 Roni_i 阅读(312) 评论(0) 推荐(0)

2017年11月14日

POJ 1833 排列【STL/next_permutation】

摘要：题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列阅读全文

posted @ 2017-11-14 23:25 Roni_i 阅读(212) 评论(0) 推荐(0)

POJ 1298 The Hardest Problem Ever【字符串】

摘要： Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, 阅读全文

posted @ 2017-11-14 22:28 Roni_i 阅读(288) 评论(0) 推荐(0)

Codeforces Round #445 D. Restoration of string【字符串】

摘要： D. Restoration of string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Restoration 阅读全文

posted @ 2017-11-14 10:40 Roni_i 阅读(313) 评论(0) 推荐(0)

Codeforces Round #445 C. Petya and Catacombs【思维/题意】

摘要： C. Petya and Catacombs time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Petya and Catac 阅读全文

posted @ 2017-11-14 10:34 Roni_i 阅读(483) 评论(0) 推荐(1)

Codeforces Round #445 B. Vlad and Cafes【时间轴】

摘要： B. Vlad and Cafes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Vlad and Cafes time 阅读全文

posted @ 2017-11-14 10:27 Roni_i 阅读(244) 评论(0) 推荐(0)

Codeforces Round #445 A. ACM ICPC【暴力】

摘要： A. ACM ICPC time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. ACM ICPC time limit per t 阅读全文

posted @ 2017-11-14 10:01 Roni_i 阅读(462) 评论(0) 推荐(0)

2017年11月12日

“玲珑杯”ACM比赛 Round #1

摘要： Start Time：2016-08-20 13:00:00 End Time：2016-08-20 18:00:00 Refresh Time：2017-11-12 19:51:52 Public A -- Absolute Defeat Time Limit：2s Memory Limit：64 阅读全文

posted @ 2017-11-12 19:53 Roni_i 阅读(144) 评论(0) 推荐(0)

HDU 6034 Balala Power!【排序/进制思维】

摘要： Balala Power!【排序/进制思维】 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6703 Accepted Submission 阅读全文

posted @ 2017-11-12 15:58 Roni_i 阅读(175) 评论(0) 推荐(0)

2017多校训练1

摘要： Source 2017 Multi-University Training Contest - Team 1 Add More Zero【数学/思维】 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java 阅读全文

posted @ 2017-11-12 15:41 Roni_i 阅读(308) 评论(0) 推荐(0)

POJ 3620 Avoid The Lakes【DFS找联通块】

摘要： Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6826 Accepted: 3637 Description Farmer John's farm was flooded in the most 阅读全文

posted @ 2017-11-12 15:05 Roni_i 阅读(178) 评论(0) 推荐(0)

Educational Codeforces Round 1D 【DFS求联通块】

摘要： http://blog.csdn.net/snowy_smile/article/details/49924965 D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input 阅读全文

posted @ 2017-11-12 14:56 Roni_i 阅读(130) 评论(0) 推荐(0)

Roni

coding, design, style and best practices

公告