2016-01-01から1年間の記事一覧
告知です! 2016年12月30日に行われるコミックマーケット91二日目に おたま@2日目B24b (@otama_jaccy) | Twitter のサークル「すいそうすい」で競技プログラミングの同人誌を頒布します 一冊500円を予定していますので紙代と思ってお買い求めください。 twi…
出発 会津を11:08の電車で出ようとしていたはずだが怒髪さんが来ない。 kzy先輩と2人で行く成田を目指す。 成田にて一時間遅れで怒髪さんと先生と合流。めでたしめでたし。 ところで、最近(ここ数年)キャリーバッグを走らせる度にキュルンキュルン鳴ってう…
2016/10/15~16 にかけて ACM-ICPC アジア地区予選つくば大会に参加しました。 行き 車で行きました。 何故新幹線ではなく車かというと、こちらの画像をご覧になればよくわかります。 1日目 オフ会。 今年はホテルが東横インで本当に最高だった。(昨年比) …
問題↓ 10-Year-Old Dynamic Programming | Aizu Online Judge 問題概要 格子があります。 右と上しか進めません。 ただし、ちょうどK回だけ寄り道(左or下に行くこと)します。 (0,0) から (N,M) に辿る道は何通りあるでしょう。 (0,0)より左下には行くことが…
結論から言うと、 77/128 位①でのバカンスっぷりと打って変わって激冷ました。 4日目はprcaticeをしておしまい。 時間があったので、初日に仲良くなった海外スマブラーとスマブラをしていました。うぇい。 本番、5日目。 まず、最初に僕が flymake を書き…
興奮冷めやらぬ三日目朝、これを書いてます。 二日目である16日はほぼ自由時間だったので今回はそれについて書いてきます。 以下大量の写真 コーディネート 今年の夏は、ICPCコーデで決まりッ pic.twitter.com/6pPKx5iZ4z — さて (@public_sate) 2016年5月16…
Divide the Cake | Aizu Online Judge 問題概要 W*Hの平面にN個の点があります。 左端から右端に線分を一本ランダムに配置したとき点を半々に分割できる確率はいくつか 解法
Find the Multiples | Aizu Online Judge 問題概要 N個の要素からなる数列Aが与えられます。 各要素は0~9です。 [i,j] における数列を1つの数字と見た時 Qの倍数になるようなiとjの組み合わせはいくつあるでしょう。 解法
Awkward Lights | Aizu Online Judge 問題概要 N*Mのマスがあります。 各マスにはライトが設置されており 1 がON、 0 がOFFです。 あるマスのスイッチを押すとそのマスのライトとそのマスとマンハッタン距離がDであるようなマスのライトのON/OFFが反転します…
The Most Powerful Spell | Aizu Online Judge 問題概要 始点と終点のある有向グラフが与えられます。 各エッジには文字列を持ちます。 始点から終点まで辿った時にできる連結した文字列の辞書順最小を求めて下さい。 ただし、文字列を無限に最小にできる場…
Wave Attack | Aizu Online Judge 問題概要 W*Hのフィールド内に衝撃波発生装置と魔王がいます。 どちらもフィールドの隅にはありません。 衝撃波が速度vでt秒間広がりつづけるので魔王にあたった回数を求めて下さい。 衝撃波は壁に鏡の反射をします。 解法
Billiard | Aizu Online Judge 問題概要 W*Hのビリヤードのフィールドがあります。 一個目の玉をロボットが方向(vx,vy)に弾きます。 玉は壁にあたった際に鏡の反射をします。 初めに衝突する玉のid(2<=id<=N)を出力して下さい。 解法
Polygon Guards | Aizu Online Judge 問題概要 単純多角形が与えられます。 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている" 頂点数 …
Rings | Aizu Online Judge 問題概要 三次元上に円が2つ与えられます。 円同士が交差しているか判定してください。 解法
Minimum Spanning Tree | Aizu Online Judge 問題概要 グラフが与えられます。 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i
Iyasugigappa | Aizu Online Judge 問題概要 asi1024.hatenablog.com asi1024様が問題文の完全日本語訳をしてくれています。 よくありそうなゲームの問題ですが、重要なのは以下の部分。 カエルとイタチは自分の得点を最大化する。 カッパのみカエルの得点を…
前置き ダイナモローラーを作ってみました。 ダイナモローラーとはなんでしょう? 最近流行りの超有名TPS、Splatoonの武器ダイナモローラーです。 何故、これを作ろうかと思ったかというと tokaigi.jp に出場するからです! live.nicovideo.jp 初戦は 1/30 (…
Integer in Integer | Aizu Online Judge 今年の書き初めです。 何故これを選んだかはとある宣言を見ると分かります。 問題概要 数列[A,B]の中にCはいくつ含まれるでしょう。 例えば [333,334] , C = 33 なら{ 333,334 } 下線と太文字を数えて3つ。 A,B,Cが…