AtCoder Regular Contest 117で黄パフォ!! A - God Sequence (200点) B - ARC Wrecker (400点) C - Tricolor Pyramid (600点) D - Miracle Tree (600点): 未提出 E - Zero-Sum Ranges 2 (900点、実行時間制限: 5 sec): 未提出 F - Gateau (900点、実行時間制…

AtCoder Regular Contest 116でレート微増しました A - Odd vs Even (300点) B - Products of Min-Max (400点) C - Multiple Sequences (500点) 0個目を考える 計算する(数学的帰納法) D - I Wanna Win The Game (600点) E - Spread of Information (800点、…

2問しか解けなかった... A - Not coprime (300点) B - Special Subsets (400点) C - Sequence Scores (600点): 未提出 D - Moving Pieces on Line (600点): 未提出 E - Paper Cutting 2 (700点): 未提出 F - Permutation Division (900点): 未提出 結果、感…

ARC113のB問題は としたとき の列が4(の約数)の周期で循環すること、 の列が2(の約数)の周期で循環することを利用する問題でした。これらについては実際に実験して求めた人やFermatの小定理やEulerの定理によって説明しようとした人などがいました。しかしこ…

6問編成ARCで初めてDまで通ったのに... A - A*B*C (300点) 自分が通した解法 想定解 B - A^B^C (400点) C - String Invasion (500点) D - Sky Reflector (600点) $N = 1$のとき $M = 1$のとき 上のどちらでもないとき $A_i \gt B_j$となるような $(i,\,j)$ …

グラフ問題考察が苦手です... A - B = C (300点) B - -- - B (400点) 反転操作を行わない場合 最初と最後に反転操作を行う場合 最初のみ反転操作を行う場合 最後のみ反転操作を行う場合 C - DFS Game (500点) $t_u$ のサイズが偶数で $d(u) \lt 0$ の場合 $t…