[SZU_Crayon]

二分查找-CodeForces 812C-Sagheer and Nubian Market 题目链接：C. Sagheer and Nubian Market 思路： 题目大意是有n件纪念品，一共有S元，如果买k件，那第i件纪念品的时间价格truePrice=Price+k*i ，问在S内，最多能买多少件纪念品，如果有多种情况，选总花费最少的。 数据：n and S ...

题目链接：1279扔盘子 题目大意： 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方 思路： 如果简单的暴力会超时，对井的每一层可做优化。 如果上一层比下一层窄，那么盘子肯定在上一层被卡，所以不妨把下一层的宽度也设为上一层的宽度，以此，井由上至下会变成一个非递增序列，便于查找。 二分解法： 将井“倒过来”，变成一个非递减序列，设置一个下界，查找盘子所能落到的最底位置，...

题目连接：Pie 题目大意： 有N张饼，k个朋友，为了体面，必须把饼切割成大小一样的k+1块（包括主人自己），求出每个人能得到的最大饼体积。 前提：每人一块，饼可以有剩余 二分去暴力答案，确定下界为0，上界为最大体积的饼（每人一块，最大可能就是饼的体积都相等，也就是每块都是最大值）。 代码： #include<stdio.h> #include<math.h>...