2019-01-01から1ヶ月間の記事一覧
D 所感 有向辺を大小関係と見る + トポロジカルソートという単語 まで出てきて解けないのは怠慢すぎる、猛省 問題概要 N頂点の根つき木に、祖先->子孫であるようなM本の有向辺を追加したグラフが与えられます。元のグラフを復元してください。 取った方針 有…
atcoder.jp 所見 賢いO(1)解法があるっぽいけどいまの僕に必要なのは一般的なO(N2)解法なんだよな(自己分析) 問題概要 N枚からなる山札があり、上からi番目のカードにはaiが書かれている。 XさんとYさんが山札に対して順番にイカの操作を行うとき、山札がな…
atcoder.jp 所見 一度解説読んでこんなん(二回目の式変形)どうやって思いつくねん(絶望)となっていたが、思ったより地続きの考察で解ける 問題概要 x軸に平行な直線m本とy軸に平行な直線n本が与えられる。それらに囲まれる長方形すべての面積を1000000007で…
所見 方針は外していなかった気がするけど微妙に間違っていた、こういうのがこれ(下)なんだと思う、くやC ところで私はmdをプラグイン入れたVSCodeで書いてるんですが(プレビューを横で見たいので)、はてなブログに貼り付けた時に勝手にURL展開されてほしく…