E - Dist Max考え方$i,j$を含んだ式で2重ループだとTLEする問題．典型的なパターンとして，①$|x_{i} - x_{j}| + |y_{i} - y_{j}| = X$となる$X$を振る，②$i,j$を式変形で分離してループを1つにする，が考えられる．①は$1\leq x_{i}, y_{i}\leq 10^{9}$だから…
D - Card Eater考えたこと同じカードが3枚以上あれば，そのカードを3枚選ぶことで，2枚ずつ減らせる．この操作を繰り返せば，同じカードは2枚以下にできる．よって，すべてのカードは1枚 or 2枚であるとして良い（※ 1枚になるのは同じカードが奇数枚あったと…
E - This Message Will Self-Destruct in 5s考え方最悪の場合，$N=2\times 10^{5}$． 全探索は$O(N^{2})$なのでできない． $A_{i} + A_{j}=X$で$X$を振るのは，$2\leq X \leq 2\times 10^{9}$だからできない． そこで，条件を書き下してみると\begin{aligned…
DPだとわかっていれば，意外とできるものです． 遷移方法を正しく書き下せるかがポイントです．DPだけでなく，メモ化再帰も考えると理解が深まりそうです． 【2021.05.16~】 考え方 DP メモ化再帰 A - Frog 1 B - Frog 2 C - Vacation D - Knapsack 1 E - Kn…
A~Cに回答できました．Dができそうでできず．．． （最近，最初の30分以降問題が解けません） A - Three Dice B - 180° C - Made Up D - aab aba baa E - Count Descendants F - Integer Convex Hull A - Three Dice$21- (a+b+c)$です．B - 180°これも愚直に…
蟻本を一時中断して，演習をしようと思っています．理由は 読めばわかるが，実装できない問題が多い（知識はある） 典型的なパターンが抑えられていない（知識自体がない） ためです．やることとしては，次を考えています．実装の練習と知識の吸収をわけて進…
A〜Cに回答できました（ダメダメだったけど，レート上がりました）． A - Tiny Arithmetic Sequence B - Do you know the second highest mountain? C - Secret Number D - Game in Momotetsu World E - Xor Distances F - Insertion Sort A - Tiny Arithmet…
背景：Pythonで蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kind…
A~Cに回答できました．すごい解説： A - Century B - 200th ABC-200 C - Ringo's Favorite Numbers 2 D - Happy Birthday! 2 E - Patisserie ABC 2 F - Minflip Summation A - Century西暦1〜100年が1世紀，101〜200年が2世紀，．．．です．100で割って，天…
背景：蟻本をやります - 競プロはじめました テキスト：プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版【20…
