原文:AGC019

质量果然挺高的。 A 贪心。 B 认真目测样例可以发现答案为不相等的字符对数 。 C 首先答案大体上就是曼哈顿距离 ,为了几个喷泉绕路显然不优。 每一个可以使答案变小 pi,每个会使答案变大 pi 。 为了让尽量多,我们会经过尽量多的喷泉,这个可以直接按行排序之后把列LIS。 什么时候会有呢 只有正好每行或者每列都怼了一个喷泉的时候。判一下就好了。 D 为了方便描述,我们记一个计数器t,往右 , ...

2017-08-29 10:54 0 1239 推荐指数:

查看详情

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
AGC037

Contest page A Tag:贪心 猜想段的长度只会有$1$和$2$(感性理解,应该可以反证……),然后就可以DP/贪心了 B Tag:贪心、组合 考虑如何 ...

Mon Aug 19 00:23:00 CST 2019 2 372
AGC056 题解

更好的阅读体验 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...

Sat Dec 11 06:19:00 CST 2021 1 122
题解-AGC056

赛时 AC:A B C 补题:D,E,F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干个 \([6,11]\) 的正整数 \(n_1,n_ ...

Tue Dec 07 17:34:00 CST 2021 0 132
webrtc-agc2

本文主要整理了webrtc中agc2模块。目前为止,webrtc提供的agc总共有三个版本,最老的版本在legacy文件夹下,然后就是agc文件下的一个版本,最后一个就是位于agc2文件下的另一版本。相较于之前的版本,agc2引入了RNN做vad估计。当然其它的部分也有所改进,如噪声估计、增益求解 ...

Mon Dec 07 06:41:00 CST 2020 0 669
AGC038

Contest Page 开题开错翻车场.jpg A sol $A > \frac{W}{2}$或者$B > \frac{H}{2}$的时候无解,否则构造方法长下面这样 ...

Mon Sep 23 01:27:00 CST 2019 0 375
AGC039

Contest Page A 对于一个长度为\(L\)的相同字符段,显然要花费\(\frac{L}{2}\)次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同,算出每种字符、每种长度 ...

Sun Oct 20 17:21:00 CST 2019 2 284
AGC035

Contest Page A 唯一会做的题/kk 题目相当于要求相邻三个的异或和为\(0\)。 当我们放入了三个数\(a,b,c\)时,接下来的放入顺序显然一定是\(a,b,c,a,b,c,. ...

Tue Oct 22 05:31:00 CST 2019 4 396
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM