JOI本選対策 2/2 (残り5日)

今日はJOIを6問解いた、現代的な屋敷が30分ぐらいで実装できた PKU解こうとおもったらSRMがあったので、参加した hardをsubmitしたが前処理でエンバグしていたのでテストで落ちる もう少し考察するべきだった ある程度の確率で2完はできるのでeasy.medを早解…

JOI本選対策 2/1(残り6日)

JOI

JOI本選2007を解いた。100-100-100-30-100でした。 トポロジカルソートが解けずに一つ落としたが、実はトポロジカルソートをしなくても解けたらしい Mascotsを40点だけとった。☆8で完答できるのが少なすぎるので精進 SpyをDiv君の解法を聞いて実装。完全に…

JOI本選対策 1/31(残り7日)

JOI

まずspyを解いた(解いてない 30点しか取れず、いろいろ いじってみたが無理だった、解説を読むがEluer Tour Techniqueとかようわからんかった 第7回のJOI本選を解く。 結果は20-20-20-20-20の100点、4と5はそれぞれ半分全列挙と座標圧縮だってことは聞いて…

JOI本選対策 1/29(残り9日)

JOI

ついに10日切りましたが、ほとんど進捗ないです。 a+b problemが通せましたが、モモンガも50点でBITの練習問題が解けない、DNAの合成もできなかったです。 進捗生やしたい。今週中である程度問題解き終わらせて、来週は自力で解いてない問題とか苦手な、特に…

JOI本選対策 1/28(残り10日)

JOI

今日はPKUを7問解きました。蟻本chapter2の練習問題が終わりました。明日からはchapter3のデータ構造のところやっていきます。 JOI春2009の問題の解説を読んで写経をした。Distributionを理解できたのは良かった。今度実際に書いてみる。明日からまた☆8を解…

JOI本選対策 1/27(残り11日)

JOI

StrapsとPyramidを解いた。両方共、配列の範囲外アクセスとか問題文をちゃんと読んでいなかったりでミスをした、ちゃんとACはできた 明日も2009年の春の問題を解こうと思う。 7問あるので解説を読んで写経するか 久々の春合宿の過去問の進捗があった。 PKUは…

JOI本選対策 1/26(残り12日)

JOI

DP力がないので蟻本の練習問題を12問ほど解いた。蟻本読みながら解いた問題も多いので何も見ないで解けるようになりたい。 蟻本を写経しよう。 Bingoが解けなかったので明日ACする。一回してあるんだけど。 Bannerの解説が理解できたかもしれないとりあえずA…

JOI本選対策 1/25(残り13日) JOI2009本選

JOI

20-20-20-20-6で86でした。1から4は一度解いたり解説読んだことがあったので楽に通せました。初見なら無理です。5は結構頑張ったと思います。一昨日辺り、二分探索をたくさん解いたのが効いてきたのかもしらません。やったぜ 5も解説よんでAC出来たので良か…

JOI本選対策 1/24(残り14日) JOI2010本選

JOI

20-0-20-0-2の42点でした 問2は解説をよんで実装しましたが、4,5は????ってなる。dpやセグメントツリーがだめ、蟻本の練習問題を解く PKUを11問くらい解きました。今日は簡単な問題だけ解いていたのであまり力になった感じがしないです。 ドワンゴプログラミ…

JOI本選目標

上位20名に入ってAランク、春合宿に参加します

2015年、目標

去年のsnukeさんやkagamizさんの形式をお借りして目標を立てます 今年は高校3年生で、大学進学とかも考えないといけないので一年間遊んでばかりいないようにしたいと思います。 プログラミング系 (60.0%) 競技プログラミング (20.0%) topcoder (5.0%) 1200~…

2014年 目標100個、総復習

はてなブログを始める前のたぶんラズパイでwordpressのブログを立てていたときに2014年の100個の目標を上げたのでおさらいをしたいと思います。 では早速言ってみましょう 1~10 100個の目標を達成させる x Python o C/C++ o 英語 x Algorithms to Introduct…

2014年に読んで良かった技術書

今年からまともに技術書を読むようになりました。来年、JOI春合宿に参加できれば、もっと技術書を読めるんですけど。 実際に購入したのは去年なんですけど読み始めたのは今年になってからです。最初は全然理解できなかったけど、何度も読んで少し傷んできた…

Winter Vacation ToDo List

冬休みToDoです。 2週間で半分もできないかもしれない ToDo 赤チャートの例題を解いてく ARC2セット、ABC1セット/day解く(変更ARCが残り20セットなので3->2でも充分に終わる.2014/12/23) 教育的良問botの問題をレベルの低いものか2問/day解く(追加.2014/12/2…

JOI2014-2015予選

JOI

JOI予選参加してきました。 5問目までsubmitして6問目は1つだけ送りました。N<=10みたいなことしてるのだいじょうかわかりませんが、 5問目がちょっと変なコード書いていてつらい

JOI模擬予選参加記

JOI

結果は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("%…

CodeRunner 2014 本戦参加記

忘れてた 前日まで テスト前なので遊んでた。coderunnerの対策とかやってない。予選の時みたいな問題のサーバ立てて練習できるようにしてくれた方いたけど、やらなかった。当日はガチ冷えする予定。 本戦当日11/30 まず起床したのはいつもよりも早めでした。…

SRM 479 Div2 Hard TheBoardingDivTwo

誰も問題文を翻訳してくれない、まじめに読みます。 問題 http://community.topcoder.com/stat?c=problem_statement&pm=11033 横一列に並んだ1~2*N個のセルがある。N個のシートがありi番目のシートはN+i番目のセルのそばにある。 N人の乗客が飛行機に搭乗し…

CodeRunner 2014 予選A 辞書ゲーム「Dic Hack」

問題 ログイン - CODE RUNNER ある文字列を送るとスコアがもらえる。スコアを最大化したい。 生い立ち 今まで普通のプログラミングコンテストにしか参加したことなかったのでマラソンとか初めてでした。 最初、入力もないのでどうすればいいのわからなかった…

SRM 607 Div2 Codeforces 244 Div2

SRM 607 Div2 Easy BoundingBox たくさんの点が与えられる。これらの点を内包する最小の矩形の面積を求める。 Med PalindromicSubstringsDiv2 vectorS1とS2が与えられる。これらを連結したSに含まれる回文はいくつか。 普通にO(N3)で判定していったらTLEにな…

SRM 607 Div2

SRM 607 Div2 Easy BoundingBox たくさんの点が与えられる。これらの点を内包する最小の矩形の面積を求める。 Med PalindromicSubstringsDiv2 vectorS1とS2が与えられる。これらを連結したSに含まれる回文はいくつか。 普通にO(N3)で判定していったらTLEにな…

Codeforces #266 Div2 C Number of Ways

問題 数列aが与えられる。これを3等分するようなわけかたはいくつあるか 解法 まずaの総和が3の倍数じゃないとどう頑張っても分けられない まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。 TLEとWAを出しまくってやっ…

Codeforces #266 Div2 C Number of Ways

問題 数列aが与えられる。これを3等分するようなわけかたはいくつあるか 解法 まずaの総和が3の倍数じゃないとどう頑張っても分けられない まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。 TLEとWAを出しまくってやっ…

SRM 607 Div2 Codeforces 245 Div2

SRM 608 Div2 Easy RとLで構成された文字列が与えられる。0からスタートして現在地xからRならx+1、Lならx-1に移動する。移動できるのは-AからBの間。最終的なポジションはどこか Med C個の飴からX個の飴を取り出したい。飴はいくつかある箱の中に入っていて…

SRM 609 Div2 Codeforces #247 Div2

SRM 609 Div2 Hard VocaloidsAndSongs GUMIちゃんとIAちゃんとMAYUちゃんが三人でアルバムを出すんだってさ、アルバムに収録する曲はS曲で全ての曲は1〜3人で歌う。3人が歌うのはそれぞれgumi,ia,mayu曲。1曲でも違う娘が歌ってれば異なるアルバムとみなし…

SRM 610 Div2 Codeforces #247 Div2

SRM 610 Div2 Easy Divided By Zero 配列のある要素を別の要素で割った商が配列に存在しないなら商の値を配列に追加する 一回全部試しても増えたのとすでに走査してあるのを試して無かったりってのがあるので適当な回数無駄に回すと Med TheMatrix 市松模様…

SRM 611 Div2 Codeforces 248 Div2

SRM 611 Div2 Easy InterestingNumber ふたつの同じ数字の間にその数字の大きさだけ別の数字が挟まっているかどうか。 なんか3つ以上は無視していいらしい Med LCMsetEasy 正整数の集合 S が与えられる。S の部分集合であって、その LCM が x となるものが存…

SRM 612 Div2

SRM 612 Div2 Easy LeftAndRightHandedDiv2 i人目の人が左利きか右利きかの情報Sが与えられた時、聞き手が衝突するペアは何組か Rの右にLがあるか調べる Med EmoticonsDiv2 絵文字が1つ書いてある。これを描かれた絵文字全てをクリップボードにコピー。クリ…

SRM 612 Div2

SRM

SRM 612 Div2

Code Formula 2014本選参加記

初オンサイトプログラミングコンテストです。 朝9時前に起きた。早めに行こうと思ってたけど起きるのが遅くてかなりぎりぎりの予定になった。東京駅で@okuraofvegetablさんと待ち合わせをしてそこから一緒にテレコムセンターまで行くことにしました。ゆりか…

SRM 614 Div2 Codeforces #251 Div2

しばらくやってなかったです。 SRM 614 Div2 Easy MicroStrings 初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す やるだけ stringstreamでも使えばいいんじゃないかな Med MinimunSquareEasy 平面上にN個の点がある。この平面上の正方形で…

SRM 614 Div2

しばらくやってなかったです。 SRM 614 Div2 Easy MicroStrings 初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す やるだけ stringstreamでも使えばいいんじゃないかな Med MinimunSquareEasy 平面上にN個の点がある。この平面上の正方形で…

SRM 617 Div2

SRM 617 Div2 Easy n, 合成数であるx,yの組でx+y=nを満たすものを一つ エラトステネスの篩なりを使って合成数を見つける。 Med 在庫のうち、stale_limit日以上前に精算されたものを破棄 今日をi日とするとmorning[i]個以下の任意の数だけ生産 最大customers[…

SRM 618 Div2 Codeforces 254 Div2

SRM 618 Div2 Easy Aを入力するには1タップ、Zは26タップ、文字列が与えられる。全て入力するには何回タップすればいいか 数える Med 文字列が与えられる。同じ文字が連続してなくて、部分列がXYXYとならない文字列は"Likes" 4つ以上ある文字が存在すればダ…

SRM 619 Div2 Codeforces #FF Div2

SRM 619 Div2 Easy N人の社員のいる会社。0番目以外のi番目の社員にはsuperior[i]という上司がいる。各社員はひとつの部署を持っている。部署の中で同じ仕事をしている社員のいない部署の数はいくつか。 それぞれの部署に対して好ましい部署か調べる。 Med 1…

SRM 621 Div2 CF #257 Div2

SRM 621 Div2 Easy 文字列が辞書順なのか短い順なのか両方なのかどちらでもないのか Med 配列に含まれる整数の和で作れない最小の整数。 何が作れるかをdpみたいに計算する Hard colorに含まれる全ての色をつくるのに必要な絵の具の数。2つの絵の具を混ぜる…

SRM 622 Div2

SRM

SRM 622 Div2 Easy Nに最も近いフィボナッチ数とNの差を求める。 フィボナッチ数を先に求めておけば、全探索でも十分に間に合う Med いくつかの大きさのものを2xの無限個ある箱に入れてく、ものは自分より大きい箱にしか入らない、ある箱は、その箱よりも小…

面白い本を見分けるには

謝辞 面白い本を見分けるには - クソログ 上の記事に触発されて。100年以上立ってない本は読めないって面白いですよね。私はプログラミングやってるんで、100年以上たった本って言われるとユークリッド原論とか算術とかぐらいしかないんですよね。 自分が計…

SRM 623 Div2 Codeforces #259 Div2

SRM 623 Div2 Easy CatchTheBeatEasy 2dゲーム。(0,0)をスタート、x軸上を移動できる。1ずつ。N個のフルーツがY軸マイナス方向に向かってくる。全部取れるか フルーツのyが0の時にしか取れないのでyの昇順に取っていく。sortする。あとは現在の場所と時間を…

SRM 624 Div2

SRM 624 Div2 Easy costの中からk個選んだ時の最小コスト dpで解いた。自分で漸化式考えて、dpに落としたのは初めてです Med heightsの要素を1増やしていってM個の同じ要素作るには最低なんかインクリメントすればいいか 最初に思いついた方法では時間が足り…

SRM 626 Div2

SRM 626 Div2 Easy 数列aが与えられる。aの部分列の要素の和をすべて合計するといくつになるか 累積和を使った。 Med aとb、それぞれの数字までが書いてあるサイコロがある。aを持っているアリスが勝つための期待値でいいのかな 勝ったときの数字と勝った回…

PCK予選敗退記

PCK

特に書くこともないです。一緒に組んだのは後輩です。 1から3問目は、後輩にいろいろ教えながら通した。 4問目はWA出しすぎた。 5問目、方針は決まったけど例外吐いて、デバッグできなかったり 6問目、バグらせた。 4完。 visual studioとかどうやってデバッ…

SRM 633 Div2

SRM

Easy なんか四角を表示する。実装するだけ。 Med (0,0)から(x,y)まで移動したい。len[i]ずつ移動できる。(x,y)までたどり着けるか。 シュミレートとか必要なくて、計算するだけで解けるらしい。短すぎと長すぎがなければいいようです。 Hard 読んでない 結果…

SRM 626 Div2

SRM 626 Div2 Easy 数列aが与えられる。aの部分列の要素の和をすべて合計するといくつになるか 累積和を使った。 Med aとb、それぞれの数字までが書いてあるサイコロがある。aを持っているアリスが勝つための期待値でいいのかな 勝ったときの数字と勝った回…

SRM 627 Div2

SRM 627 Div2 Easy 棒がいくつか与えられる。その棒を使って何個正方形が作れるか。 数えるだけ。 Med 文字列が与えられる。違う文字を2つ選んで消してく。最後に必ず同じ文字が残る場合はhappy letter 同じ文字が半分より多いならhappy letter Hard 数列が…

SRM 627 Div2

SRM 627 Div2 Easy 棒がいくつか与えられる。その棒を使って何個正方形が作れるか。 数えるだけ。 Med 文字列が与えられる。違う文字を2つ選んで消してく。最後に必ず同じ文字が残る場合はhappy letter 同じ文字が半分より多いならhappy letter Hard 数列が…

SRM 628 Div2 Codeforces #264 Div2

SRM 628 Easy ビジョップを使って、最低何手で(r1, c1)から(r2, c2)にたどり着けるか?たどり着けない場合は-1を出力。 BFSで解いた。ビジョップの移動をシュミレートするだけ。 Med '(',')','[',']','{','}','X'からなる文字列が与えられる。Xはどの文字に…

SRM 629 Div2 Codeforces #265 Div2

SRM 629 Div2 Easy 地表に長方形の穴が開いた。長方形の板があるから、その板で穴を完全に防げるか。 板を回転させても構わない。 解けた。 Med N人の生徒が持ってる容器の大きさとほしいキャンディの重さが与えられる。キャンディは均一の密度のものしか作…

Codeforces #266 Div2 SRM 630 Div2

一セットずつやった。 SRM 630 Div2 Easy 文字が2つ連続していれば消す。最後に文字が残っているか 解けた。 Med k個の都市間の距離が等しくなることがあるkの最大値を求める。 バグらせた。 Hard SuffixArrayがわからない。ソース読んでもわからない Codefo…

AOJ 0281 Formation

問題 Formation 解く 最初簡単だろうと思って、貪欲法で解いたら、WA。 DPで解こうとするとMLEになる。 適当な人数になるまではCANにしとけばいいことに気づく。 cとaが小さくなるまでCANに割り振って、そこからDP,runtime error 数分悩む。1000 1000 3とか…