2020-04-18から1日間の記事一覧
https://yukicoder.me/problems/no/1031 前提知識 列の分割統治 解説 https://yukicoder.me/submissions/466496 自分の解法はちょっとやりすぎかもしれない。 この問題を解くときに厄介なのは、異なる操作であっても同じ結果になることがあり、 その同じ結果…
https://yukicoder.me/problems/no/1030 前提知識 LCAを載せたセグメントツリー 解説 https://yukicoder.me/submissions/466488 今回の問題はかみ砕くことで解きやすくなる。 問題で与えられている有向グラフは、根付き木として解釈することができる。 問題…
https://yukicoder.me/problems/no/1029 前提知識 動的計画法 解説 https://yukicoder.me/submissions/466479 ある文字列があったときに、その文字列がレベルKのJOI文字列を部分列に持つかどうかを確かめるには、 先頭から貪欲にJOIを取っていくのがいい。 …
https://yukicoder.me/problems/no/1028 前提知識 三分探索 解説 https://yukicoder.me/submissions/466456 難しい問題。三分探索で解く。 三分探索で解くというのに気づくのが一番難しい。 (二分探索系は大体そう) 方針は「各社員の家について、(1,1)~(N…
https://yukicoder.me/problems/no/1027 解説 https://yukicoder.me/submissions/466450 場合分けをして解く。 円が中にあって、交わってない → D1 * 2 < D2 のとき、0点の交点がある。 円が中にあって、接している → D1 * 2 == D2 のとき、4点の交点がある…