摘要：
题目链接：https://vjudge.net/problem/UVA-1335 一道有思维的二分答案题目。 首先，如果$n$为偶数，那么$p=max(r_i+r_{i+1})$，不难看出，这个值便是答案的下限。 对于$n$为奇数的情况，我们就要二分答案： 首先以$r_1$为界，$left[i]$记 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-1267 首先我们要把这样一棵无根树转换成有根树，那么树根我们可以直接使用$VOD$。 还有一个性质：如果深度为$d$的一个节点并不能被覆盖，那么我们在它的第$k$级的祖先（父亲为第一级）那里建一个$VOD$是最优的，其实很好证 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-11520 这道题我们发现$n\leq 10$，所以直接进行暴力枚举。 因为根据字典序所以每个位置试一下即可，这样的复杂度不过也就是$O(26\times n^2)$。 注意此题中的输入输出有点bug，可以把每一行看成一个字符串 阅读全文
摘要：
题目链接： 这道题虽然不是一道典型的二分答案题，但同样也可以用二分答案来做。 来二分面积为$area$的派，然后看看条件是否矛盾。 与其矛盾的便是$f+1$个人是否每个人都会有。 一个半径为$r$的派只能切出$floor(\pi r^2/x)$块。 AC代码： 1 #include<cstdio> 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-12124 垃圾vjudge毁我青春！！ 首先这道题是解决“最小值最大”的问题，所以要二分答案。 在这里我们二分$quality$，看是否可以组装起一台不超过$b$元的电脑。然后处理时用map映射一下。 AC代码： 1 #inc 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-10795 一道比较有思维含量的一道题： 注意一种分治的思想和“除了柱子x和柱子y之外的那个柱子”编号的问题。 首先在初始局面和目标局面中找到所在柱子不同的盘子中编号最大的一个，设为$k$，那么$k$必须要移动。 假设$k$要从 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-11384 这道题要分析得透： 如果我们手模的话，会发现：如果先将大于$\frac{n}{2}$的数都减去$\frac{n}{2}$是最优的， 这时候从$\frac{n}{2} +1$到$n$我们是不用考虑的，因为它们小于从$1 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-11464 一道比较好的题目。 思路如下： 如果我们枚举每一个数字“变”还是“不变”，那么需要枚举$2^{255}$种情况，很显然不行。 那么我们就来优化一下：我们只枚举第一行的数，然后根据计算得出第二、三....行的数。 这样 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2709 这道题是模板莫队，然后$i$在$[l,r]$区间内的个数就是$vis[ ]$数组 $add()$和$del()$的话就是先减去原来位置数的个数的平方，然后再加上现在位置数的个数的平方。 AC代码： 1 #incl 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3901 这道题简单莫队模板题，然后$add$和$del$分别处理$vis[]$从$0-->1$和从$1-->0$的情况，用一个$ans$记录， 最后如果$ans==(R-L+1)$，那么就说明并没有重复的，反之。 AC代 阅读全文