■A - Periodic Number 999999999とすればとりあえずは作れるので、 桁数が同じものだけ考えればいい 上n桁と完全一致するもの、それ-1だけ考えればいい ■B - Increasing Prefix XOR Aの最高ビットが単調増加である必要がある そのため、nの大きさは60程度が…

ooooooo- 1872->1920 ■A - Median? ソートします ■B - Distance Between Tokens abs(x1-x2)+abs(y1-y2) ■C - Max - Min Query mapでやった ■D - FizzBuzz Sum Hard Σall-Σax-Σbx+Σabx ■E - Distance Sequence 単純なdpだけど単純にやると間に合わないので累…

1999に復帰 ■A. Game with Cards 最大の要素を比較 ■B. Card Trick a[Σb%n] ■C. Double Sort ai,biをペアにしてソートしてbiがソートされていればよい。 ■D. Required Length 要素数が高々しれているのでbfsができる ■E. Labyrinth Adventures セグ木に乗る

oooooox- 1857->1872 ■A - ASCII code char ans = 'a' + n - 97; ■B - Takahashi's Failure setなど ■C - Slot Strategy 揃える文字を全部考える ■D - Distinct Trio 全てからxxxとxxyなパターンを引く ■E - Road Reduction ダイクストラをして、逆からたど…

F:n=Πpi^qiとして 2^3229=Π(qi+1) qi= 2^xi-1と置けてΣxi=3229 以下が取りうる値(sとする)は s=Π(1+q+1)*(q+1)/2 =Π(2^xi+1)*(2^xi)/2 x+yを固定したときの (2^x+1)(2^x)/2*(2^y+1)*(2^y)/2は xとyが近いほど小さくなるので X={1,1,1,1,1,1,1,,1,1,1,1} X={1…

おさぼり ■A - Right String aaaaaaなら1つ abababなら2つ abcabcなら3つ 下から試す。 ■B - Shorten ARC AAAAARCCCCCCみたな部分を独立で考えればいい これらはRの前の部分のAとRの後ろのCの部分の個数の最小の方だけ考えればよく それらの集合をもち 奇数…

■A - Six Characters 6/s.size()回繰り返す ■B - At Most 3 (Judge ver.) １つ選ぶパターン２つ選ぶパターン３つ選ぶパターン 番兵を置こう！ ■C - Poem Online Judge std::set ■D - At Most 3 (Contestant ver.) 100進数 ■E - Takahashi and Animals 円環dp…

ACLで殴りまくり ■A. AvtoBus nが奇数ならng、n=2もng 4をできるだけ多く使うか、6をできるだけ多く使うか ■B. Stone Age Problem 遅延セグ木で殴る ■C. Rooks Defenders セグ木で殴る ■D. Toss a Coin to Your Graph... 必要な頂点を辺を使ってsccで分解を…

■A. Minimums and Maximums 区間がかぶっているかいなか ■B. Robots 一番右上のロボットを動かす すべてのロボットが右上のロボットから右下のロボットの範囲に収まっているか ■C. Binary String 嘘解法っぽいんだけど 残す文字列の長さが決まるのでそれを累…

60分2ペナ ■A. Lucky? for文 ■B - Equal Candies sortなり ■C - Most Similar Words O(n^2*m) ■D. X-Sum 全部試す ■E - Eating Queries lower_bound ■F. Longest Strike forなりqueueなり 配列外参照でペナ ■G. White-Black Balanced Subtrees 木dp ■H1 - Ma…

黄diff通して6完なら満足 oooooox- 1819->1837 ■A - Adjacent Squares bfsの要領で const int dx = { 1,0,-1,0 }; const int dy = { 0,-1,0,1 }; ■B - Enlarged Checker Board if (0 == (i/a + j/b) % 2)ans[i] += '.'; else ans[i] += '#'; ■C - Adjacent S…

紫復帰 ooooo- ■A. Prof. Slim 負の数は固定、前から順にマイナスを押しつける ■B. Dorms War 基本的にスペシャルな文字の感覚 ■C. Where is the Pizza? サイクルができる。 決まってなら1決まってなかったら2 ただし、a[i]=b[i]なら別 ■D. Very Suspicious …

紫復帰 ooooo- ■A. Prof. Slim 負の数は固定、前から順にマイナスを押しつける ■B. Dorms War 基本的にスペシャルな文字の感覚 ■C. Where is the Pizza? サイクルができる。 決まってなら1決まってなかったら2 ただし、a[i]=b[i]なら別 ■D. Very Suspicious …

■A. Food for Animals aとbを優先的に使って残りがcで足りるか ■B. Make It Increasing 貪欲にやる ■C. Detective Task 犯人の前後は 1111111*0000000となるはず(?も含む) 適当に個数を管理してチェック ■D. Vertical Paths 葉の数がパスの数 適当に遡る。 ■…

■A. Number Transformation x*b^a=y a=1ギャグ ■B - Dictionary 面倒なのでmapで前計算 ■C - Infinite Replacement tにaが含まれていれば無限に作れる t=="a"は例外 それ以外はどのaを変えるかで2べき ■D - A-B-C Sort よく読むと作れるCの種類はしれてる ■E…

■A. Subtle Substring Subtraction アリスは全部取れるなら取るし、取れないなら右を残すか左を残すか ■B. A Perfectly Balanced String? 種類数kを求める a[i] = a[i%k]が必要 ■C. Palindrome Basis dp前計算しておく ■D. Lost Arithmetic Progression まず…