分析题目后,得到要求的是最接近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);…

题意:给定 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…

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

一下两个题目都是按堆取石子,轮流取,每个人都贪心的取即可,感觉都不像博弈. CF388C 有n排石子,每排有若干堆.Ciel可以选择一排,拿走这一排的第一堆石子.Jiro可以选择一排,拿走这一排的最后一堆石子.两个人都想要让自己的石子数量最多.问两个人最后的石子数量.Ciel先手. 分析: 先考虑Ciel,他肯定可以保证自己至少得到每排石子的左半边.只要按照下面的原则做就可以: 第一个石子先随便选,如果Jiro和自己拿同一排,那就随便再选一个.如果Jiro没和自己拿同一排,那就去和Ciel拿同一…

题目背景 这是一道签到题! 建议做题之前仔细阅读数据范围! 题目描述 我们定义一个函数:qiandao(x)为小于等于x的数中与x不互质的数的个数. 这题作为签到题,给出l和r,要求求. 输入输出格式 输入格式: 一行两个整数,l.r. 输出格式: 一行一个整数表示答案. 输入输出样例 输入样例#1: 233 2333 输出样例#1: 1056499 输入样例#2: 2333333333 2333666666 输出样例#2: 153096296 说明 对于30%的数据,. 对于60%的数据,.…

#184. 「2019冬令营提高组」签到题 每次询问接近O(1).......考虑贪心 怎么贪心呢? 对于相邻的两个数,我们要保证异或x后单调不降 我们找到两个数二进制上最高的相异位 当左边的数相异位为0,右边为1时,显然x的该位只能为0,否则异或后不符条件. 当左边的数相异位为1,右边为0时,x的该位就必须为1,也就是必须异或一次改变大小关系. 对于剩下的位......取0就行辣 当某位既要取1又要取0,显然就是不符合条件,就是无解了 每次修改的时候把上一位的数据清掉就得了. #include…

一.签到题 根据提示直接加群在群公告里就能找到~…

题目背景 这是一道签到题! 建议做题之前仔细阅读数据范围! 题目描述 我们定义一个函数:qiandao(x)为小于等于x的数中与x不互质的数的个数. 这题作为签到题,给出l和r,要求求. 输入输出格式 输入格式: 一行两个整数,l.r. 输出格式: 一行一个整数表示答案. 输入输出样例 输入样例#1: 233 2333 输出样例#1: 1056499 输入样例#2: 2333333333 2333666666 输出样例#2: 153096296 说明 对于30%的数据,. 对于60%的数据,.…