那你很棒哦

未归档

CF1600-1700题目(3)

/ 注册

全部文章 / 未归档（共13篇）

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

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

Codeforces Global #2 D. Frets On Fire (二分,前缀和)

题目连接: https://codeforces.com/problemset/problem/1119/D 题目大意: 有一个n行,1e18+1列的数组A,给出一个1行n列的数组S, A[I][J]=S[I]+J ,有q组询问,给出l,r 问n行l~r列数组A中有多少不同的元素. 通过样例不难...

2019-05-24

0 488

[转]codeforces 1129 A2. Toy Train【贪心】

原贴 https://blog.csdn.net/becky_w/article/details/87989624 题目大意有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1->n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输...

2019-05-24

0 443