10/1 CF 721 C - Journey 方針自体は(現在地,訪れた超点数)=かかる時間の最小値というシンプルなDPだったのだけど、queueとBFSで実装してしまい本番はMLEで死んだ。dfsに書き直して様々な修正をしてようやくできた(submission)。 CF 721 D - Maxim and Array…

問題 TopCoder Statistics - Problem Statement 問題概要 AliceとBobが次のようなゲームをする。まず、正の整数が与えられる。次に、Aliceは正の整数を選ぶ。最後に、Bobは~の順列を作成する。 そして、の番目の要素をと表すこととし、関数を次のように定め…

問題 D: ~K Perm Counting - AtCoder Grand Contest 005 | AtCoder 問題概要 長さの順列がある。について、を満たすような順列は何通りあるか、答えを (素数)で割った余りを求めよ。 アイデア 答えを直接求めに行くのではなく、余事象を求めることにする。つ…

9/16 ABC 045 A - 台形 / Trapezoids ABC 045 B - 3人でカードゲームイージー / Card Game for Three (ABC Edit) 最近簡単な問題を意識してPythonで解いている。 9/17 imulan.hatenablog.jp 9/18 CF 716 A - Crazy Computer ただシミュレーションしていく。 …

問題 TopCoder Statistics - Problem Statement 問題概要 人が1列に並んだ椅子に座っている。人々はそれぞれ出身国があり、同じ出身国の人たちは固まって座る。インタビュアーが座っている人のうちの何人かに次のような質問をしました：「ここにあなたと同じ…

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

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

9/1 CSAcademy - Addition CSAcademy - Great Common Divisor CSAcademy - Matrix Exploration CSAcademy Tasksのチュートリアル的3問。3問目は個の点を始めにqueueに入れてBFSすればよい。 9/2 CSAcademy #1 - Word Ordering CSAcademy #2 - Word Permutati…

問題 Programming Problems and Competitions :: HackerRank 問題概要 要素数の数列について、以下の条件を満たしていれば「数列はniceである」とする： がの約数となっているような全てのの組に対して、が成立 いま、数列がとして与えられる。しかし、何箇…

問題 TopCoder Statistics - Problem Statement 問題概要 のグリッドがあり、最初は全て白に塗られている。の領域を白または黒に塗るという動作をすることが何回も出来るときに、最終状態がboardとして与えられるのでこの最終状態を作ることができるか否かを…

問題 https://csacademy.com/contest/archive/#task/unfair_game/ 問題概要 個の整数で構成される集合がある。この集合を使ってAlexとBenはゲームを行う。Alexが先手、Benが後手となって交互に自分のターンを行うが、このゲームでは先手と後手ではできる行動…

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頭の熊が頂点から頂点へ運搬する際のパスとして表現する． 今…

7/17 AGC 001 C - Shorten Diameter 木の中心を使って全探索する問題．中心という概念を初めて知った． ARC 047 B - 同一円周上 解説を見ながら．まずX=x-y,Y=x+yの座標変換を行うことによって，マンハッタン距離上等しい点が軸に平行な正方形のようになるよ…

問題 C: 最後の森 - AtCoder Regular Contest 019 | AtCoder 問題概要 の広さのグリッド上を村からスタートしほこらを通ってから城に向かいたいが，特定のマスには強敵がいて，そのマスに止まると戦闘が起こる．強敵との戦闘は回以内に抑えたい(戦闘が終わっ…

問題 E: 和風いろはちゃん / Iroha and Haiku - AtCoder Regular Contest 058 | AtCoder 問題概要 長さの数列を考える．数列の各要素について，値は1以上10以下である．数列がXYZを含むものは何通り有るか答えよ． ただし，XYZを含むとは： を満たすが存在す…

問題 No.371 ぼく悪いプライムじゃないよ - yukicoder 問題概要 の合成数のうち，最小の素因数が最大のものを答えよ．そのようなものが複数ある場合には元の整数が最も大きい物を答えよ． アイデア まず，整数に対して，最小の素因数を調べることはでできる…

7/1 AOJ 1092 - Make KND So Fat 予算に関して増やせる体重の最大値を保存するDPをすればよい．最初逆に体重に関するDPを考えてしまっていたが，増加しうる体重の最大値が大きく，おそらく間に合わない． 7/2 ABC 041 A - 添字 ABC 041 B - 直方体 ABC 041 C…

6/16 S8PC #2 B - Division 2 満点解法みて，めっちゃ賢い...ってなった．後ろから埋めていく(この状態にたどり着くには前の段階で割るか割らないかのどちらかだが，割る場合は前との積がn以下，割らない場合はそこのaで割り切れないことが条件になっている)…