摘要：
题目大意： 给定$n$个双端队列，每次只能在两端取，求先手与后手的最大的取值和。 ($\sum len \leq 1000000$) 思路: 这是HNOI2000年一题的简化版，实质不变。 废话不多说，直接讲思路。 ($n \leq 1000000$)应该可以一眼看出是贪心吧。贪心就肯定是先手选最大 阅读全文
摘要：
题目大意： 有 $n$ 个柱子，依次将若干个球放上去，要满足： 1.每次只能放在柱子的顶端 2.相邻两个球的编号之和必须为完全平方数。 问最多能放几个球？ $(1 \leq n \leq 55)$ 思路： 首先，答案一定不会很大，所以直接暴力一个一个加点，保留原流即可。 代码： 阅读全文
摘要：
题目大意： 给定一条数轴，上面有三个棋子，分别在$a$ , $b$, $c$ 三个位置。 棋子只能在整点上，每个点只能最多只能有一个棋子。 现在，我们要把棋子用最少的步数跳到 $x$, $y$, $z$ (棋子是没有区别的)。 跳动的规则很简单，任选一个棋子，选择另一个棋子为中轴棋子翻一个跟斗，跳了 阅读全文
摘要：
题目大意： 有 $n$ 个点，每个点 $i$ 可以花费 $c_i$ 建造基站，一共可以建不超过 $m$ 个基站。若距离一个点 $i$ 不超过 $S_i$ 的距离内有基站，则视为这个点被覆盖了。若一个点 $i$ 没有被覆盖，则需要付出 $w_i$ 的代价。 求最小费用? $m \leq n, m \l 阅读全文
摘要：
题目大意： 给定一个长度为 $N$ 的序列，求一段长度至少为 $K$ 的区间，使得这段这段区间的平均值最大。 思路： 首先有 $ans = max(\frac{sum[i] sum[j]} {i j}) (j using namespace std; define REP(i, a, n) for 阅读全文