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つのパラメータによってフラクタルは決定づけ…