2018-09-30から1日間の記事一覧
取り急ぎ... 問題へのリンク 問題概要 N 頂点からなるツリーがあって、各辺で切ってできる連結成分のサイズとしてありうるものすべて集めたものが指定される。そのようなツリーを 1 つ構築せよ。存在しない場合は -1 とせよ 解法 とりあえず、 サイズ 1 は絶…
考察:パリティに着目する
各桁ごとに見る
市松模様・塗り分け
構築
マンハッタン距離
変数変換:45度回転する
考察:変数変換
ABC-D
AtCoder
AtCoder600点
ARC-D
橙色diff
2^K
Greedy
小さいところで帳尻を合わせる
考察:独立に考える
独立に考える:x軸とy軸
NoviSteps3D
Greedy:後によいものを残す・今が良いほど未来も良い
コンテスト中に解けなかったのが悔しい。 問題へのリンク 問題概要 個の座標 () が与えられる。 今、40 本以下の正の整数 を用意して、それぞれについて (), (), (), () をうまく選択して加算することで、() をすべて作れ。できないときは -1 とせよ。 各 に…