Roni_i - 博客园

2018年3月17日

摘要： L1-039. 古风排版时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-17 15:38 Roni_i 阅读(249) 评论(0) 推荐(0) 编辑

HYSBZ 2818 Gcd【欧拉函数/莫比乌斯】

摘要： I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input4 I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数阅读全文

posted @ 2018-03-17 12:57 Roni_i 阅读(281) 评论(0) 推荐(0) 编辑

欧拉函数的证明及代码实现

摘要：欧拉函数，用φ(n)表示欧拉函数是求小于等于n的数中与n互质的数的数目辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数然后把2的倍数和3的倍数都删掉 2的倍数：2,4 阅读全文

posted @ 2018-03-17 12:00 Roni_i 阅读(683) 评论(0) 推荐(0) 编辑

CCCC L2-010. 排座位【并查集/分类讨论】

摘要： L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-17 10:43 Roni_i 阅读(226) 评论(0) 推荐(0) 编辑

CCCC L1-002. 打印沙漏【图形打印】

摘要： L1-002. 打印沙漏时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-17 10:33 Roni_i 阅读(557) 评论(0) 推荐(0) 编辑

论计数器遇到连续出现的某元素的重置与计数

摘要：大家常常遇到过这类题目：统计某个连续出现的元素的个数. 对某种连续出现的元素实施操作，使用计数器cnt计算可以合法操作的界限。若计数器记到了不合法的时候，选择将计数器置零。比如CCCCL1-044：稳赢当计数器<=k时输出当前手势的克星，若违法了（>k）则将cnt置零并且马上输出当前手势。又如阅读全文

posted @ 2018-03-17 00:57 Roni_i 阅读(166) 评论(0) 推荐(0) 编辑

2018年3月16日

HRBUST 1211 火车上的人数【数论解方程/模拟之枚举+递推】

摘要：火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终阅读全文

posted @ 2018-03-16 23:10 Roni_i 阅读(656) 评论(0) 推荐(0) 编辑

2018年3月14日

洛谷 P1372 又是毕业季I[数论/神坑规律题]

摘要：题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这不是迷信哦~）。这可难为了他，请你帮帮忙吧！ PS：一个数的最大公约数即本身。输入输出格式输入格式：两个空格阅读全文

posted @ 2018-03-14 20:49 Roni_i 阅读(366) 评论(0) 推荐(0) 编辑

洛谷 P1865 A % B Problem[筛素数/前缀和思想/区间质数个数]

摘要：题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例输入样例#1：复制 2 5 1 3 2 6 输出样例#1 阅读全文

posted @ 2018-03-14 20:16 Roni_i 阅读(243) 评论(0) 推荐(0) 编辑

2018年3月13日

CCCC L2-003. 月饼[贪心/类似hdu贪心老鼠]

摘要： L2-003. 月饼时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

posted @ 2018-03-13 02:06 Roni_i 阅读(168) 评论(0) 推荐(0) 编辑

2018年3月10日

二项式定理与杨辉三角

