为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
codefor...
2018暑假组队赛记录(1)
ACM_心情(6)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ codeforces2018
(共7篇)
CodeForces做题记录
ID A B C D E F G Rank Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!] 1 1 1 ...
2018-10-31
0
483
Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]
codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭! A. Birthday 题意: M*X >= L+K , X属于[1,n/m] 求最小的X 思路: (L+K)/M 判断是否整除,并且在定义域范围内 B. LCM 题意:...
2018-10-31
0
585
Educational Codeforces Round 53 (Rated for Div. 2)
codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭! A. Diverse Substring 思路 : 维护前缀和,暴力枚举所有子区间 B. Vasya and Books 思路:每次维护之前已经取走的 最大位置 C. Va...
2018-10-30
0
525
AtCoder Grand Contest 025
B - RGB Coloring 题意:一共n(1e5)个位置,可以填A,B,A+B三种数字,使得最后总和为k(1e10) 思路:ax+by==k 对于A+B的情况,其实就是把A,B随机放,可以重叠。那么O(n)枚举x,找到y。ans+=c(n,x)*c(n,y); #include<bits...
2018-06-04
0
486
Educational Codeforces Round 44 (Rated for Div. 2)
A. Chess Placing 思路:一半奇数位,一半偶数位。一一对应即可,注意别忘记排序 B. Switches and Lamps 思路:暴力模拟O(n*m) C. Liebig's Barrels【贪心】 思路:sort后,求出最右边的木板最大的区间范围[1,r]。尽量让h小的放在一起,假设...
2018-05-24
0
410
Educational Codeforces Round 41 (Rated for Div. 2)
A:找出现次数最少的 B:贪心,寻找长度为k区间的,标记0的最大和,预处理下标记为0的前缀和 C:对于四块板子,可行的方案中. 1/3板子一样,2/4板子一样,并且有2种方案 1.主/副对角线都是1,其他都是0 2.主/副对角线都是0,其他都是1 暴力O(4*4*4*4*n*n)枚...
2018-04-05
0
535
AIM Tech Round 4 (Div. 2)
A. Diversity 题意:给定字符串s,求至少换多少个字符,使得有k个不同的英文字母 思路: 有没有可能? 可能的话,是不是已经够了,还是不够? #include<bits/stdc++.h> #define bug cout <<"bug&quo...
codeforces
2018-03-21
0
423