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