2018-05-01から1ヶ月間の記事一覧
CodeChefのMay Challenge 2018の問題: Rubber Band (Code: RUBBER) 問題: https://www.codechef.com/MAY18A/problems/RUBBERコンテスト中解けなかった問題。解法メモ。 問題概要 ボード上に個のnailが固定されている。そこに、個の線分で輪っかが構成された1…
問題: D: Isomorphism Freak - AtCoder Grand Contest 024 | AtCoder1100点だけど、実質700, 800点問題な感じ。 コンテスト中に解けないといけなかった問題。猛省。 問題 木を何色かで彩色したものの内、ある色で彩色された頂点を根とした根付き木は全て同型…
CodeChefのMay Challenge 2018の問題: Edges in Spanning Trees (Code: EDGEST) 問題: https://www.codechef.com/MAY18A/problems/EDGEST 問題 1からNの番号がついた個の頂点を含む２つの木が与えられる。木に含まれる各辺について、以下の条件を満たす上の…
CodeChef の May Challenge 2018 の問題: S-T Mincut (Code: STMINCUT) 問題: https://www.codechef.com/MAY18A/problems/STMINCUT 問題 の行列が与えられる。 この行列の各要素の値を増やすことで次の条件を満たす必要がある。 個の頂点のグラフの中で、頂…
昔いろいろ考えたけど、書き忘れた問題 問題: E - MUL
解いたので解法メモ URL: E - Prefix-free Game
