08 2019 档案

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