那你很棒哦

分类

CF1600-1700题目(3) 未归档(13)

/ 注册

全部文章（共16篇）

Codeforces #562 (Div. 1) A. Increasing by Modulo(二分,贪心)

题目 https://codeforces.com/problemset/problem/1168/A 题意: 给n个数字,可以任选一些数字+1,在对m取模的情况下,问最少需要操作几次使得数列变为不下降序列二分操作次数, 验证的时候贪心构造当前序列,是ai尽可能等于ai-1 #include...

2019-05-28

0 510

莫比乌斯反演入门题

先简单复习下莫比乌斯反演莫比乌斯函数定义筛法 void init() { mu[1]=1; for(int i = 2; i<maxn; i++) { if(vis[i]==0) { vis[i]=1; ...

2019-05-28

0 506

2019 东北四省赛部分题解 The 13th Chinese Northeast Collegiate Programming Contest

比赛链接 :https://codeforces.com/gym/102220 J题: 按题意模拟就行 #include<bits/stdc++.h> #define bug1(g) cout<<"test: "<<g<<end...

2019-05-27

0 451

Educational Codeforces 57 (Rated for Div. 2) C. Polygon for the Angle (正多边形角度,gcd)

题目连接: https://codeforces.com/problemset/problem/1096/C 题目大意: 给一个角度,问正几边形的三个结点连边能形成这个角度一个有趣的结论正n边形能形成的所有角度为 180*k/n k=1.2…n-2 证明出题人给了 #include&l...

2019-05-26

0 551

Codeforces #530 (Div. 1) A. Sum in the tree(递推贪心)

题目连接: https://codeforces.com/problemset/problem/1098/A 题目大意: 给你一颗有根树和奇数层高的结点到根结点的点权之和,求最小的点权和题目保证了给先出结点的一定时后面结点的兄弟或者祖先,所以我们能可以直接选择递推特判根结点,他的点权就是s[...

2019-05-26

0 514

Educational Codeforces 58 (Rated for Div. 2) C. Division and Union (排序,二分)

题目连接: https://codeforces.com/problemset/problem/1101/C 题目大意: 给n条线段,求一个分割点,将线段分为两个集合,不同集合的线段不会有交点. 自己的做法是将端点离散化,枚举端点来判断是否为分割点怎么快速判断是否为分割点呢? 用一个数组sr...

排序二分

2019-05-25

0 575

Codeforces #539 (Div. 1) A. Sasha and a Bit of Relax (异或前缀和)

题目连接: https://codeforces.com/problemset/problem/1109/A 题目大意: 给定n个数问有多少个偶数长度的区间l,r 使得mid=(l+r-1)/2,l到mid的数异或等于mid+1到r的异或官方题解,很详细了第一次学到异或还能求前缀和,斯巴拉...

异或

2019-05-25

0 703

Comet OJ - Contest #4 奇偶性

题目连接 https://www.cometoj.com/contest/39/problem/B 题目叫奇偶性,盲猜分奇偶 . 式子的意思是前K项都是1 第K+1项是前K项的和,即0~K-1项的和, 第K+2项就是1~K+1项(注意下标从0开始) 然后k为奇数的话 f全为奇数答案就是区间长...

2019-05-25

0 482

CodeCraft-19 and Codeforces #537 (Div. 2) B. Average Superhero Gang Power(枚举,贪心)

题目:https://codeforces.com/problemset/problem/1111/B 题意给n个数,每个数最多操作k次,一共可以操作m次操作分两种一个是删除一个数 ,一个是另一个数+1 让最后的平均值最大排序下记录下当前n个数的和,然后枚举删除多少个数时值最大,贪心先删...

2019-05-24

0 531

Codeforces #538 (Div. 2) C. Trailing Loves (唯一分解定理)

题目:https://codeforces.com/problemset/problem/1114/C 题目大意: 求n!能被b整除几次看到n的范围为1e18,b的范围为1e12,下意识就觉得该在b身上动手脚,开根号后刚好1e6,跟开根号相关的算法就会一个唯一分解… 分解后b可以表示为x1*p...

2019-05-24

0 477