http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2445N N>=400の時は、 左下、右上の100x100領域に注目します。 (0,0)->(左下の領域)->(真ん中の領域)->(右上の領域)->(N-1,N-1)と移動していくことになりますが、 真ん中の領域では必ず右または上…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2327すげえ〜〜〜〜〜x座標がXに到達した時のYの最大値と最小値を求めてしまえば、そこの間の値はtを連続的に動かすことにより取ることができるのでYes or Noの判定が出来ます。最小値はロケット…

https://atcoder.jp/contests/ddcc2020-final/tasks/ddcc2020_final_c本番はさんざんでしたが…良問です。実はiにおける答えはiS[j...N]を満たす最小のindexです。つまり、suffix array順でiがjの後に来るものを 見れば良いです。O(NlogN)となります。証明はe…

https://atcoder.jp/contests/abc128/tasks/abc128_f超良問。A-B=Cとして場合分けします。(i)(N-1)%C != 0のとき 0, C, 2C, 3C, ..., kC N - 1, N - 1 - C, N - 1 - 2C, N - 1 - 3C, ..., N - 1 - kCと取ることができます。(ii)(N-1)%C==0のとき (i)とだいた…

https://yukicoder.me/contests/247実装重い~~~~A 偶数でYesを出力しそうになった…B N変数でN個の線形独立な式があるので求められます。対称なので全部足せば良いです。C これ4方向に行けると勘違いして時間を溶かした…dpの更新式が決まります。無駄にdijkst…

https://codeforces.com/contest/1292A 点を共有するおじゃまマスが存在してはいけません。隣接している箇所の個数のみを保持すればいいです。B まずどっかの点に行ってから上or下に順番に取っていくのが最適です。点を全列挙する際にオーバーフロー に注意…

https://atcoder.jp/contests/keyence2020A v = max(H, W)として、ceil(N/v)です。B 区間スケジューリング。典型とは言え200はビビりました。C 基本K個のSとN-K個のS+1で良いんですが、S=10^9の時だけN-K個の数を1にします。ギャグ。D 個人的には解きやすか…

ちょっと気になった問題取り上げます。https://atcoder.jp/contests/kupc2019/tasks/kupc2019_e木ごとにgrundyするのかなと思ったんですが、ゲームが分割されているわけではないので今回では あんまり役に立たないです。木ごとに単なる勝ち負けを求めても、…

数列{a_i}に対して区間addの操作をする時、 b_i=a_i-a_{i-1}(a_{-1}=0とする)と{b_i}を定義すると以下のように言い換えられます。「{a_i}で[l, r)の範囲の値を+a」 「{b_i}でlを+a、rを-a」こうすると、区間の操作が1点操作になって見やすい形になります。{a…

https://atcoder.jp/contests/dwacon6th-prelimsうーんA 後から見ていけばいいです。B 400はすぐわかったんで実装して後はOEIS入れればわかるやろwってなったのでやったんですがsampleが全然合わない。 愚直も書いたんですがそれもバグらせて散々でした。 解…

https://codeforces.com/contest/1288突然ですがblog再開です。A 凸なので解が小さくなり始めたらbreakすれば良いんですが条件を若干間違えてWA... コンテスト後100000までやるってのを見て賢いと思いました。B bの桁数を固定してしまえばbは9999....のよう…