Haipai1998的博客

贵在坚持

排序:
默认
按更新时间
按访问量

CodeForces做题记录

ID A B C D E F G Rank Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]  1 1 1         626 Educat...

2018-10-31 16:26:30

阅读数:37

评论数:0

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....

2018-10-31 16:21:53

阅读数:11

评论数:0

Educational Codeforces Round 53 (Rated for Div. 2)

codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭! A. Diverse Substring 思路 : 维护前缀和,暴力枚举所有子区间   B. Vasya and Books 思路:每次维护之前已经取走的 最大位置   C. V...

2018-10-30 21:15:07

阅读数:23

评论数:0

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&l...

2018-06-04 11:29:13

阅读数:200

评论数:0

Codeforces Round #485 (Div. 2) ABCDEF

A. Infinity Gauntlet思路:暴力B. High School: Become Human题意:判断x^y和y^x的大小思路:开long double 比较,两边取log()   , log()就是lneC. Three displays题意:为什么... mlgb 思路:暴力枚举...

2018-05-31 19:53:09

阅读数:19

评论数:0

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小的放在一起,假设r个里面...

2018-05-24 15:40:40

阅读数:56

评论数:0

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*...

2018-04-05 10:33:41

阅读数:97

评论数:0

AIM Tech Round 4 (Div. 2)

A. Diversity 题意:给定字符串s,求至少换多少个字符,使得有k个不同的英文字母 思路: 有没有可能?  可能的话,是不是已经够了,还是不够? #include #define bug cout <<"bug"<<endl using nam...

2018-03-21 09:38:37

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