■A - 3枚のカード はい ■B - 花束 min(x/a,y/b) ■C - Go Further 難読 ■D - ハイスコア O(NT) ■E - 良い日付 "3000/03/03" "2000/02/02", "2000/02/20", "2000/02/22""2111/11/11", "2111/11/12", "2111/11/21", "2111/11/22","2111/12/11", "2111/12/12", "…

■A. XOR Mixup どれでもいい ■B. Rising Sand k=1のときとそうでないとき ■C. 3SUM Closure 正の数は高々２つ、負も同様 あとは全探索 ■D. Fixed Point Guessing 区間を半分に分けどっちに入っているかを判定できる

ARCは3-4-5以外出るな ■A - Three Integers a = w + x + y b = w + x + z c = w + y + zであって w,x,y,z>=0でwを最大にしたい a+b+cが奇数ならとりあえずwを一回してみる max(a,b,c)=cのとき x,y,zをa,b,c,wで表すと x = (a+b-c-w)/2; y = (a-b+c-w)/2; z =…

Dで時間使いすぎたので大冷えを覚悟したけど 意外と2013->2034 ■A. NIT orz! max(a_i|z) ■B. NIT Destroys the Universe 高々２回でできる ■C. Fishingprince Plays With Array 全部バラしておなじになるか ■D. Permutation Graph 1とnを持つ箇所を両端に持…

糞ムーブ。 DEの実装に手間取りすぎ、ペナ出しすぎ Fを詰めきれてないのがダメ。 Gを先に読むべき ■A - A to Z String 2 はい ■B - 1D Pawn 問題のとおりにシュミレーション ■C - Robot Takahashi 雑にやるだけ ■D - Jumping Takahashi 2 二分探索をおこなう…

■A. Optimal Path 右に直進して下 ■B. Palindromic Numbers むずない？ 999999にするか 1111111にするか ■C. Helping the Nature 未証明貪欲 ■D. River Locks 開ける回数ごとに前計算してlowerbound

■A (x+91)*12=(x+19)*21 ■B 引き算 ■C dpを手動で ■D x=y=zのとき ■E 面積一定ですよねこれ ■F 実験エスパーに近いことをしたが m-n=dとすると d^2/m=0,d^2/n=1になるので 適当に不等式評価すると (m,n)=(d^2+i,d^2-d+i)(1

青に戻るのに一日 ■A - Reverse and Minimize そもそもf(k)!=kなら0 reverseKとKにたいして*10したもの K==reverseKに注意 ■B - Unbalanced Squares 01_09_02_10_03 11_04_12_05_13 06_14_07_15_08 のように配置。 ■C - Tree Queries d1nとd2nをすべて求める…

黄色に戻るのに半年かかりました ■A - 2^N はい ■B - Batters 後ろから累積和 ■C - Filling 3x3 array 無理なケースは自明 右上４マスを決めると全部決まる ■D - Union of Interval 区間をマージする構造体を貼りました ■E - Takahashi's Anguish sccして分…

■A. Subrectangle Guess 愚直を書いたら落ちました。 は？ a[i][j]はすべて異なるらしい たまげたね。 ■B. Circle Game 奇数個なら初手全部取ってeasywin 偶数個なら最小のものが先に尽きたら負け ■C. Zero Path 範囲は区間になるのでminmaxを持ってdp ■D 既…

■A - Creep 0101010101another ■B - Paranoid String 長さ１の文字列は自明 ?????01と?????10ならOK ■C - Directional Increase 割りと面倒 ■D - Fake Plastic Trees 根っこからできるだけ大きなものを割り当てる それでも無理なら+1

耐え ペナ出しすぎ ■A - You should output ARC, though this is ABC. 受け取って出力 ■B - Light It Up 書いてるとおりにする printf("%.16Lf\n", ans); を printf("%.16lf\n", ans); とかいてペナを出すなどした。 手元環境では正解を出力する謎 ■C - ±1 O…

■A. Marathon やるだけ ■B. All Distinct 種類数を求める n-種類数が偶数なら種類数を 奇数なら種類数-1を ■C. Where's the Bishop? 全探索したけど、3*3の要素だけ調べたらいいらしい ■D. The Clock やるだけ。 ■E. Binary Deque 尺取法 ■F. 3SUM i,j,kを10…

ratedしか勝てない ■A 2*(6+10-gcd(6,10)) ■B ４つできるから計算して ■C AAABCDと AABBCDパターンで余事象したけど 4*3^5-3*2^5*4+2*1^5*6=600 ■D 0 21 20/x x = n + 21/x-20/xが必要 n = x-1/xであり 21 ■E 00001+00001+00001+00001+00100=01000 と 00001+…

oooox- 2063->2088 薄橙は遠い ■A. Parkway Walk max(0,Σa-m) ■B. Promo 高いものから買う 累積和 ■C. awoo's Favorite Problem queueで頑張ったけど多分ゴミ解法 ■D. Guess The String まず初めて特定のcharが出てくる場所を特定する あとは二分探索 ■E. Co…

oooo- 2020->2063 日曜深夜に薄橙チャレンジ ■A. Lex String 貪欲 ■B. Mystic Permutation 前から貪欲、ラス２だけ調整 不可能なのはn=1のみ ■C. Infected Tree 感染経路を決める ■D. Lena and Matrix セグ木に乗る。 実際は各隅に近い４つだけ見ればいいら…

■A 丁寧に計算すると (60-((7-5)+(47-35)))/60=23/30 ■B 一片√2-1の正八角形 ■C 積分をする ■D 実験をすると、一定以降はmod10でどれも等しくなるので 2^1*3^2*4^6*5^18*5^54*6^1/10の約数の個数を求めればいいので 2^66*3^56*5^17の約数の個数を答える ■E b…

■A. Print a Pedestal (Codeforces logo?) mod3で場合分けをした ■B. Array Decrements 最大操作回数を調べ、シュミレーション ■C. Restoring the Duration of Tasks 書いてる通りに ■D. Black and White Stripe 累積和 ■E. Price Maximization modKをうまく…

abc254 やっとここまで戻ってきた DFが数学なため、得意セット oooooo-- 1933->1963 ■A - Last Two Digits substr ■B - Practical Computing やるだけ ■C - K Swap kとばしでペアになるのでペア内でソートする ■D - Together Square iを固定して相方のjを探…

不参加 ■A. Cirno's Perfect Bitmasks Classroom xに1が複数個あれば一番下の1に1を次の1に0をあてがえばいい 1が一つしかなければ1に1を0の一番小さいところに1をあてがう ■B. Patchouli's Magical Talisman 奇数が一つでもあれば、それと偶数をくっつけれ…

oooox- 1999->2020 ■A. Beat The Odds 偶奇の個数を数える ■B. Shoe Shuffling 同じ要素が２つ以上あればいい ■C. Sum of Substrings 1を両端に持っていく ■D. Max GEQ Sum セグ木で頑張るACLに土下座 セグ木上で二分探索、左右累積和 ■E - Number of Groups…