08 2019 档案
摘要:题目大意: 给定$n$个双端队列,每次只能在两端取,求先手与后手的最大的取值和。 ($\sum len \leq 1000000$) 思路: 这是HNOI2000年一题的简化版,实质不变。 废话不多说,直接讲思路。 ($n \leq 1000000$)应该可以一眼看出是贪心吧。贪心就肯定是先手选最大
阅读全文
摘要:题目大意: 有 $n$ 个柱子,依次将若干个球放上去,要满足: 1.每次只能放在柱子的顶端 2.相邻两个球的编号之和必须为完全平方数。 问最多能放几个球? $(1 \leq n \leq 55)$ 思路: 首先,答案一定不会很大,所以直接暴力一个一个加点,保留原流即可。 代码:
阅读全文

浙公网安备 33010602011771号