菜鸡aaa

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #Let'sPlayCurling#

1、a[N]保存所有红色石头的位置，用b[N]保存所有蓝色石头的位置 2、对a[N]和b[N]都进行sort排序 3、遍历每两个相邻蓝色石头之间有多少个红色石块，最多的那个即为答案 4、需要注意的是第一个蓝色石头之前的所有红色石块也可以是答案，最后一块蓝队石头之后的红色石头也可以是答案 #inclu...

C++ 二分查找

2023-08-05

6 578

题解 | #[USACO 2010 Feb S]Chocolate Eating#

1、显然最小幸福度范围是0~5e10，二分找出满足check(int x)条件的最大x即可。 2、check(int x)函数，用sum表示当天的幸福度，遍历每一天，确保每一天的幸福度都达到x即可 3、如果sum<x则表明当天幸福度不够，需要吃掉一个巧克力，sum+=h[i]直到sum>...

C++ 二分查找

2023-07-17

2 653