题意:给定 n 个球,每次从每篮子里拿出来一个放在一个新篮子里,并移除相同的,按球的个数进行排序,问你用最多几个球能完成循环. 析:数学问题,很容易发现前n项和就是最多的球数,所以我们只要找最大的n项就好了. 代码如下: #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #include <cstring&g…

https://vjudge.net/problem/UVALive-7500 题意: 找到规律之后发现给出一个数n,要求找到1 + 2i + ... + x <= n,找出1到x的和. 思路: 一看n就知道要二分,还以为是二分写炸了...结果是r的范围太小了,因为n最大是1e18,又有除以2,所以r应该是2e9才对,不是1e9. 代码: #include <stdio.h> int main() { int t; scanf("%d",&t); ; whil…

分析题目后,得到要求的是最接近n的一个数,并且这个数字能写成1+2+3+....+x = ans这种形式. 要求的是最大的值. 这题就直接二分去做吧.二分出一个f(mid)<=n的最大值. 最后的end就是所求的f(end) 为什么呢?,我来分析下我这个二分是怎么实现的 while (begin<=end) { LL mid = (begin + end) / ; if (f(mid) == n) { printf ("Case #%d: %lld\n",++ff,n);…

[CF884D]Boxes And Balls 题意:有n个箱子和若干个球,球的颜色也是1-n,有ai个球颜色为i,一开始所有的球都在1号箱子里,你每次可以进行如下操作: 选择1个箱子,将里面所有的球拿出来,分成k部分(你可以令k=2或3),将每一部分都放到一个空箱子中.花费的代价是这个箱子中球的总数. 现要求你在若干次操作后,所有颜色为i的球都在i号箱子里,求最小代价. n<=200000,ai<=10^9 题解:傻逼题都不会做了.将操作反过来,就变成了将k个箱子合并到一起,这就变成经典的哈…

D. Boxes And Balls time limit per test2 seconds memory limit per test256 megabytes 题目链接:http://codeforces.com/contest/884/problem/D Description Ivan has n different boxes. The first of them contains some balls of n different colors. Ivan wants to pla…

原因: 自身: 1.自己并没有考虑过精度所带来的问题. 2.一定要自己读题,独立思考,末被队友带偏(矛盾出真理). 3.加强自身基础,提高自身实力. 队伍: 1.队友缺乏独立思考,需要加强. 题目描述: 给你n个球,求在有限次数变化中,球的变化最后稳定在一种状态. 思路: 打表找过规律后发现,稳定状态下球的个数是1,2,3,6,10,15,21.....是以等差数列的前n项和.s=(n+1)*n/2; 思路一:二分模拟(想到了,但是深度不够),没有尝试. 思路二:借二元一次方程.(x+1)*x-…

Boxes Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVALive 6500 #include<stdio.h> #include<string.h> int main() { int T,m,n; int i,j,s; ][]; scanf("%d",&T); while(T--) { s=; sc…

Ivan has n different boxes. The first of them contains some balls of n different colors. Ivan wants to play a strange game. He wants to distribute the balls into boxes in such a way that for every i (1 ≤ i ≤ n) i-th box will contain all balls with co…

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5159 In normal football games, the winner team gets 3 points, loser team gets 0 point, and if there is a drawgame, bot…

题目链接: http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5923 题意: 现有 $N$ 支队伍参加比赛,只有一个队伍能获胜.给出每个队伍一个赔率 $A_i:B_i$,你往这个队投 $x$ 元,若该队获胜你可得到 $\frac{A_i+…