Codeforces Round #630 (Div. 2) – K – Complete Word
菜菜的我自上一次WA了第一题直接生气不做了掉绿了之后在艰难的涨分,现在仍然只有青上面一丢丢呜呜呜我好菜。这一场也只做出两题。最近没有像寒假时候那样每天都花大量时间刷题,退步明显TAT。不过我要吐槽这一次出题人的英语,这个A题我看了一个小时多才读懂到底是什么意思……心态崩崩崩。C. K-Complete Wordtime limit per test…
周赛 – 182 – 找到所有好的字符串
4. z找到所有好字符串给你两个长度为 n 的字符串 s1 和 s2 ,以及一个字符串 evil 。请你返回 好字符串 的数目。好字符串 的定义为:它的长度为 n ,字典序大于等于 s1 ,字典序小于等于 s2 ,且不包含 evil 为子字符串。由于答案可能很大,请你返回答案对 10^9 + 7 取余的结果。样例示例 1:输入:n = 2, s1 …
2089 – 不要62
周赛的最后一题太难啦,我居然学了一整个下午的数位DP,我真的好蠢好蠢。上一次做这道题还是大一,搜了一下记录真是感慨万千TAT。当时一路刷着水题,遇到了这题过不了,搜了题解又懒得看,于是一直扔在这里。如果当时再努力一点点,现在会不会轻松许多TAT。少壮不努力,老大徒伤悲。2089. 不要62Problem Description杭州人称那些傻乎乎粘嗒…
Codeforces Round #629 (Div. 3) – K-th Beautiful String
上一场CF的第一题因为没开long long上来就WA了,然后我很生气又很困就挂机了直接掉绿了……这一场我开始做正好是葡萄牙人起床了给我疯狂发邮件,我又打到一半跑了……不过这个B真的好难,我太不适合做找规律题和数学题了。B. K-th Beautiful Stringtime limit per test: 1 secondmemory limit…
2020 Round A – Bundling
呜呜呜,我还是好菜呀。一开始上来第一题就脑子抽风TLE了,然后做出了第二题的DP很高兴,因为我基本上无法独立完成DP,然后第三题WA了在zz的提示下过了,然后开始挂机最后发现有1000个人AK了……而我排1500+。不过我死而无憾,因为我从来没见过字典树,不过学了一下觉得好简单噢,感觉这是后三题里最简单的一题了。4. BundlingProblem…
双周赛 22 – 3n块披萨
哇,事情越来越多了,现在已经不再是悠然的寒假了qwq。所以从此以后不仅仅是不写zz美丽版的问题了,我只准备写我不会做的题了。强迫症要改一改,有失才有得。4. 3n块披萨给你一个披萨,它由 3n 块不同大小的部分组成,现在你和你的朋友们需要按照如下规则来分披萨:你挑选 任意 一块披萨。Alice 将会挑选你所选择的披萨逆时针方向的下一块披萨。Bob …
周赛 – 180
从今天起决定不写zz美丽版了,事情有点多,zz的视频有点慢。1. 矩阵中的幸运数给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素:在同一行的所有元素中最小在同一列的所有元素中最大样例示例 1:输入:matrix = [[3,7,8],[9,11,13],[1…
Codeforces Round #627 (Div. 3)
A. Yet Another Tetris Problemtime limit per test: 2 secondsmemory limit per test: 256 megabytesYou are given some Tetris field consisting of $n$ columns. The initial height of…
周赛 – 179
1. 生成每种字符都是奇数个的字符串给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次 。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串,则返回其中任意一个即可。样例示例 1:输入:n = 4输出:"pppz"解释:"pppz" 是一个满足题目要求的字符串,因为 'p' 出现 3 次…
双周赛 – 21
1. 上升下降字符串给你一个字符串 s ,请你根据下面的算法重新构造字符串:从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。重复步骤 2 ,直到你没法从 s 中选择字符。从 s 中选出 最大 的字符,将它 接在 结果字符串的后面。从 s 剩余…