5/17 AOJ 1517 - Challenge from Grandfather 行列回転のところでバグらせて悩んでしまった。また、島反転は、与えられた位置からBFSすることによってどのエリアが反転するかを求めることが出来る。 AOJ 0232 - Life Game 確率のDP。dp[いるマス][持っている…

問題 Dashboard - Qualification Round 2016 - Google Code Jam 問題概要 jamcoinという長さの文字列がある．jamcoinは以下の性質を満たす： 全ての桁が0か1で構成される． 最上位の桁と最下位の桁は必ず1である． この文字列を2進数から10進数のどの数とし…

問題 Problem - E - Codeforces 問題概要 多項式が与えられる．初期状態ではこの多項式の係数は全て未定になっている． 人間とAIがゲームをする．まずはじめに，ある整数が与えられる．そして，AIが先手となりゲーム開始となる．ターンごとに，そのターンが…

問題 TopCoder Statistics - Problem Statement 問題概要 行列のグリッドが与えられる．各グリッドの中には0~9のいずれかの数字が書かれている．そして，stationをに設置すると， ()内に書かれている数字の合計をポイントとして得ることが出来る． 今，stati…

問題 Princess, a Cryptanalyst | Aizu Online Judge 問題概要 個の文字列が与えられる．この個の文字列に対してSSS(Shortest Secret String)を求めたい．SSSとは，個の文字列を全て部分文字列として含み，なおかつその長さが最小であるような文字列のことを…

5/1 imulan.hatenablog.jp 5/2 (なにもしてない) 5/3 AOJ 2589 - North North West AOJ 1249 - Make a Sequence AOJ 2590 - Unknown Switches AOJ 2619 - Thread Tree AOJ 1193 - Chain Disappearance Puzzle AOJ 1286 - Expected Allowance 5/4 SRM 690 Div…

問題 Sightseeing Tour | Aizu Online Judge 問題概要 はじめ、頂点数の完全無向グラフが与えられる。これらの無向辺をすべて、有効辺に置き換えることにした(頂点と頂点の間の辺は→か→のどちらかのみが張られる)。そのときのコストがで与えられる。全ての頂…

問題 Problem - E - Codeforces 問題概要 Correct Bracket Sequence(CBS)という文字列のみに対して動作するテキストエディタを考える。CBSとは、(と)の2種類の文字のみで構成される文字列であり、全てのカッコの開閉が1つ1つ対応付けられているものである((…

問題 TopCoder Statistics - Problem Statement 問題概要 頂点数がの根付き木を考える。そして、全ての辺は根から離れていく方向に向いている(つまり、どの個の頂点にも根からたどり着くことが可能)。頂点をそれぞれ~で番号をふる。の頂点を根とする。また、…