■A - Chinchirorinif,else if,else if,else ■B - AtCoder Condominium高々81通りなので全部足す ■C - Friends and Travel costs入力を村idでソートする。今の所持金で、その村まで来れるなら所持金を渡す。来れないならbreak最終的な所持金が答え ■D - Pond…

■A - 2nd Greatest Distancexとyそれぞれで最長と次長(次長の候補は２つ)を持ってくる。これらを並べて、２番めのものが答え。とするとxmaxとymaxの家の組み合わせが同じだとWAになる。そのため、家のidも保持しておき一致していたら3番目のものを出力する。…

■151F - Enclose Allとりあえず二分探索なのはあきらか。半径が最小になるときは、少なくとも２つの点が円の円周上にある。なので二点から距離rの点を中心の候補とし、すべての点が収まるかを確認する。 ■152F - Tree and Constraints制約を見る。NとMが少な…

■A - Max Add実験してみる。法則が見えるので提出する ■B - Uniformly Distributed 右上から左下に斜めに見た箇所が全て一致していないと駄目なことがわかる ■C - Swaps 2足し引きが邪魔なので単純スワップにしたい。a,b->b+1,a-1をswap前、後の要素に+0,+1…

■A - Three Dice21-a-b-c■B - 180°変換してreverse■C - Made Upやるだけ■D - aab aba baa前からaにできるかどうかを決めていく■E - Count Descendants開設のやり方が思いつかなかった。inとoutをメモしておき範囲内に収まる数が答え。手っ取り早くやるならマ…

■A - 119 × 2^23 + 1bは高々60なので全探索bを固定したときのa,cの値はaを1減らすとcが2^b増えるのでaを最大にしたい。 ■B - Electric Board明らかに0の数が不一致ならNG可能なときは左から揃えていけばいいのでsのi番目の0とtのi番目の0の位置が不一致な場…

■A - Tiny Arithmetic Sequence std::sort■B - Do you know the second highest mountain? std::sort■C - Secret Number 0000から9999まで全部試す。■D - Game in Momotetsu World ゲームの最適戦略苦手。 dp[i][j]:=(i,j)から始めてお互いが最適に行動した…

■146F - Sugoroku 単純にdpをするとO(NM)かかる 貰うdpで考えると結局欲しいのは区間minなので セグ木におまかせする。 ■147F - Sum Difference 選ぶ個数に着目する。 数列が(4,6,8,10)だったとすると２個選ぶ場合：10,12,14,16,18 ３個選ぶ場合：18,20,22,2…

■A - Tax Included Price 100円周期。■B - Village of M People 二分探索 b/m-a/n 任意のiに対して|bn-am| bは負にならないことに注意。 構築は一旦全て最小で作って、余った分を適当に振り分けるイメージ■C - Coprime Set 最大ケースを見ると1/4を含む必要…

■A - Century (n+100-1)/100■B - 200th ABC-200 long longに収まることを確認して 問題に書かれているとおりにやる■C - Ringo's Favorite Numbers 2 mod200で分類しておき Σx(x-1)/2■D - Happy Birthday! 2 実装重たくない？と思って答えを見たら鳩の巣原理…

■A - UFO襲来 全て探す■B - 友好の印 UFOをビルを結んだ傾きが一番緩やかなものが答え。 地中からは見えないことに注意■C - MAD TEAM 二分探索■D - 宇宙人からのメッセージ 反転はフラグで管理する dequeで管理しつつ、最後にやる処理は途中にやっても問題な…