bei2002315的博客

【代码】二分之：【把一个整体的最值问题转化成局部的 最X最X值问题】

四种二分模板

显然，对于降智比赛，如果我们前面参加的多了那么后面的正常比赛也会变为降智比赛。所以我们，可以翻转数组，倒着模拟这种情况，从智商值为0开始，如果遇到比当前智商值大的比赛，就参加，并且智商值加一，当智商值等于Q QQ时我们便不再参加。版权声明：本文为CSDN博主「吃一口AC摇摇乐」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。这是我想的错误贪心思路，留在这里做个纪念吧， 写的时间还不少，一开始自己想贪心思路的时候想错了，导致了错误的结果。我们用二分法枚举答案中的1。...

小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边长度均为一千米。100%的数据满足n3->4，总路径长度为4千米，直接使用一次跑路器即可。第一行两个整数n，m，表示点的个数和边的个数。...

走到99 后，小 \text AA 只有城市 1010 可以走，没有第二选择可以选，所以没法做出选择，结束旅行）小 \text{A}A 和小 \text{B}B 决定利用假期外出旅行，他们将想去的城市从 11 到 nn 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 ii 的海拔高度为h_ihi​，城市 ii 和城市 jj 之间的距离 d_{i,j}di,j​ 恰好是这两个城市海拔高度之差的绝对值，即 d_{i,j}=|h_i-h_j|di,j​=∣hi​−hj​∣。.

代码】Educational Codeforces Round 132 (Rated for Div. 2) C. Recover an RBS 【括号匹配】【用栈验证括号是否匹配】【最优解和次优解问题】

倍增亚

代码】 Codeforces Round #812 (Div. 2) C. Build Permutation【分块】【sqrt(n)】

来源：牛客网nnnmim_imi​IQEQAQIQ,EQ, andAQIQ,EQandAQIQ,EQ, andAQIQ,EQ, andAQi

来源：牛客网。

来源牛客网。

我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。第一行输入一个T(1≤T≤10)，表示有多少组数据。第一行输入一个N(1≤N≤105)，表示数列的长度。每一个数列中的元素都是正整数而且不超过106。第二行输入N个数A1,A2,...,An。然后输出最少需要修改多少个元素。请输出最少需要修改多少个元素。对于每组数据，先输出一行。...

也就是第一次比赛如果激发了百小度的斗志，他能把战斗力提升0~k的任一值，如果第二次比赛继续被激发斗志，他能在第一次提升后的基础上，把战斗力再提升0~max(0,k−1),依次类推…如果百小度的战斗力等于对方，那么百小度在获胜的同时也会感到很吃力，但是这会激发百小度的斗志，使得他刻苦刷题，在下场PK赛之前，战斗力最多提升k点（即可以提升0~k点任意值）.m是百小度的初始战斗力上限，也就是百小度第一次进行PK赛的时候，可以选择0~m的任意一个值作为他的战斗力.下面是理解错误并且超时的代码。...