2017年8月17日

POJ 1006 Biorhythms 中国剩余定理 数论

摘要: 题目链接: http://poj.org/problem?id=1006 题目大意: 给你三个数p e i 让你求一个x 使得 x % 23 == p, x % 28 == e, x % 33 == i 解题思路: 裸的中国剩余定理 代码: #include <iostream> #include 阅读全文

posted @ 2017-08-17 17:12 FriskyPuppy 阅读(172) 评论(0) 推荐(0) 编辑

Codeforces 818 E Card Game Again 线段树 思维

摘要: 题目链接: http://codeforces.com/problemset/problem/818/E 题目描述: 给你N个数, 给你一个M, 问有多少个连续区间的乘积能整除M 解题思路: 我首先想的数处理前缀和, 但是这样就只能枚举两端点, O(n^2)肯定是T的, 这题看得题解.......题 阅读全文

posted @ 2017-08-17 14:49 FriskyPuppy 阅读(399) 评论(0) 推荐(0) 编辑

导航