CF1063D Candies for Children 分类讨论题 n<=1e11, 整体上先分n<=2e6与否讨论 len长度,ans贪心的人,p就是len这一段贪心的人 n<=2e6 枚举答案ans 要满足: p>=0, p>=ans-(n-len) p<=ans, p<=len p+len=k mod (ans+n)=r p=r-len 判断p是否合法即可 n>=2e6 枚举i i*ans+p=k-i*n-len=M 观察,ans++,p-=i p最…

题目大意 有 \(n\) 个人排成一个圈,你有 \(k\) 颗糖,你要从第 \(l\) 个人开始发糖,直到第 \(r\) 个人拿走最后一颗糖.注意这 \(n\) 个人拍成了一个圈,所以第 \(n\) 个人拿完后会轮到第 \(1\) 个人拿.第 \(i\) 个人每次拿走的糖的数量是 \(a_i\)(由你决定).如果第 \(r\) 个人要拿两个糖且只剩下一颗糖,那么他就只会拿走这一颗.问你最多能让多少个人每次拿两颗糖. \(n,k\leq {10}^{11}\) 题解 分 \(n\) 小和 \(n\…

题目大意 给定整数 $n, k, l, r$,$1\le n, k \le 10^{11}$,$1\le l, r \le n$ . 令 $ m = r - l + 1$,若 $m \le 0$,$m\gets m + n$ . 未知数 $x\in \mathbb{Z}$ 满足 $ 0 \le x \le n$,且满足 $ k \bmod (n + x) = 0$ 且 $m = n$ :或者 $ k \bmod (n + x) \ne 0$ 且 $0 \le k \bmod (n + x) -…

题目分析: 首先要想两个暴力,一个的时间复杂度是$O(n^2)$,另一个是$O([\frac{n}{k}])$的. $n^2$的暴力可以枚举两段,一段有$i$个取两个的小朋友,一段有$j$个取两个的小朋友. 你就可以算出每轮选取他们的代价,假设为$alpha$和$beta$.你要做的只是解$ (x+1)*alpha+x*beta=k $,不难解决. 然后是$O([\frac{n}{k}])$的暴力,枚举选举的轮数,也就是上面的$x$.首先假设每个小朋友选一个糖果,然后问题变为小朋友选或不选糖果.…

Give out candies Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 218    Accepted Submission(s): 66 Problem Description There are n children numbered 1 to n, and HazelFan's task is to give out…

题目链接 A. Make a triangle! 题意 让某段最少增加多少使得构成三角形 思路 让较小两段往最长段去凑 代码 #include <bits/stdc++.h> #define DBG(x) cerr << #x << " = " << x << endl; using namespace std; int a[5]; int main(){ scanf("%d%d%d",&a[1],…

目录 Codeforces 1064 A.Make a triangle! B.Equations of Mathematical Magic C.Oh Those Palindromes D.Labyrinth(BFS) E.Dwarves,Hats and Extrasensory Abilities(交互 二分) F.Candies for Children D.Labyrinth E.Dwarves,Hats and Extrasensory Abilities Codeforces 1…

比赛链接:传送门 A. Make a triangle!(简单思维) 题目大意: 给你三条边,问你最多加多少长度能使这三条边能构成三角形. 思路: 最大边小于答案加另外两条边的和. #include <bits/stdc++.h> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; int _max = max(a, b); _max = max(_max, c); int s…

A. Make a triangle! 暴力... 就是给你三个数,你每次可以选一个加1,问最少加多少次能构成三角形 #include <bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f #define il inline #define in1(a) read(a) #define in2(a,b) in1(a),in1(b) #define in3(a,b,c) in2(a,b),in1(c) #define in4(a,…

A Make a triangle! 题意:给定三根线段,问最少要延长多少才能拼成一个三角形. 数学题. B Equations of Mathematical Magic 题意:求$a - (a \oplus b)-x=0 $的非负整数解的个数. 打表发现是\(a\)在二进制下\(1\)的数量. C Oh Those Palindromes 题意:求字符串\(S\)重新排列后的回文子串的最大数量. 猜想一样的放在一起会最多,然后就对了. D Labyrinth 题意:给定一个迷宫,有一些障碍,…