摘要： (a + b)2 = a2 + 2ab + b2 (a + b)3 = a3 + 3a2b + 3ab2 + b3 (a + b)4 = a4 + 4a3b + 6a2b2 + 6ab3 + b4 (a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5 阅读全文

posted @ 2018-03-10 14:00 Roni_i 阅读(1199) 评论(0) 推荐(0) 编辑

2018年3月8日

Educational Codeforces Round 39 (Rated for Div. 2) B. Weird Subtraction Process[数论/欧几里得算法]

摘要： https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95 取模也是一样的，就当多减几次. 在欧几里得最初的描述中，商和余数是通过连续的减法来计算的，即从rk−2中不断减去rk−1直到小于rk−1。一个更高效阅读全文

posted @ 2018-03-08 18:59 Roni_i 阅读(169) 评论(0) 推荐(0) 编辑

2018年3月5日

洛谷 P1784 数独[DFS/回溯]

摘要： To 洛谷.1784 数独类似题：CODEVS.4966 简单数独（4*4数独） CODEVS.2924 数独挑战）题目描述数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法阅读全文

posted @ 2018-03-05 23:45 Roni_i 阅读(348) 评论(0) 推荐(0) 编辑

2018年3月3日

Wannafly交流赛1 B 硬币[数学思维/贪心]

摘要：链接：https://www.nowcoder.com/acm/contest/69/B来源：牛客网蜥蜴的生日快到了，就在这个月底！今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。壁虎身上目前有的硬币种类和数量如下： c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50 阅读全文

posted @ 2018-03-03 15:23 Roni_i 阅读(211) 评论(0) 推荐(0) 编辑

Wannafly交流赛1 A 有理数[模拟/分类讨论]

摘要：链接：https://www.nowcoder.com/acm/contest/69/A来源：牛客网题目描述有一个问题如下：给你一个有理数v，请找到小于v的最大有理数。但这个问题的答案对于任意v都是无解的！因为有理数具有稠密性。这意思是，对于任两个满足u<v的有理数u和v，一定存在一个有理阅读全文

posted @ 2018-03-03 14:55 Roni_i 阅读(161) 评论(0) 推荐(0) 编辑

bjtu 1846. Infinity的装备[状压dp+dfs/bfs]

摘要： https://citel.bjtu.edu.cn/acm/oj/problem/1846 1846. Infinity的装备时间限制 1000 ms 内存限制 64 MB 题目描述 “测试服终于下完了！” Infinity 来到了一望无际的沙漠 Miramar。 Infinity 降落到了 Lo 阅读全文

posted @ 2018-03-03 12:44 Roni_i 阅读(330) 评论(0) 推荐(0) 编辑

2018年3月2日

Codeforces 158 B. Taxi[贪心/模拟/一辆车最多可以坐4人同一个群的小朋友必须坐同一辆车问最少需要多少辆车]

摘要： http://codeforces.com/problemset/problem/158/B B. Taxi time limit per test 3 seconds memory limit per test 256 megabytes input standard input output s 阅读全文

posted @ 2018-03-02 18:47 Roni_i 阅读(361) 评论(0) 推荐(0) 编辑

Codeforces Round #467 (Div. 2) C[待续]

该文被密码保护。阅读全文

posted @ 2018-03-02 00:10 Roni_i 阅读(3) 评论(0) 推荐(0) 编辑

Codeforces Round #467 (Div. 2) B. Vile Grasshoppers[求去掉2-y中所有2-p的数的倍数后剩下的最大值]

摘要： B. Vile Grasshoppers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The weather is fine 阅读全文

posted @ 2018-03-02 00:00 Roni_i 阅读(202) 评论(0) 推荐(0) 编辑

2018年3月1日

Codeforces Round #467 (Div. 2) A. Olympiad[输入一组数,求该数列合法的子集个数]

摘要： A. Olympiad time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The recent All-Berland Olympi 阅读全文

posted @ 2018-03-01 23:39 Roni_i 阅读(173) 评论(0) 推荐(0) 编辑

2018年2月25日

Codeforces Round #466 (Div. 2) B. Our Tanya is Crying Out Loud[将n变为1，有两种方式,求最小花费/贪心]

摘要： B. Our Tanya is Crying Out Loud time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Right now 阅读全文

posted @ 2018-02-25 21:50 Roni_i 阅读(322) 评论(0) 推荐(0) 编辑

Codeforces Round #466 (Div. 2) A. Points on the line[数轴上有n个点，问最少去掉多少个点才能使剩下的点的最大距离为不超过k。]

摘要： A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We've got no test c 阅读全文

posted @ 2018-02-25 21:45 Roni_i 阅读(279) 评论(0) 推荐(0) 编辑

2018年2月24日

Codeforces Round #464 (Div. 2) B. Hamster Farm[盒子装仓鼠/余数]

摘要： B. Hamster Farm time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dima has a hamsters farm 阅读全文

posted @ 2018-02-24 20:32 Roni_i 阅读(308) 评论(0) 推荐(0) 编辑

Codeforces Round #464 (Div. 2) A. Love Triangle[判断是否存在三角恋]

摘要： A. Love Triangle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you could know there 阅读全文

posted @ 2018-02-24 20:23 Roni_i 阅读(279) 评论(0) 推荐(0) 编辑

2018年2月21日

判断图连通的三种方法——dfs，bfs，并查集

摘要： Description 如果无向图G每对顶点v和w都有从v到w的路径，那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m < 1000000), 接下来m行每行有2个整数u,v (1<=u,v<=n)表示u和v有边连接。 Output 阅读全文

posted @ 2018-02-21 14:57 Roni_i 阅读(3137) 评论(0) 推荐(1) 编辑

Roni

coding, design, style and best practices

公告