wyxdrqc

摘要： CF1220 A one和zero特的字母分别是'n'和'z' 输出他们的数量即可 D 题目大意:给定一个正整数集合$B$。 让所有整数都为一张无向图中的顶点。$i, j$之间有边，当且仅当$\left| i j\right| \in B$ 现在要从$B$中删去最少的元素，使得这张无向图变成二分图 阅读全文

摘要： ZR提高失恋测4 "比赛链接" A (方便讨论,设读入的串为$S,T$答案串为$A$) 首先$ $只会有一个 这是这道题目中非常重要的一个结论 简单证明一下? 因为$ $可以代表所有的字符串,所以一个$ $肯定是可以满足第一个和第二个限制 我们只需要在满足这两个限制的基础上再去尽量满足其他的限制就好 阅读全文

摘要： CF1209 A B 水题不管 C 因为要求最终整个序列是要单调的 所以我们就考虑枚举断点$x$ 之后把$ x$的数放到第二个集合 至于$=x$的数 他能放到第一个集合当且仅当后面没有$ include include include include include include include 阅读全文

摘要： ZR普转提2 A 谢谢刁神教我A题 刚开始读错题了,以为是一个不可做的数位DP,然后就暴力滚粗 直到问了问刁神,发现自己题意是错的 然后成了比较简单的题目 直接暴力枚举每一位填什么,剩下的位数的数字都要相同 枚举完之后暴力check,除以去掉点缀0的不合法情况,以及 1e16有17位数字 代码就不放 阅读全文

摘要： ZR提高失恋测3 "题目链接" (感觉这一场比以往的简单了一些) 估分 100 + 40 + 40 得分 100 + 60 + 40 ??? A 首先,我们能够想到一个比较简单的$n^2$做法, 枚举答案子序列中两个$1$之间$0$的个数(就是题目中的距离),直接贪心能选就算,肯定不会似的答案更劣 阅读全文

摘要： ZR提高失恋测2(9.7) 网址 版权原因,不放题面 A 首先,我们发现对于匹配串$s$中所有满足$s_i \not = s_{i + 1}$的$i$ 那么$i$和$i + 1$之中至少要一个点被匹配,这应该是比较显然的 如果不这样肯定不满足条件 我们首先考虑暴力匹配,能匹配就匹配,这样可以得到一组 阅读全文

摘要： ZR9.8普转提 A,B 打过的CF原题,不管了 C 确认过眼神,是我不会写的DP, 发现这个题目要求的过程类似与一个所有括号都不一样的括号匹配的过程 但是限制条件非常多,有点无从下手的感觉 我们设$f_{i,j}$表示当$i$出栈前,$i$在栈底, $i$和他上面的所有物品 重量不超过$j$时的最 阅读全文

摘要： CF1214 ~~C题WA3发的菜鸡还能涨分~~ A 发现货币面值都是倍数关系,直接暴力枚举第第一种换了多少个更新答案就好了 B 按照题意模拟 C 首先,左括号的数量不等于有括号的数量一定无解 想等的话在括号匹配的过程有在某一时刻栈中存在两个或者以上的右括号便无解 错误原因:思路出了点小问题 D 我 阅读全文

摘要： ZR8.31 题目链接: 版权原因,不放题面 A 首先,排序肯定要根据工作经验排序,因为这样便于选择 之后,如果两个人工作经验相同,要尽量把只能当组员的放在前面 都可以的次之,只能当组长的放在最后 我们设$f_{i,j,k}$表示前$i$个人选择了$j$个组长,$k$个组员的方案数 转移的话就看看这 阅读全文

摘要： CF1208 ~~打的话貌似能够涨分的样子?~~ A 水题 B 枚举左端点,看看右端点的最近位置 开一个类似于桶的东西维护一下上一次出现位置 左端点左边就删掉,否则就要将上一次出现的位置删掉 时间复杂度$O(n^2)$或者$O(n^2logn)$取决于是否离散化 貌似一个log就是二分答案 然后$O 阅读全文