LKP1111

摘要： 传送门 A. Bad Triangle 题意： 给出一个不降的序列 \(a\), 要求判断是否能在其中找出三个下标递增且不能组成三角形的数， 能则输出三个下标，否则输出 \(-1\)。 题解： 贪心思考怎样最容易凑不出三角形，选择前两个和最后一个即可，此时若凑出了三角形就输出 \(-1\)。 Cod 阅读全文

摘要： 传送门 A. Boboniu Likes to Color Balls 题意： 给出四种颜色的球数量，记为 \(r\), \(g\), \(b\), \(w\)。 每次操作可以将一个红球，一个绿球，一个蓝球都改成白球。 判断是否能经过任意次操作后能否将球排列成回文。 题解： 每次操作都会改变所有球的 阅读全文

摘要： 传送门 A. Suborrays 题意： 给出一正整数 \(n\)，要求输出一个排列，使得区间 \([i, j]\) 所有数字的的或大于等于 \(j - i + 1\)。 题解： 一开始就想着去试 $1$ 到 \(n\) 升序的排列，想了想发现挺符合题意，就好了。 Code #include&ltb 阅读全文

摘要： 链接 A. Rainbow Dash, Fluttershy and Chess Coloring 题意： 给出 \(n \times n\) 的棋盘，每次可以选择一种颜色涂任意次，并且只能在之前涂过的相邻位置涂色， 问把棋盘涂成黑白相邻的最少步数。 题解： 可以大概画个图，从外层填到内层，每次换一 阅读全文

摘要： 传送门 A. 中序序列 题意： 给出 \(n\) 节点二叉树，的前、后序遍历，分别为 \(pre\), \(suf\), 求中序遍历。 题解： 可以通过 \(l1\), \(r1\), \(l2\), \(r2\), 来表示当前节点子树所在的前、后序序列的区间。 首先预处理，用 \(p[i]\) 数 阅读全文

摘要： 传送门 题意： \(n\) 座岛，\(m\) 座桥，一个炸弹只能炸一座桥，炸桥所需的士兵数目必须不小于桥上的士兵数目 现在只有一个炸弹，要求输出使 \(n\) 座岛不连通所需的最少士兵数目 题解： 题意就是需要找出最小权值的割边，不过有细节需要注意： 当图不连通时，所需士兵数目为 $0$ 当选择的割 阅读全文

摘要： 传送门 众所周知，此题为 poj1904 加强版。 题意： \(n\) 个王子，\(m\) 个公主，给出了每个王子喜欢的公主们的清单， 要求出每个王子分别能与哪些公主匹配，以至于最大匹配数目不变。 题解： 由于完美匹配没有给出来，\(n\) 和 \(m\) 也不相等，所以得通过建立虚点来构造完美匹配 阅读全文

摘要： 链接 ###A. Remove Smallest 题意： 每次操作可以选择两个距离不大于$1$的元素，去掉其中一个，判断最后是否能只剩一个。 题解： 首先排序，此时只要存在相邻的两数距离大于$1$则不满足题意，否则彳亍。 代码 #include&ltbits/stdc++.h&gt #define 阅读全文