8/17 ABC 043 A - キャンディーとN人の子供イージー / Children and Candies (ABC Edit) ABC 043 B - バイナリハックイージー / Unhappy Hacking (ABC Edit) 8/18 WUPC2nd A - 団子とうさぎ 和の公式と剰余． WUPC2nd B - 雨上がり 最低限踏む水たまりの数を…

問題 TopCoder Statistics - Problem Statement 問題概要 枚のパンケーキがある。それらのパンケーキは~までの番号が振られており、番目のパンケーキは大きさがでおいしさがである。パンケーキをいくつか選んでプレートにのせてタワー状のパンケーキを作ろう…

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

問題 D: Anticube - AtCoder Grand Contest 003 | AtCoder 問題概要 要素数の重複を許す整数の集合が与えられる。この集合の部分集合の中で、その部分集合のどの2つの要素の積も立方数にならない部分集合の最大のサイズを求めよ。 アイデア まず、2数をかけ…

問題 E: 高橋君とホテル / Tak and Hotels - AtCoder Regular Contest 060 | AtCoder 問題概要 件のホテルが一直線上に並び、座標はで与えられる。一日に移動可能な距離の上限がである。次のようなクエリが個与えられるので、各クエリに答えよ： 一日ごとに…

問題 F: バイナリハック / Unhappy Hacking - AtCoder Regular Contest 059 | AtCoder 問題概要 キーボードには0,1,Bの3種類のキーがある。Bは空文字列でなければ末尾の一文字を削除する。このキーボードのキーを回押して文字列を入力したい時、入力方法は何…

問題 C: 転倒距離 - AtCoder Regular Contest 043 | AtCoder 問題概要 からまでの整数を並び替えたものをサイズの順列として，サイズの順列とに対して，その2つで順序が入れ替わっている数字の組の個数をとの転倒距離とするときに，ともとも転倒距離の等しい…

問題 Dashboard - Round 2 2016 - Google Code Jam 問題概要 工場には個の機械がある．それぞれの機械にはオペレーターがひとりずつ必要になる．いま，オペレーターを人雇おうとしている．そして，次の正方行列が与えられ，の位置には従業者が番目の機械を扱…

8/1 AGC 002 D - Stamp Rally UnionFindと二分探索を「クエリ全部に同時並行的に」行っていく．まず，クエリが1つだったときのことを考えてみるとこの兄弟はスコアi以内で収まるかどうかというものを判定しながら二分探索していくことになる．その際に，i番…

問題 Dashboard - Round 2 2016 - Google Code Jam 問題概要 行列のセルの中に，/または\の斜めの線を入れて迷路を作る．そして，そのセルの外周の四つ角以外の部分に左上から時計回りに順に番号を振る(個)．以下に，2*2行列の周りに番号が振られている例と…

問題 C: だれじゃ - AtCoder Regular Contest 024 | AtCoder 問題概要 長さの文字列がある．この中から長さの連続する部分文字列を2つ取り出して，アナグラムになっている位置があるかどうか判定せよ． アイデア 文字列内の文字はアルファベット小文字のみな…

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

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