P1880 [NOI1995] 石子合并
题目 在一个圆形操场的四周摆放 NNN 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 222 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 NNN 堆石子合并成 111 堆的最小得分和最大得分。 1≤N≤1001\leq N\leq 1001≤N≤100，0≤ai≤200\leq a_i\leq 200≤ai≤20。 题解 没什么好说
P3205 [HNOI2010] 合唱队
题目 为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 nnn 个人，第 iii 个人的身高为 hih_ihi 米（1000≤hi≤20001000 \le h_i \le 20001000≤hi≤2000），并已知任何两个人的身高都不同。假定最终排出的队形是 AAA 个人站成一排，为了简化问题，小 A 想
P1435 [IOI2000] 回文字串
题目 [IOI2000] 回文字串 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 Ab3bd\verb!Ab3bd!Ab3bd 插入 222 个字符后可以变成回文词 dAb3bAd\verb!dAb3bAd!dAb3bAd 或 Adb3bdA\verb!Adb3bdA!Adb3bdA，但
P2704 [NOI2001] 炮兵阵地
题目 [NOI2001] 炮兵阵地 司令部的将军们打算在 N×MN\times MN×M 的网格地图上部署他们的炮兵部队。 一个 N×MN\times MN×M 的地图由 NNN 行 MMM 列组成，地图的每一格可能是山地（用 H\texttt{H}H 表示），也可能是平原（用 P\texttt{P}P 表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；
P2680 [NOIP2015 提高组] 运输计划
题目 公元 204420442044 年，人类进入了宇宙纪元。 L 国有 nnn 个星球，还有 n−1n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n−1n-1n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 uiu_iui 号星球沿最快的宇航路径飞行到 viv_ivi 号星球去。显然，飞船驶过一
P1725 琪露诺
题目 琪露诺 题目描述 小河可以看作一列格子依次编号为 000 到 NNN，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子 iii 时，她只移动到区间 [i+L,i+R][i+L,i+R][i+L,i+R] 中的任意一格。你问为什么她这么移动，这还不简单，因为她是笨蛋啊。 每一个格子都有一个冰冻指数 AiA_iAi，编号为 000 的格子冰冻指
oi计划
CSP挂大分 NOIP补回来！！！
P2671 [NOIP2015 普及组] 求和
题目 [NOIP2015 普及组] 求和 题目背景 NOIP2015 普及组 T3 题目描述 一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。每个格子上都染了一种颜色coloricolor_icolori用[1,m][1,m][1,m]当中的一个整数表示），并且写了一个数字numberinumber_inumberi。 定义一种特殊的三元组：(x,y,z)(x,y
P2015 二叉苹果树
题目 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点） 这棵树共有 NNN 个结点（叶子点或者树枝分叉点），编号为 1∼N1 \sim N1∼N，树根编号一定是 111。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 444 个树枝的树： 123452 5 \ / 3 4 \ / 1 现在这颗树枝条
一些oi题目的关键思维突破点
这更像是一个记录，而不是讲解 P8817 1.边权为1的图，bfs可做到O(n) 2.a，d容易确定先确定它们 P8818 1.分类讨论 P8819 1.可以反击的条件转换成所有点的出度为1 2.出度不好维护，转换成入度 3.入读只能满足必要性，无法满足充分性——随机的力量（看题解理解）