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 ...
原文：AGC019
質量果然挺高的。 A 貪心。 B 認真目測樣例可以發現答案為不相等的字符對數 。 C 首先答案大體上就是曼哈頓距離 ，為了幾個噴泉繞路顯然不優。 每一個可以使答案變小 pi，每個會使答案變大 pi 。 為了讓盡量多，我們會經過盡量多的噴泉，這個可以直接按行排序之后把列LIS。 什么時候會有呢 只有正好每行或者每列都懟了一個噴泉的時候。判一下就好了。 D 為了方便描述，我們記一個計數器t，往右 ， ...
2017-08-29 10:54 0 1239 推薦指數：
相關推薦
AGC037
Contest page A Tag：貪心 猜想段的長度只會有$1$和$2$（感性理解，應該可以反證……），然后就可以DP/貪心了 B Tag：貪心、組合 考慮如何 ...
AGC056 題解
更好的閱讀體驗 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO ...
題解-AGC056
賽時 AC：A B C 補題：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干個 \([6,11]\) 的正整數 \(n_1,n_ ...
webrtc-agc2
本文主要整理了webrtc中agc2模塊。目前為止，webrtc提供的agc總共有三個版本，最老的版本在legacy文件夾下，然后就是agc文件下的一個版本，最后一個就是位於agc2文件下的另一版本。相較於之前的版本，agc2引入了RNN做vad估計。當然其它的部分也有所改進，如噪聲估計、增益求解 ...
AGC038
Contest Page 開題開錯翻車場.jpg A sol $A > \frac{W}{2}$或者$B > \frac{H}{2}$的時候無解，否則構造方法長下面這樣 ...
AGC039
Contest Page A 對於一個長度為\(L\)的相同字符段，顯然要花費\(\frac{L}{2}\)次操作才能使得相鄰不相同。於是只需要分類討論一下首尾字符是否相同，算出每種字符、每種長度 ...
AGC035
Contest Page A 唯一會做的題/kk 題目相當於要求相鄰三個的異或和為\(0\)。 當我們放入了三個數\(a,b,c\)時，接下來的放入順序顯然一定是\(a,b,c,a,b,c,. ...