摘要：
1001 Typhoon 题意： 给你台风的轨迹坐标以及避难所的坐标，台风的半径不可预测，求让每个避难所不安全的最小台风半径是多少。 分析: 枚举每个点到所有“线段”的距离取个min。 代码: 附上队友的代码（懒）: #include <bits/stdc++.h> #include <math.h 阅读全文
摘要：
A.Bobo String Construction 题意: 给定一个01串t，构造一个长度为n的01串s，时的t + s + t中t只在首和尾出现。 分析： 结论，s取全0或者全1。 ①t全0或者全1，那我s和t取相反的即可。 ②t既包含0又包含1，首先t不可能是s的子串，那我们只需考虑t是否可以 阅读全文
摘要：
1003 Simple Set Problem 题意： 分别从k个集合中选一个元素组成一个数组\((a_1, a_2, a_3,..., a_k)\)，求max\((a_1, a_2, a_3,..., a_k)\) - min\((a_1, a_2, a_3,..., a_k)\)的最小值。 分析 阅读全文
摘要：
# 1005.Out of Control ### 题意: 有n个数$x_1,x_2,...,x_n$，在其中选k个数依次放入栈中。如果当前放入栈中的数$x_i$小于栈顶的数，则向栈中放入与先前的栈顶相同的数而不是$x_i$。求对于每个k对应的方案数。 ### 分析： 先排序离散化，然后考虑dp。 阅读全文
摘要：
A.World Fragments I 题意: 给定两个非负二进制数a和b，每次从a中选择某个数位x(0/1)，并令a = a + x或a = a - x,问将a变成b的最小操作数，无解输出-1。 分析： ①a = b时输出0 ②a ≠ b时，若a = 0，b ≠ 0则无解，否则输出|a - b| 阅读全文
摘要：
D.The Game of Eating 题意: 一共有m道菜，n个人轮流点，一共点k道。 第i个人对第j道菜的喜爱程度\(A_i\)公开, 一个人点了菜所有人都可以吃到。 每个人都希望最大化自己的喜爱程度之和，求最终的点菜集合。 分析： 倒着贪心，如果最后一个人最喜欢吃的菜没被选那么他一定会选择这 阅读全文
摘要：
# 1001 Alice Game ### 题意： 起初有n个物品，玩家可以有如下操作： ①若该堆物品数量小于等于k，全部拿走。 ②若该堆物品数量大于k，则只能选择拿走k个物品，并将剩余物品分成不为空的两堆。 Alice先手，问谁必胜。 ### 分析： 打表可知当n % (4 * k + 2) == 阅读全文
摘要：
# 1001 Hide-And-Seek Game ### 题意: 给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇。 ### 分析： 两条路径相交，则一条路径的LCA一定在另一条路径上。我们可以预处理一个dfs时间戳，结合LCA来判断路径相交。 由于本题的点数较小,所以我们可以枚举相交链 阅读全文
摘要：
D.Chocolate 题意： 有一个n×m的矩形巧克力，Kelin先手Walk Alone后手选一个点(i, j)并吃掉所有 x <= i, y <= j的巧克力，谁吃掉最后一块巧克力则输。 分析： 对矩形大小进行讨论： ①1×1时，Kelin必输 ②1×n或1×m时：Kelin可以选择吃掉n-1 阅读全文