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

4/16 GCJ Round1Aに参加 Aしか解けなかった...Round2への参加権は1Bと1Cにかける... ARC 051に参加 ABの2完、Cはほとんど方針合ってたけどちょっとずれて多分オーバーフローさせてたっぽい、多分Pythonで書けばいけてたのかなあ... 4/17 yukicoder No.358 - …

問題 TopCoder Statistics - Problem Statement 問題概要 脱出ゲームみたいなもの。部屋の中に個の手がかりが隠されている。次の正方行列によって番目の手がかりを見つけると番目の手がかりを見つけられるかどうかがY/Nで書かれている。Yなら番目の手がかり…

4/1 QUPC2014 C - 案内所 mapを使う。 4/2 QUPC2014 D - 切符分割 前からと後ろからとdijkstraして、中継点を全探索する。 4/3 imulan.hatenablog.jp 4/4 k2pc-easy E - お気に入りの数2 4/5 SRM 665 Div1 Easy - LuckySum 解説の方法よりも下の桁から見てい…

問題 TopCoder Statistics - Problem Statement 問題概要 重み付き2部グラフが与えられる。それぞれのグループに対して、頂点数が個ある(つまり、グラフの頂点数は合計で個)。そして、次の正方行列が与えられて、は片方のグループの頂点からもう片方のグルー…

問題 TopCoder Statistics - Problem Statement 問題概要 石を積んだ柱が2本ある。最初は片方に個、もう一方に個積まれている。次のような操作を回繰り返す： 石が少ない方に、多い方から少ない方の数と同じぶんを持ってくる(つまり、X<=Yのとき、Y-=X,X+=X)…

問題 TopCoder Statistics - Problem Statement 問題概要 頂点数がの木が与えられる。これらの頂点には~と番号が振られている。今、をスタート地点として、この木の上を移動することを考える。ステップの移動が許されている時に、訪れることのできる頂点数の…

3/17 imulan.hatenablog.jp 3/18 CF 644 A - Parliament of Berland 市松模様をイメージしてジグザグに並べていく。 CF 644 B - Processing Queries キューに入っていく様子をシミュレーションする。キューに入ったものの先頭と取り出し、実行→その実行が終…

問題 Problem - D - Codeforces 問題概要 メッセージの履歴から自分が指定した文字列を検索したい。メッセージは特殊な形に圧縮されて送信される。そのフォーマットはというペアの列によって表される。ここで、は数字、は英小文字であり、そのペアによってと…

問題 Problem - 632C - Codeforces 問題概要 個の文字列が与えられる。この個の文字列を全てを結合させることを考える。その中で辞書順最小となるものを求めよ。 文字は全て英小文字 文字列の長さの合計はを超えない。 アイデア これは割と典型なテクらしい…

3/1 imulan.hatenablog.jp 3/2 Educational CF #9に参加 ABの2完。Cで悩み続けた。Dは後で見たら出来そうだった... CODE FESTIVAL 2014 リレー F - ループを探せ 再帰を使ったDFSをしながら、根からの距離を更新しつつ、最短でない辺が見つかったらそこがル…

問題 TopCoder Statistics - Problem Statement 問題概要 メモリの領域が個あるコンピュータがあり、そのそれぞれの領域にまでの番号を付ける。そのコンピュータを使って個のプログラムを実行することを考える。1つのプログラムは文字で構成されており、その…

問題 TopCoder Statistics - Problem Statement 問題概要 スライムを分割するゲームをする。最初は大きさがのスライムが1体いる。ゲームはターン制で、1ターンの内に次のことを行う： 今いるスライムの中から1体を選んで、2体に分裂させる。選んだ1体のスラ…

問題 TopCoder Statistics - Problem Statement 問題概要 (と) のみで構成された文字列が与えられる。いま、"correct bracket sequences"なる文字列を定義する。文字列全体として(の数と)の数が一致し、すべてのprefixに対して(の数のほうが)の数よりも多く…

問題 Problem - C - Codeforces 問題概要 2つの正の整数に関して、との和を、とのビットごとのXORをで表す。とが与えられる時、の組としてあり得る組合せの数を求めよ。 アイデア まず、に関しての全探索はサイズ的に間に合わない。そこで桁DPで試みる。 小…

2/16 ARC 010 B - 超大型連休 1年を1/1を基準とした日数の1次元配列に落としこむと、休日の設定が楽。振替休日の設定もwhileで1つずつ後ろをみていくだけで十分に間に合う(submission)。 ARC 011 B - ルイス・キャロルの記憶術 辞書型で変換表を作り、順番に…

問題 TopCoder Statistics - Problem Statement 問題概要 ;_;とか;___;みたいな泣いている顔文字(両端がセミコロンで間に1つ以上のアンダーバー)をcrying emoticonと呼ぶ。文字列が与えられる時、いくつかの部分列に分解(連続でなくて良い)して、それぞれがc…

問題 TopCoder Statistics - Problem Statement 問題概要 とある巨大な会社には従業員が無限にいる。従業員には1,2,3,...と番号が振られている。番の従業員は仕事をし始める時は番のタスクを請け負っている。その会社の就業時間は無限にあり、仕事時間が1時…

問題 TopCoder Statistics - Problem Statement 問題概要 人の戦士と体の馬がいる。それぞれに対しての番号をふる。番目の戦士、馬の強さをそれぞれ、と表す。そして、戦士1人と馬1体でユニットを組み、合計個のユニットを組むことを考える。このとき、ユニ…

問題 Problem - D - Codeforces 問題概要 10進表記の数字を考えて、上から数えて偶数桁目の数が全てdで、奇数桁目の数がdではないものをd-magicであるという。a以上b以下の数字のうち、mの倍数かつd-magicであるものの個数をで割った余りを求めよ。ただし、a…

問題 TopCoder Statistics - Problem Statement 問題概要 次のような条件を満たす数字の集合が存在するか判定せよ。 集合の要素数はであり、各要素は互いに異なる正の値である。 はで割り切れる数である。 すべての要素は以上以下である。 集合の要素に関し…

問題 C: ウサギとカメ - AtCoder Regular Contest 025 | AtCoder アイデア 方針はすぐに思いついたけど、実装でバグらせまくって時間かかったのでメモ。 まず、各頂点どうしの最短経路を求めておいた方がよさそうだな、と思いワーシャルフロイドだとかかって…

2/1 ARC 024 A - くつがくっつく ARC 024 B - 赤と黒の木 2/2 yukicoder No.338 - アンケート機能 2/3 yukicoder No.133 - カードゲーム yukicoder No.327 - アルファベット列 2/4 yukicoder No.198 - キャンディー・ボックス２ yukicoder No.144 - エラトス…

問題 Problem - D - Codeforces 問題概要 Harryを記録係として、AndrewとJerryは２人でゲームをする。ゲームは3ラウンドで構成され、ラウンドごとに以下のことを行う： 正の整数が書かれたボールが個入った袋からAndrewとJerryはボールを1個ずつ取り出し、そ…

問題 Problem - D - Codeforces 問題概要 長さの数列を考える。この数列に対して２つの操作を行うことを考える： 連続している部分の除去(の区間の値を取り除く)、これを区間の長さがの時にのコストで行う 1つの要素の値を1だけ増加または減少させる、これを…