- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Beta Round #37 C. Old Berland Language
题目链接：http://codeforces.com/contest/37/problem/C 题意：让你构造n个由‘0’和‘1’构成字符串，其长度分别为l1, l2, l3,…ln. 要使任意一个串不为任意另一个串的 开头子串。 思路：手动模拟一下可以知道： 当n==1, l[1]==1时，s[1]==“0”或“1” 当n==2 ,l[1]==1, l[2]==1时， s[1]==”0”,...
2018-02-22 16:44:42
255
原创 Codeforces Round #183 (Div. 1) C. Minimum Modular
题目链接：http://codeforces.com/contest/303/problem/C 题意：给n个数a[i], 在最多去除 k 个数的情况下，找出最小的 m ，使得 ，即n个数中任意两个数 膜m 不相等 算法：暴力+剪枝 思路： 可转化为 a[i]-a[j] != *m，其中k为任意正整数。 - 记录下所有a[i]-a[j] 差值的出现次数，将 a[i]-a[j]==k...
2018-02-18 20:33:08
170
原创 Educational Codeforces Round 35 (Rated for Div. 2) D. Inversion Counting
题目链接：http://codeforces.com/contest/911/problem/D 题意：判断对区间[l,r] 内的元素逆序后，整个数列中逆序数对 的个数的奇偶性 思路：对只输出奇偶判断的 思维优化 区间[l,r]逆序后，不影响[1,l]、[r,n]之间的逆序数对个数， 每交换两个数，奇偶性变一次 区间[l,r]逆序后，一共交换了（r-l+1）*（r-l)次 #incl
2018-02-05 14:14:06
109
原创 Good Bye 2017 C. New Year and Curling
题目链接：http://codeforces.com/contest/908/problem/C 算法：暴力模拟，计算几何 坑点：数组不要越界，不然 double计算出来的值偏差非常非常大 #include #define pi acos(-1) using namespace std; typedef long long LL; typedef pairint, int> P; con
2018-02-02 18:01:31
131
原创 Educational Codeforces Round 37 (Rated for Div. 2) E. Congruence Equation
题目连接 http://codeforces.com/group/1EzrFFyOc0/contest/919/problem/E 算法：逆元公式推导，变换 （1） 令 n = i*（p-1）+ j （2） 得 (i*(p-1)+j)a^(i(p-1)) 三 b*a^(-j) （3） - a^(-j) 可通过求 a^j 的逆元求得
2018-02-02 11:17:20
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人