摘要：
题面 题意 一个长度为 n 的数组，初始值全部为 0 每次选择其中最长的一段 全0连续子数组 ，如果多个并列最长，取最左边的那个，并标记其左右区间 L R 如果这个子数组包含的元素个数为奇数（R L+1为奇数），则将这一段区间最中间那个位置标记上数字 如果这个子数组包含的元素个数为偶数，则将这一段区 阅读全文
摘要：
1352 A Sum of Round Numbers 把输入的数 每个非零位 代表的值都输出即可 例如 12034 ，输出10000 2000 30 4 1352 B Same Parity Summands 将数字 n 分成 k 个正整数，要求每个正整数的奇偶性相同，如果没办法分，输出 1 也就 阅读全文
摘要：
~~测试场，分数取决于手速……~~ 题面 题意 一个人从某个点开始，按照给定的 NSWE 顺序分别向 北南西东 四个方向移动，每次移动距离为 1 如果某条线段没有被走过，那么就需要花 5 秒时间 如果已经走过，则只需要花 1 秒时间 问走完全程花了多久 解题思路 其实只要为每条线段记录下是否访问过， 阅读全文
摘要：
半天看不懂题意只能补。。。 题面 题意 给定一张黑白图，要求放置南北磁极，南磁极不可移动（每行每列至少要有一个南磁极） 每次可以激活一对在同行或同列的南北磁极，使得北磁极向南磁极移动一格 要求在所有可能的移动过程中，北磁极不能到达白块，且又可以到达所有黑块 问最少需要放置多少个北磁极，才能走遍图中所 阅读全文
摘要：
~~WA11到死......~~ 题面 题意 给定 n 个数 m\[i]，每个 m[i] 都在 [1,k] 的范围内 再给定 k 个数 c[i] 要求将所有的 m[i] 进行分组 c[i] 表示每组中 大于等于 i 的数不超过 c[i] 个 问最少能分几组，并输出分组方案 解题思路 自己的贪心思路错 阅读全文
摘要：
~~补题~~ 题面 题意 数位板如题面所示，每个数位板由 7 个灯管组成 给定 n 个数位板此时的状态，1 为亮 0 为暗 要求 严格 再点亮 k 个灯管，使得数位板上能够呈现出数字，且这个数字最大 如果无法呈现出数字，输出 1，否则，输出操作后呈现的数字 答案允许存在前导 0 解题思路 当时只想着 阅读全文
摘要：
题面 题意 给定一个长度为 n 的数列，n 为偶数，保证每个元素在 [ 1 , k ] 之间 每次操作可以把某个位置的数字变成 [ 1 , k ] 内的任意数字 要求让这个数列满足：对于所有的 i ∈ [ 1 , n/2 ]，a[i] + a[n i+1] 是一个定值 问最少的操作次数 解题思路 差 阅读全文
摘要：
题面 题意 给定三个数组 要求从每个数组中拿出一个数 问这三个数 两两之差的平方和的最小值 解题思路 虽然说是思路，实际上有些瞎搞吧 下面可能会看上去有点乱 对于这种题目，我只知道的结论只有一个： 如果已经固定了两个数 a b ，且保证第三个数 c 在这两个数之间 那么当 c 位于 a b 的正中间 阅读全文
摘要：
题面 题意 给定 n 个节点 n 1 条边组成的树，以节点 1 为根 现需要选出 k 个节点作为工业城市，其余城市均为旅游城市 问 从所有工业城市出发 走到 根节点 所 经过的旅游城市 数量之和的最大值 解题思路 反向思考，假定整个图全都是工业城市，那我们就需要选出 n k 个旅游城市即可 既然以节 阅读全文
摘要：
写在前面 - 本篇用到的输入和存图方法 输入方式： 第一行两个数 n 和 root ，表示树共有 n 个节点，其中以编号为 root 的作为根节点 接下来 n-1 行，每行两个整数 a b ，表示节点 a 与节点 b 相连 const int MAXN=1e4+50; int dfs_order[M 阅读全文