原文:【AtCoder】AGC033(A-F)

AGC A Darker and Darker 直接BFS B LRUD Game 我 min切了第一题 第二题想了两个点 首先是分成两维 以 L,R 为例,如果我想从最右边出去,我肯定自己不能用L 但是L会对后手的操作有限制,处理出一个后缀表示后缀中先手使用L后手补救L,往左最多能移动几个 当我想拼命使用R时,后手如果左移必须在后缀中先手使用L的峰值之前 然后分成四种,写成一个函数就好 掉分了, ...

2019-05-06 11:03 0 673 推荐指数:

查看详情

@atcoder - AGC035E@ Develop

目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定初始集合 ...

Tue Nov 05 06:15:00 CST 2019 1 322
AtCoderAGC029(A-E)

A - Irreversible operation 题解 把每个B后面的W个数累加起来即可 代码 B - Powers of two 题解 这比赛打的太难受了 这个我花了一个树结构 ...

Sat Dec 22 01:18:00 CST 2018 0 772
@atcoder - AGC038E@ Gachapon

目录 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...

Sat Oct 26 03:37:00 CST 2019 0 390
【做题记录】AtCoder AGC做题记录

做一下AtCoderAGC锻炼一下思维吧 目前已做题数: 127 总共题数: 269 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC ...

Thu Jun 27 05:27:00 CST 2019 0 489
AtCoder Grand Contest 031 (AGC031) D - A Sequence of Permutations 其他

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html 前言 比赛的时候看到这题之后在草稿纸上写下的第一个式子就是 $$f(p,q) = pq^{-1}$$ 然后就再也没有改过。 发现了一堆奇奇怪怪的性质可是一直没有用。 直到 ...

Sun Mar 17 18:22:00 CST 2019 5 400
AGC041F Histogram Rooks

有生之年自己做出了一个 AGC F 还踩了标算,但是好像在我之前已经有人踩过标算了,再鞭尸一波也无可厚非 hhh 看到“全部被覆盖” 条件不好做,考虑容斥,即选择若干个位置强制它们不覆盖,那么会有位置不能放车,而其余的位置可以选择放或者不放,方案数可以计算。但暴力枚举不优秀。在后文中为了描述 ...

Wed Apr 01 21:54:00 CST 2020 1 617
AGC 039F - Min Product Sum

是行列上的较大值,贡献是较小值。 \(f[cur][i][j]\) 表示当前考虑到加入 \(\ge c ...

Mon Oct 07 07:34:00 CST 2019 0 312
AtCoder Beginner Contest 181】A~F题解

越学越菜系列 于2020.11.2,我绿了(错乱) A - Heavy Rotation 签到题,奇数Black,偶数White。 code: B - Trapezoid Sum ...

Mon Nov 02 15:42:00 CST 2020 6 152
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM