https://atcoder.jp/contests/abc441/tasks/abc441_d辺を辿るだけですね。 // Paid Walk #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut l</t:>…

https://atcoder.jp/contests/abc440/tasks/abc440_e多次元で途方もない量のデータを大きいほうから並べるという問題なので、PriorityQueueを使うのだろうとわかります。 Aを降順にソートして、Aに対応するクッキーの数を[K, 0, ...]とするとおいしさの和が…

https://atcoder.jp/contests/abc440/tasks/abc440_dXからX+YがソートしたAの要素が何個またぐかを二分探索します。 // Forbidden List 2 #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = St</t:>…

https://atcoder.jp/contests/abc439/tasks/abc439_f山と谷の数ということですが、山があれば谷があります。そして、山と谷は交互に来ます。つまり最初と最後が山なら門松的ということになります。最初の点とその次の点と最後の前の点と最後の点を、A, B, C,…

https://atcoder.jp/contests/abc439/tasks/abc439_eある凧を上げると、その両側で別個に考えられるので、その凧のところで最大いくつ凧が上げられるかというDPを使えばいいのではと思いつきます。 凧を(A, B)の辞書順でソートすると、となります。要するに…

https://atcoder.jp/contests/abc439/tasks/abc439_d1個7に当たる値を決めれば5と3も決まるので、結局同じ値があったときが問題になります。jを固定して、jが最大と最小に分けて、最大ならそうなるギリギリのiとkを求めれば、iまでの個数とkまでの個数を掛け…

https://atcoder.jp/contests/abc436/tasks/abc436_c各ブロックの左上を記録しておきます。範囲が広いので配列は使えないので連想配列的なものを使えばよいのでPythonで書くのは簡単ですが、Rではそう簡単にはいきません。 まず、hashというライブラリを使え…