programming
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で割り切れないことが条件になっている)…
そもそも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つで紙に書いていく．ただし，既に書かれているタイトルは書いていけない(同じタイトルはダメ)．締め切りの後…
