摘要：
https://ac.nowcoder.com/acm/contest/12606/E 在贪心的基础上运用类似于单调栈的思想 从前往后考虑每个数 假设当前的答案序列为ans[] 考虑极端情况下有无数个数，那么只要现在的数比答案序列的最后一个更小，那么把答案序列的最后一个换成现在的数会更优 当答案序列 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/12606/C 题意：在不进位乘法下，给出n，求最小的满足a*a=n的正整数a 若n是偶数位则无解，因为若n的每一位编号位0-2*L，如果低位是0号，相乘，结果最低位是0号位，最高位是 2L*2L 号位，这一共是奇数个位 若n有 阅读全文
摘要：
原理： 设前k个点的最小覆盖圆为Ck 在前i-1个点的最小覆盖圆C(i-1)的基础上 Ⅰ 第i个点不被C(i-1)覆盖，则点i一定在Ci上，做固定了点i、前i个点的最小圆覆盖 初始让Ci的圆心为点i，0为半径，然后逐步把前i-1个点加到Ci内 枚举点j，j∈[1,i-1] 1.点j不被Ci覆盖，则构 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html#problemId=1213 原理： 每个点在以它为顶点的45°角范围内，只可能连向距离（曼哈顿距离）它最近的点。 证明： 以点A为原点，y轴正半轴向x轴正半轴方向偏45°角为例： 如图所示，设|AB|<=|AC 阅读全文