摘要：
题目： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 城市的每一条 阅读全文
摘要：
在编译选项中加一个-Wall -Wshadow 阅读全文
摘要：
看看模拟人脑读取的快读： 阅读全文
摘要：
题目： https://www.luogu.org/problem/show?pid=1081 分析： 这题第一眼给人的感觉就是要模拟，模拟两人交替开车，分别预处理出离特定城市第一近和第二近的（用set）。实际上就是这样，只不过用set和倍增优化了一下，用： g[i][k]表示从位置i开始，两人轮流 阅读全文
摘要：
题目： https://vijos.org/p/2005 分析： 这个题就是在不断地蒙你，先给普通的DP套了一个假的概率的外壳，再把弗洛伊德藏在教室和体力的关系间。看起来复杂吓死人，实际上并没有牵扯什么优化或是高级算法。 所谓的概率，就是给正常的路径值乘了一个限定值，只不过要注意走什么路这个限定值不 阅读全文
摘要：
题目： S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱 阅读全文
摘要：
% 这题是小猫给我讲的 % 题目： Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大高度是多少。所以他来请 阅读全文
摘要：
题目： 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高。 分析： 这个题乍一看的确十分吓人，但一看到只有三种树，发现相邻的3棵树总共没有几种 阅读全文
摘要：
题目： XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里漂 阅读全文
摘要：
题目： 给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20)不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如:给出序列是4，1，2，3。 第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5， 阅读全文