競技プログラミング

立命合宿2013

2013/03/11-13に滋賀県・草津市の立命館大学草津キャンパスで行われた、立命合宿2013に参加して来ました。 楽しかったのでブログ記事を書きます。 Day-1 朝5時に起床して移動開始。陸路と空路を使ったのですが会場に着いたのは13時過ぎだったので移動に相当…

全国高等専門学校プログラミングコンテスト有明大会

第23回全国高専プログラミングコンテスト・有明大会に、競技部門のメンバーとして@nikollson、@HETARE09と参加してきました!結果は… 一回戦4位/6チーム→敗者復活戦4位/6チームでしたorz(通過出来るのはいずれも上位2チーム) 問題内容 大・中・小3種類の大…

全国高等専門学校プログラミングコンテスト舞鶴大会

(この記事はCompetitive Programming Advent Calendarの24日目の記事です。)日本全国の競技プログラマのみなさん、こんばんは! 今日はTopCoder SRM→Xmas Contest→Codeforcesとコンテストが目白押しでしたが、調子のほどは如何でしたか? 頭をフルに使った後…

ICPC2011国内予選

team:IkannoI Mk-Iで参戦していました。 A 素数がどうのこうのという問題だったらしいですが、チームメイトに任せてたので自分は見てません。 1発AC。この段階で全体の3位だったらしいです。 #include <cstdio> #include <vector> #include <algorithm> #include <string> #include <map> #include <set> #</set></map></string></algorithm></vector></cstdio>…

三角形と円の位置関係判定

AOJ0153 を解いたメモ。三角形の頂点の座標と円の中心座標及び半径が与えられた時に、 円が三角形に含まれる場合 a 三角形が円に含まれる場合 b それ以外の場合で、共通部分がある場合には c 共通部分がない場合には d を出力します。 但し線や点同士が接し…

SuperCon2010

先日、東京工業大学と大阪大学の方でSuperConという大会がありました。 スーパーコンピュータを使わせていただくことの出来る太っ腹な大会です。自分は、LovePlusというチーム名で大阪会場の方に参加させていただきました。 予選 2*n及び3*mの広場を1*2の大…

ICPC2010日本国内予選

まだ参加資格はないけれど、問題をリアルタイムで解いてみました。 A, B, Cの三問解きましたが、Sample Inputに対して正しく答えを出力しただけなので 実際のテストケースで落ちる可能性は十分あります。 Problem A さくっと実装。 所要時間:10分 Problem B …

APIO2010

2010年5月8日(土)にAPIO(アジア太平洋情報オリンピック)という大会がありました。 3問/5時間。 問題とか結果とかは http://www.apio2010.org/apioweb/index.jsp から。 結果:死 ん だ \ ( ^ o ^ ) / Q1 Commando sum(i,j) = x_i + x_{i+1} + ... + x_{j} …

JOI2010 本選報告

一体いつの話題引っ張り出してくるんだって言うんですねわかりまs(ry まとめてなかったので、一応…。 Q1 旅人が右往左往する話。 愚直に実装するとO(n^2)。 A[i]〜A[j]の総和はA[0]〜A[j]の総和からA[0]〜A[i-1]の総和を引けば良い事に気づけばO(n)でい…

JOI2009-2010 予選報告

高校2年なので今年が最後のチャンスなのですが、参加しました。 一応全部解けました。 何とかして本戦でも頑張って、春合宿に行きたいものです。 とりあえずソースはそのうち載せるので今は解法だけ。 Q1 最初の入力から、あとの入力を引いていくだけ。 Q2 …