Vampire | Aizu Online Judge トラウマ問題 問題概要 N個の長方形が与えられます。各長方形の下底は必ずX軸に接している。 半径Rの円が(0,-R)が秒速1で上に上がっていきます。 円が長方形に覆われなくなった瞬間の時間を答えて下さい。 長方形同士で重なった…

We are ということ、2015/11/28~11/30 のICPCアジア地区予選つくば大会にFinalZukkyというチームで出ました。 ちなみに、Team Introductionのときに使ったこの画像はこの時に作られていた。 久々に良い絵描いたぞ～ — さて (@public_sate) 2015, 11月 11 初…

問題↓ jag2015autumn.contest.atcoder.jp 問題概要 N人でトーナメントを行います。 各人には強さAiが与えられていて、iとjが戦った時コスト|Ai - Aj|が発生し、必ず強さの大きいほうが勝ちます。 トーナメント表の深さをK以下にしたいときコストの総和の最小…

recruit-jinji.jp 行ってきました！前泊勢です。 金曜日 11:30頃品川着ポルンガが財布無くたせいでなかなか来ないので髪切って待つ 14:00頃合流、"怠惰の魔神"もいた。腹が減ったので焼き肉 r.gnavi.co.jp ～19:00頃秋葉原散策 19:00頃迷いながら居酒屋に到…

2日でできる! JavaScript トレーニング - mixi Engineers' Blogalpha.mixi.co.jp やってみました。上記サイトのgithubのリンクからたどれます。 解法のネタバレありです。 序章: lint 入らないので諦める stage1: cssわかんねぇええと思いながらぐぐりながら…

FinalZukkyというチームで出ました。 全体８位でした。 いつもの常勝セリフを言いたいところだが、あまりにも空気だったのでやめよう。 開始前 とん八で勝利のカツを食う。 12:15 集合 練習セッションで全完 13:00 ~ 15:00 マッサージチェアで惰眠をむさぼる…

問題文↓ http://imoz.jp/data/joi/2013-sp-d4-spaceships.pdf ジャッジ↓ 3: 宇宙船 (Spaceships) - 2013年 日本情報オリンピック春合宿 4日目 | AtCoder 問題概要 N個の頂点とQ個のクエリがきます。 頂点を結ぶ辺の関係は森か木であることが保証されています…

問題↓ Repairing | Aizu Online Judge 問題概要 線分が与えられます。 source と sink となる点が与えれます。 sorce から sink 線分に沿って水を流します。 途中に stopper という点がいくつか存在します。 stopperを〆ることでそこで水の流れを止めること…

問題↓ Spherical Mirrors | Aizu Online Judge 三次元の球体と直線の交点、反射のライブラリが出来たので乗っけます。 問題概要 三次元空間上にN個の球体があります。 原点(0,0,0)からレーザーが方向(u,v,w)に発射されます。 球体に当たるとレーザーが反射さ…

問題↓ ConvexCut | Aizu Online Judge 最遅コードを叩きだしたので上げます。 間違いなく想定解法ではありません。 問題概要 凸多角形が与えられれます。 凸多角形の内部にある点のうちそこから伸びる直線で多角形をカットした際に出来る2つの多角形の面積が…

問題↓ Number Sorting | Aizu Online Judge 問題概要 [A,B]からなる数列が与えられます。 それらの数字を任意の数選んで出来る部分数列を辞書順ソートしたものと通常のソートをしたものの順序が一致するようなものは何通りでしょう？ 解法

問題↓ Most Distant Point from the Sea | Aizu Online Judge 問題概要 凸多角形が反時計回りで与えられます。 凸多角形の内部にある点のうち辺からの距離が最も遠い点との距離を出力してください。 解法