菜鸡aaa

分类

题解(12)

/ 注册

全部文章（共12篇）

题解 | #[JSOI2010]缓存交换#

普通版： #include <bits/stdc++.h> using namespace std; int n, m; map<int,int> mp;//用于负责构造nexti[i]数组 bool boo[100050];//表示Cache中的内存。boo[2]=1表示a...

2023-08-04

4 398

题解 | #[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