2022年10月19日
洛谷 P1552 [APIO2012] 派遣 题解
摘要： 算法：线段树合并，离散化。 考虑任意一点 $u$ 为领导者的情况。 显然，选出以 $u$ 为根的子树中薪水 $C$ 最少的 $k$ 个结点（忍者），满足 $\sum C \le m$ 的情况下使 $k$ 尽可能大，这样 $u$ 为领导者的最大满意度为 $L_u \times k$。 考虑如何高效地求 阅读全文
posted @ 2022-10-19 18:52 Day_Dreamer_D 阅读(78) 评论(0) 推荐(0)
POJ 1389. Area of Simple Polygons 题解
摘要： 关于扫描线的介绍可以去看 OI Wiki。 但那上面的参考代码并不好，下面给出了带注释的 POJ 1389 题代码。 /* * Title: Area of Simple Polygons * Source: POJ * URL: http://poj.org/problem?id=1389 * A 阅读全文
posted @ 2022-10-19 14:53 Day_Dreamer_D 阅读(65) 评论(0) 推荐(0)
AcCoders 10665：【省选基础 模拟】魔兽世界终极版 题解
摘要： 一句话，大模拟，对着题意敲就完了。 干就完了，奥利给！ 正正好好 618 行~ // 10665 Problem G：【省选基础 模拟】魔兽世界终极版 #include <iostream> #include <cstdio> #include <cstring> #include <string> 阅读全文
posted @ 2022-10-19 09:09 Day_Dreamer_D 阅读(116) 评论(0) 推荐(0)