裏紙

ほぼ競プロ、たまに日記

GCJ

GCJ 2017 R1A B - Ratatouille

問題 Dashboard - Round 1A 2017 - Google Code Jam 問題概要 究極のラタテュイユのレシピが完成した。レシピにはどの原料をどれほど使うべきか、が記されている。ラタテュイユには種類の原料が必要であり、1人前を作るのに番目の原料がグラム必要である。 …

GCJ 2016 Round2 D - Freeform Factory

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

GCJ 2016 Round2 C - The Gardener of Seville

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

GCJ 2016 Round2 B - Red Tape Committee

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

GCJ 2016 Round 1C C - Fashion Police

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

GCJ 2016 Round 1B C - Technobabble

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

GCJ 2016 Round 1B B - Close Match

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

GCJ 2016 Round 1A C - BFFs

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

GCJ 2016 Round 1A B - Rank and File

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

GCJ 2016 Qual Round D - Fractiles

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

GCJ 2016 Qual Round C - Coin Jam

問題 Dashboard - Qualification Round 2016 - Google Code Jam 問題概要 jamcoinという長さの文字列がある.jamcoinは以下の性質を満たす: 全ての桁が0か1で構成される. 最上位の桁と最下位の桁は必ず1である. この文字列を2進数から10進数のどの数とし…