https://atcoder.jp/contests/abc464/tasks/abc464_e2次元のセグメント木を作っておいて、のセルに何番目に置いたかをsetします。そのあと、各セルと右下隅で作る長方形の領域で最大の値を得ると、それに対応する文字になります。入力例1なら、 002 310とな…

https://atcoder.jp/contests/abc464/tasks/abc464_d一つ前と今だけで嬉しさの増減が決まるので、状態を天気、値を嬉しさとするDPをすればよいです。 // Celester #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -</t:>…

https://atcoder.jp/contests/abc463/tasks/abc463_f千秋楽の前で一番多い勝利数を、それより一つ少ない勝利数を、それ未満をと表すとします。 入力例1の2つ目の対戦はというパターンです。3番目の選手は自分が勝って、かつ勝の人が出ない確率を求めればよい…

https://atcoder.jp/contests/abc463/tasks/abc463_eワープがなければふつうにダイクストラですが、ワープがあると各都市から各都市にエッジを張るようなものなので、の計算量になって間に合いません。 ワープを2回続けると、とすると、時間かかって、と直接…

https://atcoder.jp/contests/abc463/tasks/abc463_d距離を直接求めるのは難しいですが、距離を指定して何枚布を選べるかを調べるのは簡単なので、二分探索します。 // Maximize the Gap #![allow(non_snake_case)] //////////////////// library //////////…

https://atcoder.jp/contests/abc462/tasks/abc462_f状態を何個目のABCがいくつ新たに作れてABCのどこまで作れているか、値を変えた文字の個数の最小値としてDPを行います。だから、Kの3倍の状態があることになります。しかし、ABCが出てきたらいったんその…

https://atcoder.jp/contests/abc462/tasks/abc462_e、として、斜め45度にまず進んで残りは、まっすぐ進むとのときはそのままでいいですが、で進むときはコの字に進んででどちらかをどちらが小さいかで決めます。 // Alternating Costs #![allow(non_snake_c…

https://atcoder.jp/contests/abc462/tasks/abc462_dPriorityQueueに開始時刻の順に入れて、終了時刻-Dを過ぎたら取り出します。その時刻にPriorityQueueにいる人の数でその時刻開始の組合せ数が決まります。 // Accomplice #![allow(non_snake_case)] /////…

https://atcoder.jp/contests/abc461/tasks/abc461_e入力例1で考えると、1行目を黒く塗って+3、3行目を黒く塗って+3、2列目を白く塗るのですが、黒が2つあるので-2、最後に1行目を黒く塗るのですが、1回目のクエリで1行目を塗ってあるので、その間に列を1回…

https://atcoder.jp/contests/abc461/tasks/abc461_d何行目から何行目かを固定して、何列目から何列目まででKになるパターンを数えます。全部0以上なので、尺取り法的に数えられて、計算量はでなんとか間に合います。 ただし、K=0のときうまくいかないので、…

https://atcoder.jp/contests/abc460/tasks/abc460_eの桁数をとすると、なので、だから、はの倍数です。 i128を使うと簡単ですね。 // x + y ≡ x + y #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mu</t:>…

https://atcoder.jp/contests/abc460/tasks/abc460_d1回目以降に黒になったマスは白と黒が交互に現れるので、最初に黒になるターンをメモしておきます。 // Repeatedly Repainting #![allow(non_snake_case)] //////////////////// library ////////////////…