原文:AtCoder Grand Contest 043 部分题解

警告,这里只有 AB 题解,努力一下也许能再做个一题 这场打得好爽,rank ,涨了 AGC A 乍一看有点不知所措。BFS 暴力 让我们冷静分析一下。要达成目标,必须有至少一条从左上到右下的路径。 感受一下: 注意到操作是同时对一个矩形区域操作。不难发现:这样可以对路径上任意一段连续序列取反。 怎样操作最优呢 根据首尾,可以分为四种情况: 综上,答案就是路径中连续的 的数量。 dp 就可以了。 ...

2020-03-22 09:27 2 508 推荐指数:

查看详情

Atcoder Grand Contest 054 题解

那天晚上由于毕业晚会与同学吃饭喝酒没打 AGC,第二天稍微补了下题,目前补到了 E,显然 AGC 的 F 对于我来说都是不可做题就没补了(bushi A 简单题,不难发现如果我们通过三次及以上的操 ...

Thu Jul 01 06:49:00 CST 2021 3 142
AtCoder Grand Contest 044 题解

为了不误人子弟,以后我在开头写出目前我做了哪些题,以防一些搜到这篇博客的人没找到想要的内容而产生负面情绪。 目前进度:A, B, C (你问我为什么不放在标题里面?因为看着难看啊) 开场看 ...

Sun May 24 07:20:00 CST 2020 3 505
AtCoder Grand Contest 055 题解

A 赛时直到最后 10min 才做出这个 A 题,之前猜了一个结论一直没敢写,本来不抱啥希望 AC 的结果比赛结束时交了一发竟然 A 了,由此可见我的水平之菜/dk 考虑每次取出字符串开头字符,不 ...

Tue Nov 02 05:52:00 CST 2021 1 107
AtCoder Grand Contest 031 简要题解

AtCoder Grand Contest 031 Atcoder A - Colorful Subsequence description 求\(s\)中本质不同子序列的个数模\(10^9+7\)。两个子序列不同当且仅当存在一种字符在两者中的出现次数不同。 \(|s|\le10 ...

Mon Mar 18 03:45:00 CST 2019 3 662
AtCoder Grand Contest 041 简要题解

从这里开始 比赛目录 Problem A Table Tennis Training   如果两个人位置奇偶性相同,那么一定是两个人同时往中间走。   否则是两个 ...

Sat Jan 11 04:20:00 CST 2020 0 230
AtCoder Grand Contest 016

题目传送门:AtCoder Grand Contest 016。 目录 A - Shrinking B - Colorful Hats C - +/- Rectangle D - XOR Replace E - Poor Turkeys F ...

Thu Aug 06 06:34:00 CST 2020 1 487
AtCoder Grand Contest 019

题目传送门:AtCoder Grand Contest 019。 目录 A - Ice Tea Store B - Reverse and Compare C - Fountain Walk D - Shift and Flip E - Shuffle ...

Tue Aug 11 08:34:00 CST 2020 1 1000
AtCoder Grand Contest 017 迟到记

晚上去操场上浪。 回来以后看到好几个人开着 \(AtCoder\) 在打代码。 。。。 。。。 今天有 \(AtCoder\) 比赛 ? 管它呢, \(Kito\) 在切西瓜,先吃西瓜。。。 然后看 \(ztc \text{ 和 } gls\) 打比赛打得很开心的样子。 然后我就注册了进去看 ...

Tue Jul 11 01:18:00 CST 2017 4 854
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM