04 2017 档案

摘要:1 /* 2 CF586D. Phillip and Trains 3 http://codeforces.com/problemset/problem/586/D 4 搜索 5 */ 6 #include 7 #include 8 #include 9 using namespace std; 10 const int Nmax=110; 11 char map[4]... 阅读全文
posted @ 2017-04-27 11:44 BBBob 阅读(805) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 LightOJ 1370 Bi-shoe and Phi-shoe 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 4 数论 欧拉函数 5 坑点是答案会爆int!!!! 6 */ 7 #include 8 #include 9 #include ... 阅读全文
posted @ 2017-04-25 15:59 BBBob 阅读(282) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 CF410div2 B. Mike and strings 3 http://codeforces.com/contest/798/problem/B 4 字符串 暴力 5 题意:给你n个串,每次操作可以将某个串的第一个字符放到最后去, 6 问最少的次数,使得所有字符串都相同 7 思路:先将所有字符串复制成二倍,然后暴力枚举要变成的串 8 注意数组都要... 阅读全文
posted @ 2017-04-23 10:34 BBBob 阅读(233) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 CF410div2 A. Mike and palindrome 3 http://codeforces.com/contest/798/problem/A 4 水题 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 ... 阅读全文
posted @ 2017-04-23 09:42 BBBob 阅读(213) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 CF410div2 D. Mike and distribution 3 http://codeforces.com/contest/798/problem/D 4 构造 5 题意:给出两个数列a,b,求选出n/2+1个数对,使得其和的二倍大于各自的数列 6 思路:对数列a进行排序,因为可以选一半加1个,所以最大的那个我们选出来 7 然后在... 阅读全文
posted @ 2017-04-23 09:34 BBBob 阅读(239) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 CF798 C. Mike and gcd problem 3 http://codeforces.com/contest/798/problem/C 4 数论 贪心 5 题意:如果一个数列的gcd值大于1,则称之为美丽数列 6 给出数列a,可以将a_i 和 a_(i+1)换为其差和其和 7 如果可以变为美丽数列,输出YES并输出最少的变换次数... 阅读全文
posted @ 2017-04-22 02:29 BBBob 阅读(2198) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 LightOJ1282 Leading and Trailing 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282 4 数论 fmod 5 fmod题。 6 求n^k的前三位 7 n可以写成10^a(a为小数)的形式。 8 因此原式=10^(ak). ... 阅读全文
posted @ 2017-04-14 20:02 BBBob 阅读(308) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 LightOJ1245 Harmonic Number (II) 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1245 4 数论 求和 5 */ 6 #include 7 #include 8 #include 9 #include 10 #inclu... 阅读全文
posted @ 2017-04-14 14:26 BBBob 阅读(173) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 LightOJ1234 Harmonic Number 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1234 4 打表 分块 5 由于只有加法运算,1e8时间是可以承受的。 6 然而空间无法承受,于是以50个单位为一块进行分块。 7 */ 8 #inclu... 阅读全文
posted @ 2017-04-13 19:31 BBBob 阅读(289) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 POJ2115 C Looooops 3 http://poj.org/problem?id=2115 4 扩展欧几里得 5 题意:求x, s.t. (a+c*x)=b (mod 1 c*x=b-a (mod 1 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include... 阅读全文
posted @ 2017-04-13 08:37 BBBob 阅读(171) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 POJ2116 Death to Binary? 3 http://poj.org/problem?id=2116 4 齐肯多夫定理 5 6 */ 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14... 阅读全文
posted @ 2017-04-12 11:14 BBBob 阅读(183) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 POJ3318 Matrix Multiplication 3 http://poj.org/problem?id=3318 4 随机化算法 矩阵 5 随机一个1×n的矩阵h 6 在ab=c左右两边左乘h 7 验证是否相等 8 然而不知道为什么g++交就会RE, 9 c++交AC 10 * 11 */ 12 #inclu... 阅读全文
posted @ 2017-04-06 13:49 BBBob 阅读(201) 评论(0) 推荐(0) 编辑
摘要:今天是璐璐的生日啦!有我的第一个生日哦~ 以后璐璐的每一个生日,都会有我陪伴🙂 最后,爱生活,爱璐璐! 阅读全文
posted @ 2017-04-05 00:00 BBBob 阅读(362) 评论(1) 推荐(0) 编辑
摘要:1 /* 2 HDU4569 Special equations 3 http://acm.hdu.edu.cn/showproblem.php?pid=4569 4 数论 5 题意:f(x)为一n次方程求是否存在x, s.t. f(x)=0 (mod p^2) 6 其中p为质数 7 首先,我们只需考虑0-p中的x即可,因为其他的x总可以先取模 8 到这个区间,因... 阅读全文
posted @ 2017-04-02 00:22 BBBob 阅读(217) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 HDU4572 Bottles Arrangement 3 http://acm.hdu.edu.cn/showproblem.php?pid=4572 4 数论 找规律 5 题意:有m行n列和1-n的数各n个,将其填在m×n的格子里 6 要求同一列中的数各不相同,同一行中相邻两数的差的绝对值不超过1。 7 求每一行中值的和的最小值。 8 9 这道... 阅读全文
posted @ 2017-04-02 00:11 BBBob 阅读(273) 评论(0) 推荐(0) 编辑
摘要:1 /* 2 HDU4565 So Easy! 3 http://acm.hdu.edu.cn/showproblem.php?pid=4565 4 数论 快速幂 矩阵快速幂 5 题意:求[(a+sqrt(b))^n ]%m [ ]代表向上取证 6 联想到斐波那契数列,所以第一感觉是矩阵快速幂 7 后来发现根本不用这么麻烦,我们认为a+b*sqrt(c)中... 阅读全文
posted @ 2017-04-01 23:59 BBBob 阅读(233) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示