2020-10-01から1ヶ月間の記事一覧
問題リンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1236問題文が長いので, 概要だけ説明すると, 深さとある頂点の辺の数が与えられるので, ここからグラフを復元する問題解法 まず頂点数は正の数の総数であることが分かる. すなわち, i…
問題リンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2740&lang=jp
問題リンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2566
問題リンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2709&lang=jp
問題リンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2401最大11個の変数が含まれる式が与えられるので, 常に式が成立するかチェックする. 常に, の部分は各変数の0/1をbit全探索する. 式については気合で構文解析をする.AND, OR, IMP等の…
問題リンク atcoder.jp問題概要 頭のラクダがおり, それぞれ重さが決まっている いま任意の順番にラクダを並べて, 個の橋を渡ろうとしている. 橋には長さと耐久値が決まっており, その橋に乗っているラクダの総体重が耐久値を超えた場合, 崩れてしまう. その…