問題 Problem - F - Codeforces 問題概要 頂点辺の無向グラフがある。このグラフは連結であり、多重辺や自己ループは存在しない。さて、この辺を全て有向辺に変更することを考える。有向辺に変更した後のグラフ上で、を「頂点を始点としたときに訪れることの…

問題 Problem - E - Codeforces 問題概要 台のコンピュータがあり、それぞれ番目のコンピュータは電力を必要とする。今、会場には個のコンセントがあり、番目のコンセントは電力を供給できる。そして、を満たすときに限って、番目のコンピュータと番目のコン…

問題 Problem - D - Codeforces 問題概要 頂点辺の無向グラフがある。辺にはそれぞれ重みがあり、その重さは正の整数である。いくつかの辺の重みがわからなくなってしまったので、その辺に重みを付け直したい。ただし、頂点から頂点への最短経路はでなければ…

問題 Problem - D - Codeforces 問題概要 アルファベットの小文字のみで構成される文字列があり、長さはそれぞれである。今、の中から共通部分を持たず、それぞれが空ではない部分文字列を個選ぶ。そして、その選んだ個の部分文字列が、の中にも同じ順番で現…

問題 Problem - D - Codeforces 問題概要 番から番まで番号が振られた個の街がある。この街の間には本の有向辺があり、それらは番の街から番の街へ伸びている()(つまりそれぞれの街から1本ずつ有向辺が出ており、自己ループはない状態))。 今、自由に何本で…

問題 Problem - D - Codeforces 問題概要 のグリッドとして表される宮殿の中にいる．それぞれの部屋の中には引き出しがあり，上から行左から列の位置には番の引き出しがある．番の引き出しには，番の引き出しを開けるためのカギが入っており，番の引き出しは…

問題 Problem - D - Codeforces 問題概要 街で熊を雇って運び屋業をすることにした．街は頂点が個，辺が本ある有向グラフとして表される．各辺には耐えられる重量が決まっている．1回の配達を，1頭の熊が頂点から頂点へ運搬する際のパスとして表現する． 今…

問題 Problem - F - Codeforces 問題概要 ある数字があり，それにの桁数を合わせて書いておいた紙があったが，桁の順番がめちゃくちゃになってしまった．(例:として3342が与えられる時，その桁数は4なので紙には33424と書かれるがその順番が入れ替わって3434…

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

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

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

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

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

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

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

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

年末に言ってたGoodBye2015の出来なかったやつ。 問題 Problem - 611D - Codeforces 長い数字の列を区切って数列としてみた時に、その数列が単調増加になっている(例見れば分かる)組合せの数。 問題概要 Limakは昔の予言が記された秘密の巻物を見つけた。秘…

問題 http://codeforces.com/contest/608/problem/C 概要 n個のビーコンがあり、i番目のビーコンはは数直線上のa[i]の位置におかれ、b[i]の威力を持っている。このビーコンが作動すると、a[i]の位置から左側だけ、b[i]以内の範囲のものを破壊する。(これによ…

問題 http://codeforces.com/contest/606/problem/C 1~nまでの数字が1個ずつランダムに並べられている。これを昇順にソートしたい。1回の操作で、ある要素を先頭、または最後尾に移動させることが出来る。ソートするまでに必要な操作の最小回数は何回か。 ア…

今回(やっと)Codeforcesに初参加した。1:30から2時間も考えてられず，70分くらいたったあたりで「もうやめて寝よう」ってなりました。最初の2問だけ解いて，この問題につまづいたので自分で文字に起こすことで理解を深めたい。こういう系の問題(というかDP)…