题目传送门:AtCoder Grand Contest 019。 目录 A - Ice Tea Store B - Reverse and Compare C - Fountain Walk D - Shift and Flip E - Shuffle ...
质量果然挺高的。 A 贪心。 B 认真目测样例可以发现答案为不相等的字符对数 。 C 首先答案大体上就是曼哈顿距离 ,为了几个喷泉绕路显然不优。 每一个可以使答案变小 pi,每个会使答案变大 pi 。 为了让尽量多,我们会经过尽量多的喷泉,这个可以直接按行排序之后把列LIS。 什么时候会有呢 只有正好每行或者每列都怼了一个喷泉的时候。判一下就好了。 D 为了方便描述,我们记一个计数器t,往右 , ...
2017-08-29 10:54 0 1239 推荐指数:
题目传送门:AtCoder Grand Contest 019。 目录 A - Ice Tea Store B - Reverse and Compare C - Fountain Walk D - Shift and Flip E - Shuffle ...
Contest page A Tag:贪心 猜想段的长度只会有$1$和$2$(感性理解,应该可以反证……),然后就可以DP/贪心了 B Tag:贪心、组合 考虑如何 ...
更好的阅读体验 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...
赛时 AC:A B C 补题:D,E,F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干个 \([6,11]\) 的正整数 \(n_1,n_ ...
本文主要整理了webrtc中agc2模块。目前为止,webrtc提供的agc总共有三个版本,最老的版本在legacy文件夹下,然后就是agc文件下的一个版本,最后一个就是位于agc2文件下的另一版本。相较于之前的版本,agc2引入了RNN做vad估计。当然其它的部分也有所改进,如噪声估计、增益求解 ...
Contest Page 开题开错翻车场.jpg A sol $A > \frac{W}{2}$或者$B > \frac{H}{2}$的时候无解,否则构造方法长下面这样 ...
Contest Page A 对于一个长度为\(L\)的相同字符段,显然要花费\(\frac{L}{2}\)次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同,算出每种字符、每种长度 ...
Contest Page A 唯一会做的题/kk 题目相当于要求相邻三个的异或和为\(0\)。 当我们放入了三个数\(a,b,c\)时,接下来的放入顺序显然一定是\(a,b,c,a,b,c,. ...