問題 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で割り切れないことが条件になっている)…

そもそもACM-ICPCって何って方はここを見てください(http://icpc.iisf.or.jp/2016-tsukuba/?lang=ja)． チーム決め 4月くらいには，メンバーが集まり，この3人で出ようということになっていたと記憶しています．3人とも学部4年でしたが，ICPCに参加するのは…

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

6/1 お誕生日コンテスト A - A + B A+Bが特殊な形で実装されているので穴を探す問題．3番に関しては適当にいじってたら反例を見つけてしまったのでよくわかってない... 6/2 TDPC E - 数 シンプルな桁DP．dp[now][sum][small](今上からnow文字目に注目してて…

問題 Bingo | Aizu Online Judge 問題概要 ビンゴカードは正方形となっているが，実際これは1次元配列として考えても差し支えがない． つまり，「要素数がで，各要素の値が以上以下で，全ての要素の合計がであるような厳密に単調増加する数列として考えられ…

問題 Dashboard - Round 2 2016 - Google Code Jam 問題概要 人の人がいる．そして，YesかNoかで投票をしてもらい多数決をしようとしている．人に関して，Yesに投票する確率がである(つまり，Noに投票する確率は)． 今，この中から人を選んでその人に投票し…

問題 Dashboard - Round 1C 2016 - Google Code Jam 問題概要 個のジャケットと個のパンツと個のシャツを持っている．これらの関係としてが成り立つ． １日ごとに，その中から1つずつジャケットとパンツとシャツと選び，outfitとして着る．その日の夜に選択…

問題 Dashboard - Round 1B 2016 - Google Code Jam 問題概要 先生が学会での発表者を募集している．参加したい生徒たちが発表のタイトルを英単語2つで紙に書いていく．ただし，既に書かれているタイトルは書いていけない(同じタイトルはダメ)．締め切りの後…

問題 Dashboard - Round 1B 2016 - Google Code Jam 問題概要 2チームが対戦していて，表示板にそれぞれのチームのスコアが表示されている(それぞれのスコアについて，先頭に複数の0がある可能性もある)．いま，表示板のいくつかの表示部分が壊れてしまって…

問題 Dashboard - Round 1A 2016 - Google Code Jam 問題概要 人の子どもがいる．それぞれの子どもにはIDがまでそれぞれ与えられている．そして，どの子どもも1人ずつbest friend forever(BFF)を持っていて，それが誰なのかわかっている． 何人かの子どもの…

問題 Dashboard - Round 1A 2016 - Google Code Jam 問題概要 兵士を1辺がの正方形のグリッドに1人ずつ立たせる．兵士にはそれぞれ身長があり，身長に関してどの行を左から順にみても厳密に増加する列になっているし，どの列を前方からみても厳密に増加する…

問題 Dashboard - Qualification Round 2016 - Google Code Jam 問題概要 gold(G)のタイルとlead(L)のタイルが一直線上に並んだものがある．それはフラクタル構造を持っており，次のような規則を満たしている： 2つのパラメータによってフラクタルは決定づけ…

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が先手となりゲーム開始となる．ターンごとに，そのターンが…