摘要：
洛谷P1327 数列排序 数学 图论 这道题其实 就是求 排序前以及排序后的连通块 冲突减连边 ，因为交换的都是在那个连通块中的，这样就能保证最优 这样连通块中有 n 个点，就是要交换 n-1 次 但是 我写的常数 非常丑 结果洛谷上T了一个点 开心 将序列排序 找出所有的循环，即错误位置调换的循环 阅读全文
摘要：
洛谷P2440 木材加工 二分答案 题意: 将 n 块木材加工 成 k 块 木板，使他们的长度一致 求这些木板最长可以达到的长度 题解 1、二分答案，既可以达到的最大长度2、然后贪心验证，O(n) 验证 验证 可以切几块木板 阅读全文
摘要：
洛谷P1577 切绳子 二分答案 卡精度 我日 这道题 卡我精度 不爽 然后就直接抄题解了 来自洛谷的题解 ： 那个实在不好意思，我之前贴成另一道题的代码了. 二分查找，设C(x)为=可以得到K条长度为x的绳子。 由于长度为L的绳子最多可以切出floor(L/x)段长度为x的绳子，因此C(x)=（f 阅读全文
摘要：
洛谷P1182 数列分段Section II 二分答案 题意：将 n 个 数 分为 m段 求一种方案，使这m段中最大的和 最小 额。。可能有点拗口，其实就是说每一种方案，都有对应的 每段和的最大值，要求一种方案，使最大值最小 题解 ：二分答案 mid为分成的最大值， 然后O(n) 判断 答案 是否可 阅读全文
摘要：
Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market 二分答案 +排序 题意 有 a[ i ] 个数 要求选最多的数 使其和不超过 S ，且在此情况下，和最小选最多数情况下 和最小 且 每个数有加成 如果选了 k个数 那么加成后 就是 阅读全文
摘要：
Codeforces Round #417 (Div. 2) A. Sagheer and Crossroads 模拟 枚举 题意 一个红绿灯 按逆时针方向一次给出各个路口的左转，直行，右转，以及行人车道让你判断，汽车是否有可能撞到行人 注意 当前车道的左转有可能撞到别的车道的行人的 题解 一大堆特 阅读全文