装糊涂高手_

分类

算法入门基础(7) 题解(28)

/ 注册

TA的专栏 4篇文章 0人订阅

算法入门基础

4篇文章 0人学习

题解 | #[NOIP2006]明明的随机数#
题解 | #铺地毯#

全部文章（共4篇）

题解 | #[NOIP2012]借教室#

不会写线段树尝试用二分答案+维护差分数组来解决对于第x号订单，如果无法满足，则往后的都无法满足 AC代码如下： #include <bits/stdc++.h> using namespace std; const int Nmax = 1e6; const int Mmax = ...

C++ 二分查找

2022-03-31

0 285

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

典型二分答案+检验题注意要点： 1、按顺序吃巧克力； 2、巧克力要吃完； 3、二分检验的时候注意看最后一次循环判断的是否是最终的二分答案，如果不是的话在跳出循环之后还得对最终的二分答案进行一次判断（因为吃巧克力的顺序在判断的时候生成，如果最后一次判断的不是最终的二分答案，那么吃巧克力的顺序对应的就...

C++ 二分查找

2022-03-31

1 440

题解 | #[CQOI2010]扑克牌#

模板题二分答案+检验选择Cimax+mmax作为右界，即1e9 代码如下： #include <bits/stdc++.h> using namespace std; #define ll long long int n,m; int c[55]; bool juage(int x...

C++ 二分查找

2022-03-30

0 316

题解 | #[USACO 2009 Dec S]Music Notes#

前缀和维护好音符时间求和数组，再去查找t时刻在前缀和数组中的最大插入位置，查找用二分查找函数upper_bound()，时间复杂度O(Q*logN) #include <bits/stdc++.h> using namespace std; const int Max = 50002...

C++ 前缀和二分查找

2022-03-28

2 357