プログラミングコンテスト

ICPC2011国内裏予選

今さら書く。結局解けたのはA,B,Cだけ。Dはアホな解釈によりWAったらしく、Eは余る量?みたいなのを出すのに時間がかかり、結局間に合わずオワタ。 テンプレつかったので正直速かった。(本番は駄目なので実際もっと遅いはず) A 素数やるだけ。 (144sで提出) …

やったぜ

先日、supercon2011の通知がきて予選通過やったんや。 知り合いに会えるとか、初superconでワクワクしていたんだがー、 ワシの精神の我慢の限界がきたみたいで、「ああ^~もうやる気が出るぅ~」と言って以下略 (追記:06/29) テストデータが公開されていた…

Supercon 2011 ソース

(僕が開催者だったら、ジャッジ終わるまでの一週間はあんまり晒して欲しくないけど・・・) とりあえず、晒していいものか分からないけど晒す。配列確保しすぎてダーク♂。 方針としては、 ただのダイクストラでスタートとゴールからの距離とか求めて、それに…

GCJ 2R & UAPC2011

GCJ GCJなんて無かった。超低速1完2000位くらい。悲しかった。 UAPC2011 UAPC2011なんて無かった。2完で60位くらい。悲しかった。 とまあ、UAPCは5時間掛けたのに結局解けたのが2問だったわけですよ。 Bが復活していたのに気づけなかったのが痛かった。一応…

UTPC 2011

JOI参加記をさぼっていますが。UTPC2011参加しました。無理ゲーだった。いつもの形式で書く。 問題文はこちら: 404 Not Found (ネタバレいやな人は見ないように) [00:00] コンテスト開始 A読む。やるだけ過ぎて不安になったので念入りに入力制限等をチェック…

JOI合宿 3日目(プラクティス)

お疲れ様でした。楽しかった! 3日目 - 灘文化祭 (見学に来ている小学生みんな頭良さそうでチビりそうになった) 3日目は灘の文化祭にJOIerで行きました。 僕は東京組より少し早めに着いて、パソコン研究部に荷物置かせてもらったりしました。中2くらいからCF…

Codeforces #71 Div1

と思ったらkyuridenamidaになってた。 開始前 いつものようにCFのサイトにそのコンテスト用の記事が出来る。 読む。 →「Today I(ir5) and rng_58 are the authors of Codeforces Beta Round #71.」 →日本人やん!!!!!!!1 →最近英語読めてなかったので…

Codeforces

kyuridenamidaが見えてきたよ

JOI合宿 - 1日目 , 2日目

おわった。 西会場での参加でした。久留米から来たnikollsonさんと、灘の4人と一緒の会場。6人少ない。 どうせ僕は今年は代表になれるような選手ではないので、もう点数とかどうでもいいです。なので晒しちゃいます。とりあえず合宿、残りの問題解けるように…

CodeForces School Team Contest #1

先輩と同学年の子と参加した。開始して早々同学年の子は逃げ出してdxlibのお勉強をしていたので実質二人で解くことに(別に構わなかったけど)。 問題の傾向としては実装ハード杉問題が多くてライブラリ無いとやってられなかったのもあるし、そういう問題はAcc…

JAPLJ Contest

結局1問(A)しか解けなかった・・・。正直B,Cは部分点とりにいけば良かったと思っている。高校生が作った問題だとは思えないほどに難しいもの。id:JAPLJ君恐ろしい。 てか、Aの問題の意味を理解するのに2時間近く掛かったでござるの巻。 JAPLJ[B]も含めた結果…

JAPLJ Contest & CodeForces School Team Contest #1

これらのコンテストだけで計8時間連続プログラミングした。(3+5) 前者の結果は散々で、後者は微妙である。 JAPLJ Contest - kyuridenamidaのチラ裏 CodeForces School Team Contest #1 - kyuridenamidaのチラ裏

SRM485 Div2

2^10(1024)コーダーになった。250点落とした人みんなにごめんなさいしなきゃいけない回。 250 MicrowaveSelling 指定された範囲の中で、1099みたいに後ろにひっついてて連続してる'9'の数で最大のものを返す問題。 だったのだが、trailingの意味をよく考えず…

めも

