摘要： C. Breach of Faith 题目链接👈 题目描述🥰 题目思路😀 一个很玄妙的构造题，赛时也是一直wa2，不知道怎么去构造😇，越guess越错 题目的思路来自一个大佬🙇‍♀️ 首先我们需要考虑到我们构造出来的数是不重复的，所以我们可以把数组排序，用最后的n-1个数减去前面的n-1个 阅读全文

摘要： C. Devyatkino 题目链接👈 题目描述🥰 题目思路😀 这个题目其实是不难的，但是正解的解法感觉很新奇🤔 首先我们可以观察到我们的答案肯定是小于等于9的，所以我们在0到9次操作进行枚举，如果某次操作时某位已经到达7了，那么就可以直接返回操作数了。 Question：怎么确定是否有可能 阅读全文

摘要： D. Kousuke's Assignment 题目链接👈 题目描述🥰 题目思路😀 首先我们可以理解题目的意思，通过对样例的解析，我们可以发现题目需要求的是最多的非重叠的美丽区间的数量（题目里面的最大看错了还误导了好久🤣） 题目本质上就是求出最大的非交叉线段数量，所有线段的和都等于零。 而实 阅读全文

摘要： E. Do You Love Your Hero and His Two-Hit Multi-Target Attacks? 题目链接👈 题目描述🥰 题目思路😀 这个题目首先我们可以关注到当p(i,j)=d(i,j),这种情况只会存在两个坐标的x坐标相同或是y相同，所以当x个员工站成一条线，我 阅读全文

摘要： E. Best Price 题目链接👈 题目描述🥰 题目思路😀 这个题目的贪心思路是这个题目我没有想到的一个点，思考了很久😇 首先 a数组 和 b数组 的联合中的每一个整数都可能是最大答案 Question：为什么通过枚举 a 和 b 数组中的值已经能够找到全局最优解？ 我们可以假设存在一个 阅读全文

摘要： Codeforces Round 1007 (Div. 2) 题目链接👈 题目描述🥰 题目思路😀 这个题的思维太巧妙了，这里就拿出题人的题解来看（因为这个题解写的太透彻了😭） 我就主要讲一下这个思路的代码的实现 首先我们需要处理前缀按位异或和 vector<int>pre(n+1); for 阅读全文

摘要： D. Tree Jumps 题目链接👈 题目描述🥰 题目思路😀 由于这个题目思路比较简单，所以就简单讲下，详细可以看代码理解 今天的题实际上就是一个典型的bfs序问题 根据题目上的定义，我们把1（即是根节点）的层数为1，每一层的节点除了不能接在父母的节点上面，都可以接在上一层的每一个节点的序列 阅读全文

摘要： D. Eating 题目链接👈 题目描述🥰 题目思路😀 对于这个题目，暴力是不可行的，数据量过大会超时😇，同时这道题的思路也是非常的巧妙，以致于我补题补了两个小时（bushi）😰 首先注意，如果我们无法吃下一个史莱姆，那么这个史莱姆的最高有效位必须至少与当前的 x值一样大。这意味着，如果一 阅读全文

摘要： B.好伙计猜拳 题目链接👈 题目描述🥰 题目思路😀 这个题目初看就是一个很典型的动态规划问题，但是状态的表示在我看来也是比较巧妙的，所以在比赛的过程中也是没有用动态规划解出这道题😇 动态规划主要是状态表示和状态的转移方程 状态表示： 用dp[i][0]表示在第i个记录没有进行交换的情况下使前 阅读全文

摘要： Tokitsukaze and Balance String (hard) 题目链接 题目描述🥰 题目思路😀 这道题一开始我想的是找规律进行模拟，找了一个规律但是只能过一些数据😅 正确解法应该是分类进行讨论，但是在分类讨论之前我们需要知道一些结论，我们通过观察可以发现平衡串的两个结论 首尾相同 阅读全文