摘要： 贪心找最优策略。大白上有详解。 不过这里有几个值得思考的地方。 还有几个地方想不明白，脑子不够用了，先记着，改天再做一遍#include #include using namespace std;const int maxn = 100005;int n,a[maxn],left[maxn]... 阅读全文

摘要： 贪心的思想吧，对于每一个还没被覆盖到的叶子节点，最优的选择就是他的k级祖先(节点的父亲为1级祖先)。 记录下各深度的叶子节点，这对于这些节点选择一个最优的祖先节点，然后从选出的这个祖先节点向外扩展，把该点能覆盖到的叶子节点全都标记。按深度从深到浅使每个叶子节点都被覆盖后，既是ans #inc... 阅读全文

摘要： 二分答案 找到最大的圆的面积作为每个人可能分到的最大的面积。 对每个人可能分到的面积二分 验算时，求出每个pie可以切出的最大块数，然后总的块数和需要的块数比较 PS:(就是精度恶心) #include #include #include #include #include #incl... 阅读全文

摘要： 二分答案。 思想：二分枚举答案的可能解，在验算这个解是否满足条件 这题值得思考的地方就是，最后枚举出来的答案，是不是存在于给出的quality中？ #include #include #include #include #include #include using namespace s... 阅读全文