Codeforces1063D Candies for Children 【分类讨论】【暴力】

【Codeforces1063D Candies for Children 【分类讨论】【暴力】】的更多相关文章

【cf789B】Masha and geometric depression（分类讨论/暴力）

B. Masha and geometric depression 题意在黑板上写数列,首项是b,公比是q,超过l时就停止不写.给定m个数,遇到后跳过不写.问一共写多少个数,如果无穷个输出inf. 题解分类讨论要注意b大于l,则一个也不会写.(仔细读题!! 暴力的话,可以用map或者set,然后遇到重复的就是inf. 代码 const int N = 2000001; ll b,q,u,m; ll a[N]; int main(){ while(~scanf("%lld%lld%lld%ll…

Codeforces1063D Candies for Children 【分类讨论】【暴力】

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

CF1063D Candies for Children

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最…

cf 251 B Playing with Permutations 暴力分类讨论

题链;http://codeforces.com/problemset/problem/251/B B. Playing with Permutations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya likes permutations a lot. Recently his mom has p…

UVaLive 6862 Triples (数学+分类讨论)

题意:给定一个n和m,问你x^j + y^j = z^j 的数量有多少个,其中0 <= x <= y <= z <= m, j = 2, 3, 4, ... n. 析:是一个数学题加分类讨论.首先对 x进行分类讨论. 当 0 = x 时,只要 y = z,就行,那么就有(m+1) * (n-1) 个,因为 y 可能从0取到m ,j 可以从2取到 n. 当 0 != x 时,那么只要一个勾股定理能构成,只要幂大于2,就一下没解,所以我们把第一种中拿出j = 2时,的特殊情况,特殊考…

CodeForces - 789B B. Masha and geometric depression---（水坑分类讨论）

CodeForces - 789B 当时题意理解的有点偏差,一直wa在了14组.是q等于0的时候,b1的绝对值大于l的时候,当b1的绝对值大于l的时候就应该直接终端掉,不应该管后面的0的. 题意告诉你b1,q,l,m然后b1和q是一个等比序列的首项和公比,然后l是这个序列出现的数绝对值的最大值.m代表序列有m个数不能被计算在内.问你能写出的最多的序列的元素个数.如果有无限多个输出inf. 分析一下,首先就是无限多个出现的情况. 1.b1==0.此时的序列是无限个0,只要0不在m个数中就是inf,…