そういやEpoch@まつやま予選落ち、高専プロコンでは準々決勝で悔しくも敗退してしまいました。 main(n){for(;scanf("%d",&n),~n;printf("%d\n",3130-(n>10?n<20?n-10:10:0)*125-(n>20?n<30?n-20:10:0)*140-(n>30?n-30:0)*160));exit(0);} main(n,r,c,p,a,b){…

Codeforces Beta Round #34 (Div. 2)

10/11(月) 日本時間22:00~と参加しやすい時間帯だったので参加してきました。 A. Reconnaissance 2 兵士が順番に環状に並ぶ。そして、n人の兵士の身長が与えられる。隣合ったもの同士の身長の差が最小となる場合の「その差」を出力せよ。 ポイントは環状と…

epochまつやま

(8/9に書いたもの) Epoch@まつやま参加記 7月にEpoch@まつやまを見つけてid:peryaudoと一緒に参加することにした。 で、予選問題がどんなものかと思っていたんだけど全部結構簡単で、最適化しないソースで1時間半くらいで終わった。 1番はvector型をキーとし…

Maximum Cup 2010

参加してきました。参加して良いのかわかんなかったけどオープン参加してきた。 結果としては 2/10 Accpet よろしくない。 問題文とか載せていいか分からないから曖昧に感想書く。 直前:やる気出して挑もうとしてる。 13:00~14:00:全く違うコンテストの問題…

SRM483 Div2

きゅうりコーダーになった。 250 DigitHoles 1~1000の値が与えられる。数字の穴の数を数える。4は1コ穴が空いてるものとして扱う。1,2,3,5,7は0コ、0,4,6,9は1コ、8は2コ。 リーディング力の限界。それなりに速かったはず。 248.32 Pt. #define rep(i,n) for…

Codeforces Beta Round #29 (Div. 2, Codeforces format)

英語読解力が無い+コーディング能力がないということが証明されました。 A.Spit Problem ラクダが唾吐きまくる。一直線上にラクダは並んでいて、自分の地点からちょうどdメートルの距離の地点に唾を飛ばせる。お互いに唾掛け合えるような組は存在するか。 ラ…

SRM 482 div2

今回のは英文少なくて読みやすかった。がしかし275点の、ただの与えられた数値の平均なのにまわりくどく書いたり、900点の計算量が穴。 275 AverageAverage {{与えられた数で作れる部分集合の平均}の集合}の平均を求めろ。 なんですが、与えられた数を足して…

なぜ

通ったんだ

パソコン甲子園2010予選の思いついた解法

もうそろそろ書いていいだろう。自分の中のメモとしても。 問1:やるだけ。なんか頭が混乱する問題だった。 問2:どんな問題か忘れた。 問3:やるだけ。 問4:自分は問題文読んでないから分からない。 問5: 二進数。整数部分と小数点以下部分に分ける。 そんで、…

SRM481

結論から言えば、色々と悲惨なSRMだった。 終了後div1の900Ptのシステムテストケースがおかしいので全部テスト落ちるけど気にするなというダイアログが出る。 しかし、問題なのはそんなことではなく、採点方式だった。 システムテスト落ちると0点じゃなくて0…

パソコン甲子園2010

覚えてないしソースももってないのでうろおぼえですが◯の数だけ やるだけ 1.◯ やるだけ?2.◯ やるだけ 3.◯ やるだけ?4.◯ 二進数 5.× FizzBuzz 6.◯ 四子素数7.◯ 迷子 8.× 謎9 .× しりとり 10.× 僕はほとんど解かずに先輩にまかせっきりだったので申し訳ない気…

パソコン甲子園今週末じゃん。

3年生の先輩と一緒に出ます。この一週間私は来週の火曜日提出する宿題をしているでしょう。 寝坊だけ恐いのでホント気を付けたい。寝坊だけは死。競技プログラミング半年もしてなくて数学的思考苦手で凡才な俺がバケモノ勢に勝つのは諦めてるんだけどその上…

SRM479 div2

ちょっと遅いけどSRMのことでも。 今回先輩の家に泊まってプログラミング合宿っぽいことをしてきました。桃鉄楽しかったです!!! ついでにみんなでTopcoderしたんだけどみんな超無言でひたすら画面睨んでました。 初参加の先輩に惨敗して非常に悔しいし、もっ…

ビット数えるアルゴリズム + AOJ 0030

ビットを数える・探すアルゴリズム このようなサイトを見つけた。ビットの立ってる数をループも無しで求める方法があるらしく軽く衝撃を受けた。 検証しようと思ったけど、 ビットを数えるアルゴリズム: ふらふら日記にて既に書かれていたので参考にさせても…

AOJ 0106 Discounts of Buckwheat

404 Not Found 昨日はじめてナップザック問題解いたので今度はこれをDP。解けた嬉しい。 ちょっと悪問てか、勝手に解釈して勝手に最も適切に解いたつもりだったんだけどWAでイラっとした。 例えばそば粉1100g買う場合に、そのまま1100gだけ買おうとすると B…

AOJ 1008 What Color Is The Universe?

404 Not Found 集合が与えられるので集合の半分より大きく占領している要素出力しろ。 なんか2^31とか書いてるんでそれぞれの配列用意したら死ぬと思ったのでmap実装。 #include <iostream> #include <map> using namespace std; int main(){ map<int,int> con; int t,n; while(cin ></int,int></map></iostream>…

AOJ 0169 ブラックジャック &amp; AOJ 0201 錬金マスター &amp; AOJ 0512 シーザー暗号

AOJ 0169 ブラックジャック 404 Not Found クソ有り難い入力問題。s+=" ";は番兵。 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int main(){ string s,t; int sum,ones; while(getline(cin,s)&& s != "0"){ s+=" "; sum = ones = 0; for(int i=0;i</cstdlib></cstdio></iostream>