那天晚上由于毕业晚会与同学吃饭喝酒没打 AGC,第二天稍微补了下题,目前补到了 E,显然 AGC 的 F 对于我来说都是不可做题就没补了(bushi A 简单题,不难发现如果我们通过三次及以上的操 ...
警告,这里只有 AB 题解,努力一下也许能再做个一题 这场打得好爽,rank ,涨了 AGC A 乍一看有点不知所措。BFS 暴力 让我们冷静分析一下。要达成目标,必须有至少一条从左上到右下的路径。 感受一下: 注意到操作是同时对一个矩形区域操作。不难发现:这样可以对路径上任意一段连续序列取反。 怎样操作最优呢 根据首尾,可以分为四种情况: 综上,答案就是路径中连续的 的数量。 dp 就可以了。 ...
2020-03-22 09:27 2 508 推荐指数:
那天晚上由于毕业晚会与同学吃饭喝酒没打 AGC,第二天稍微补了下题,目前补到了 E,显然 AGC 的 F 对于我来说都是不可做题就没补了(bushi A 简单题,不难发现如果我们通过三次及以上的操 ...
为了不误人子弟,以后我在开头写出目前我做了哪些题,以防一些搜到这篇博客的人没找到想要的内容而产生负面情绪。 目前进度:A, B, C (你问我为什么不放在标题里面?因为看着难看啊) 开场看 ...
A 赛时直到最后 10min 才做出这个 A 题,之前猜了一个结论一直没敢写,本来不抱啥希望 AC 的结果比赛结束时交了一发竟然 A 了,由此可见我的水平之菜/dk 考虑每次取出字符串开头字符,不 ...
AtCoder Grand Contest 031 Atcoder A - Colorful Subsequence description 求\(s\)中本质不同子序列的个数模\(10^9+7\)。两个子序列不同当且仅当存在一种字符在两者中的出现次数不同。 \(|s|\le10 ...
从这里开始 比赛目录 Problem A Table Tennis Training 如果两个人位置奇偶性相同,那么一定是两个人同时往中间走。 否则是两个 ...
题目传送门:AtCoder Grand Contest 016。 目录 A - Shrinking B - Colorful Hats C - +/- Rectangle D - XOR Replace E - Poor Turkeys F ...
题目传送门:AtCoder Grand Contest 019。 目录 A - Ice Tea Store B - Reverse and Compare C - Fountain Walk D - Shift and Flip E - Shuffle ...
晚上去操场上浪。 回来以后看到好几个人开着 \(AtCoder\) 在打代码。 。。。 。。。 今天有 \(AtCoder\) 比赛 ? 管它呢, \(Kito\) 在切西瓜,先吃西瓜。。。 然后看 \(ztc \text{ 和 } gls\) 打比赛打得很开心的样子。 然后我就注册了进去看 ...