YangHao5的博客

有 NNN 个理想设备，第 iii 个设备起始有 bib_ibi​ 电量，功率是 aia_iai​。有一功率为 ppp 的理想充电线，无线电量。求依靠充电线和原有电量，同时运行所有设备的最大运行时间。二分答案，老生常谈，不再赘述。 这个答案无法AC，需要将偏移量 改为 。...

将连续的 NNN 项正整数数列分成 kkk 段，使得每段的和的最大值最小。求这个值。二分枚举答案即可。病历本：做完以后自己多出几组数据再提交。

有正整数 n,kn,kn,k 和 nnn 段长度均为正整数的木材，将它们锯成 kkk 段长度相同的木头，求最大长度。二分答案即可。时间复杂度 O(nlog⁡2L)O(n\log_2L)O(nlog2​L)。病历本：二分的右端点。

有正整数 N,MN,MN,M 和 NNN 棵树，第 iii 棵树的高度为正整数 aia_iai​。求一个最大的正整数 ansansans，使得所有树中高度超过 ansansans 的部分的高度之和不小于 MMM。一种显然的思路是，二分枚举 ansansans，再分别检验答案是否合理。为了检验便捷，需对 aia_iai​ 排序。时间复杂度 O(Nlog⁡2N+log⁡2M)O(N\log_2 N+\log_2 M)O(Nlog2​N+log2​M)。病历本：类型转换。 如果不枚举从哪棵树开始锯，则时间复杂度变

给定正整数 N,CN,CN,C 和 NNN 个 整数，求任取两个数使得它们的差恰好为 CCC 的方案数是多少。先排序，然后使用双指针思路解决。病历本：类型转换。

我同学的歌 题目描述

该*的英语，这么长还要背。 题目描述 你有 nnn 个数 ai{a_i}ai​，mmm 次操作，每次操作将 [l,r][l,r][l,r] 区间的每个数减去 ccc。要求任何时刻 ∀x∈[1,n]\forall x\in[1,n]∀x∈[1,n] 都有 ai≥0a_i\geq0ai​≥0，请你告诉我最多可以合法地执行多少次操作。 Solution 很明显这是个差分数组对吧。 二分答案即可，每次线性...

题目描述 点进去看吧，说的不能再清楚了。 Solution 看到数据规模不难想到二分 WWW，然后用个前缀和优化一下即可。注意上下界。 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define int l...