問題リンク International Party 概要 N個の言語が飛び交うパーティーがあり、M個のグループがある。i番目のグループはki個の言語だけ使うことができる。パーティー全体で使用できる言語を最も小さくし、なおかつ任意の2グループ間でおしゃべりができるよう…

問題リンク Tetrahedra 概要 N本の棒のうち、6本を選んで四面体を作ったとき、作ることのできる四面体の体積の最大値を答えよ。誤差は10^-6未満にせよ。 6 長さ 解法 全探索です。 棒を6本選んで(nC6)、四面体のどの辺に使うか(6!)の組み合わせになるので、…

問題リンク Restaurant 概要 レストランのコックの動きをシミュレーションせよ。 コックは1人しかいない。レストランにはN個のメニューがある。メニュー i を調理するのにtiの時間がかかる。 注文は先着したものが優先的に処理される。コックは作らなければ…