JOI
訂正します。 コードは載せませんが 終わったので報告だけ。100-100-100-8-0の308点でたぶん落ちています。 無事308点で本選通過することが出来ました。ボーダーは304点だったそうです。 ボーダーは312か324になりそうです。 1日目 顧問とりょうもう号で北…
予餞会が終わってめちゃくちゃ疲れていましたが、JOIの問題を8問、昨日のABCを3問解いた あとは明日実装確認するアルゴリズム、データ構造の列挙と名刺を作って寝る
JOI本選2007を解いた。100-100-100-30-100でした。 トポロジカルソートが解けずに一つ落としたが、実はトポロジカルソートをしなくても解けたらしい Mascotsを40点だけとった。☆8で完答できるのが少なすぎるので精進 SpyをDiv君の解法を聞いて実装。完全に…
まずspyを解いた(解いてない 30点しか取れず、いろいろ いじってみたが無理だった、解説を読むがEluer Tour Techniqueとかようわからんかった 第7回のJOI本選を解く。 結果は20-20-20-20-20の100点、4と5はそれぞれ半分全列挙と座標圧縮だってことは聞いて…
ついに10日切りましたが、ほとんど進捗ないです。 a+b problemが通せましたが、モモンガも50点でBITの練習問題が解けない、DNAの合成もできなかったです。 進捗生やしたい。今週中である程度問題解き終わらせて、来週は自力で解いてない問題とか苦手な、特に…
今日はPKUを7問解きました。蟻本chapter2の練習問題が終わりました。明日からはchapter3のデータ構造のところやっていきます。 JOI春2009の問題の解説を読んで写経をした。Distributionを理解できたのは良かった。今度実際に書いてみる。明日からまた☆8を解…
StrapsとPyramidを解いた。両方共、配列の範囲外アクセスとか問題文をちゃんと読んでいなかったりでミスをした、ちゃんとACはできた 明日も2009年の春の問題を解こうと思う。 7問あるので解説を読んで写経するか 久々の春合宿の過去問の進捗があった。 PKUは…
DP力がないので蟻本の練習問題を12問ほど解いた。蟻本読みながら解いた問題も多いので何も見ないで解けるようになりたい。 蟻本を写経しよう。 Bingoが解けなかったので明日ACする。一回してあるんだけど。 Bannerの解説が理解できたかもしれないとりあえずA…
20-20-20-20-6で86でした。1から4は一度解いたり解説読んだことがあったので楽に通せました。初見なら無理です。5は結構頑張ったと思います。一昨日辺り、二分探索をたくさん解いたのが効いてきたのかもしらません。やったぜ 5も解説よんでAC出来たので良か…
20-0-20-0-2の42点でした 問2は解説をよんで実装しましたが、4,5は????ってなる。dpやセグメントツリーがだめ、蟻本の練習問題を解く PKUを11問くらい解きました。今日は簡単な問題だけ解いていたのであまり力になった感じがしないです。 ドワンゴプログラミ…
上位20名に入ってAランク、春合宿に参加します
JOI予選参加してきました。 5問目までsubmitして6問目は1つだけ送りました。N<=10みたいなことしてるのだいじょうかわかりませんが、 5問目がちょっと変なコード書いていてつらい
結果は100-100-40-0-100-0で340でした。 本戦資格者中40位弱だったので辛いです 第1問 int main(){ int A, B, C, D; scanf("%d%d%d%d", &A, &B, &C, &D); int ball = A*B; int c = C*D; if(ball >= c) printf("0\n"); else{ int diff = c - ball; printf("%…
Day1(8/25) アキバで遊ぶ ingressで充電やばい 新宿で@shirase1827さんと@zakuro9715さんと合流 飯 オリセンにつく。東京じゃなかった すでにプロが集まってた 自己紹介とか とりあえず認識されてたのでよかった みんな知らない人 twitterのアカと本人がわか…
問題 日本語なので説明はありません Icicles 解法 これもDPって言うらしいです。誰かがDPだって言ってました。知りません。 つららが両端のつららよりも長ければ解け始めるってことからそのつららの長さに影響するのは両端だけ、つまり各つららに対して両端…
予選4完、本選2完です。たしか本選Aランクが220点以上だったと思います。 0592 Average Score やるだけ。下を40にそろえて平均を出す。 0593 Vote 面白い競技の順に走査してく 0594 Super Metropolis 幅優先探索で解こうとしたけど、無理。普通に計算で解け…
本選の問題がAOJで見つからないです。4完。 0576 Homework Lから国語と算数の両方の宿題が終わるのにかかる日数を引く 0577 Unique number それぞれの数字をカウントしとく。制約読み間違えてWAだした。 0578 Signboard 新しい看板の一文字目と二文字目を探…
予選で4完、本選で3完です。本選はWA連発のすえなんとかACでした。実際にはWAとかでないので一発でACできるように精進 0565 Lunch パスタの最安値とジュースの最安値を足して50引く 0566 Soccer 勝ち点数えて順位付け 0567 Best Pizza 結構迷った。結局貪欲…
昨日今日、二日間でやりました。予選5問本選2問、本選2問目はヒント見てやったので、実質1問。 0554 Total Time 分と秒に直す。 0555 Ring 文字列探索 0556 Tile 斜めに割った部分のどの部分にあたるか調べ、そとがわから何個目から調べる 0557 A First Grad…
予選4完、本選1完です。本選のAランクが36点ですので後1問取りたかった。 0543 Receipt 合計から9冊分の価格を引く。 0544 Sugoroku シュミレーションする。 0545 Party 数えるだけ。最初、友達の友達ってどこまでも行くと思ってグラフ書いてた。 0546 Lin…
今日は予選4問、本選1問解けました。予選はなんとか通れそうですが本選がやっぱりたいへんです。 部分点は解ける感じなんですけど満点解法がやっぱり難しい 0532 Time Card 秒に合わせて計算する。 0533 Contest ソートすると楽になれる 0534 Chain 実装ミス…
予選は全完だったのに、本選はsubmitすらしてない。頭が回らない。明日は朝のうちに予選も本選もやろうと思う。 0521 Change 500円玉から数えてく。 0522 JOI and IOI やるだけ 0523 Card Game 実装に迷った。 0524 Searching Constellation 0518のThe Oldes…
一日ぶりです。昨日は仲間の家に泊まってたので、問題は説いてないです。 0510 Score やるだけ。4つの合計だして比較。 0511 Who Are The Student Yet To Submit やるだけ。提出した人のフラグを立てて、フラグの立ってない二人を出力とか。 0512 Caesar Cip…
今日はJOI 2005の問題 7/10解きました。 0500 Card Game やるだけ。3つに分岐してそれぞれ処理させる。 0501 Data Conversion やるだけ。二次元配列なんかで変換用の表を作っておく。mapを使ったりすると便利。 0502 Dice 実装ゲーっていうのかな。今回、ダ…