2014-01-01から1年間の記事一覧
はてなブログを始める前のたぶんラズパイでwordpressのブログを立てていたときに2014年の100個の目標を上げたのでおさらいをしたいと思います。 では早速言ってみましょう 1~10 100個の目標を達成させる x Python o C/C++ o 英語 ｘ Algorithms to Introduct…
今年からまともに技術書を読むようになりました。来年、JOI春合宿に参加できれば、もっと技術書を読めるんですけど。 実際に購入したのは去年なんですけど読み始めたのは今年になってからです。最初は全然理解できなかったけど、何度も読んで少し傷んできた…
冬休みToDoです。 2週間で半分もできないかもしれない ToDo 赤チャートの例題を解いてく ARC2セット、ABC1セット/day解く(変更ARCが残り20セットなので3->2でも充分に終わる.2014/12/23) 教育的良問botの問題をレベルの低いものか2問/day解く(追加.2014/12/2…
JOI予選参加してきました。 5問目までsubmitして6問目は1つだけ送りました。N<=10みたいなことしてるのだいじょうかわかりませんが、 5問目がちょっと変なコード書いていてつらい
結果は100-100-40-0-100-0で340でした。 本戦資格者中40位弱だったので辛いです 第１問 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の対策とかやってない。予選の時みたいな問題のサーバ立てて練習できるようにしてくれた方いたけど、やらなかった。当日はガチ冷えする予定。 本戦当日11/30 まず起床したのはいつもよりも早めでした。…
誰も問題文を翻訳してくれない、まじめに読みます。 問題 http://community.topcoder.com/stat?c=problem_statement&pm=11033 横一列に並んだ1~2*N個のセルがある。N個のシートがありi番目のシートはN+i番目のセルのそばにある。 N人の乗客が飛行機に搭乗し…
問題 ログイン - CODE RUNNER ある文字列を送るとスコアがもらえる。スコアを最大化したい。 生い立ち 今まで普通のプログラミングコンテストにしか参加したことなかったのでマラソンとか初めてでした。 最初、入力もないのでどうすればいいのわからなかった…
SRM 607 Div2 Easy BoundingBox たくさんの点が与えられる。これらの点を内包する最小の矩形の面積を求める。 Med PalindromicSubstringsDiv2 vectorS1とS2が与えられる。これらを連結したSに含まれる回文はいくつか。 普通にO(N3)で判定していったらTLEにな…
SRM 607 Div2 Easy BoundingBox たくさんの点が与えられる。これらの点を内包する最小の矩形の面積を求める。 Med PalindromicSubstringsDiv2 vectorS1とS2が与えられる。これらを連結したSに含まれる回文はいくつか。 普通にO(N3)で判定していったらTLEにな…
問題 数列aが与えられる。これを3等分するようなわけかたはいくつあるか 解法 まずaの総和が3の倍数じゃないとどう頑張っても分けられない まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。 TLEとWAを出しまくってやっ…
問題 数列aが与えられる。これを3等分するようなわけかたはいくつあるか 解法 まずaの総和が3の倍数じゃないとどう頑張っても分けられない まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。 TLEとWAを出しまくってやっ…
SRM 608 Div2 Easy RとLで構成された文字列が与えられる。0からスタートして現在地xからRならx+1、Lならx-1に移動する。移動できるのは-AからBの間。最終的なポジションはどこか Med C個の飴からX個の飴を取り出したい。飴はいくつかある箱の中に入っていて…
SRM 609 Div2 Hard VocaloidsAndSongs GUMIちゃんとIAちゃんとMAYUちゃんが三人でアルバムを出すんだってさ、アルバムに収録する曲はS曲で全ての曲は1〜3人で歌う。３人が歌うのはそれぞれgumi,ia,mayu曲。１曲でも違う娘が歌ってれば異なるアルバムとみなし…
SRM 610 Div2 Easy Divided By Zero 配列のある要素を別の要素で割った商が配列に存在しないなら商の値を配列に追加する 一回全部試しても増えたのとすでに走査してあるのを試して無かったりってのがあるので適当な回数無駄に回すと Med TheMatrix 市松模様…
SRM 611 Div2 Easy InterestingNumber ふたつの同じ数字の間にその数字の大きさだけ別の数字が挟まっているかどうか。 なんか3つ以上は無視していいらしい Med LCMsetEasy 正整数の集合 S が与えられる。S の部分集合であって、その LCM が x となるものが存…
SRM 612 Div2 Easy LeftAndRightHandedDiv2 i人目の人が左利きか右利きかの情報Sが与えられた時、聞き手が衝突するペアは何組か Rの右にLがあるか調べる Med EmoticonsDiv2 絵文字が1つ書いてある。これを描かれた絵文字全てをクリップボードにコピー。クリ…
SRM 612 Div2
初オンサイトプログラミングコンテストです。 朝9時前に起きた。早めに行こうと思ってたけど起きるのが遅くてかなりぎりぎりの予定になった。東京駅で@okuraofvegetablさんと待ち合わせをしてそこから一緒にテレコムセンターまで行くことにしました。ゆりか…
しばらくやってなかったです。 SRM 614 Div2 Easy MicroStrings 初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す やるだけ stringstreamでも使えばいいんじゃないかな Med MinimunSquareEasy 平面上にN個の点がある。この平面上の正方形で…
しばらくやってなかったです。 SRM 614 Div2 Easy MicroStrings 初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す やるだけ stringstreamでも使えばいいんじゃないかな Med MinimunSquareEasy 平面上にN個の点がある。この平面上の正方形で…
SRM 617 Div2 Easy n, 合成数であるx,yの組でx+y=nを満たすものを一つ エラトステネスの篩なりを使って合成数を見つける。 Med 在庫のうち、stale_limit日以上前に精算されたものを破棄 今日をi日とするとmorning[i]個以下の任意の数だけ生産 最大customers[…
SRM 618 Div2 Easy Aを入力するには1タップ、Zは26タップ、文字列が与えられる。全て入力するには何回タップすればいいか 数える Med 文字列が与えられる。同じ文字が連続してなくて、部分列がXYXYとならない文字列は"Likes" 4つ以上ある文字が存在すればダ…
SRM 619 Div2 Easy N人の社員のいる会社。0番目以外のi番目の社員にはsuperior[i]という上司がいる。各社員はひとつの部署を持っている。部署の中で同じ仕事をしている社員のいない部署の数はいくつか。 それぞれの部署に対して好ましい部署か調べる。 Med 1…
SRM 621 Div2 Easy 文字列が辞書順なのか短い順なのか両方なのかどちらでもないのか Med 配列に含まれる整数の和で作れない最小の整数。 何が作れるかをdpみたいに計算する Hard colorに含まれる全ての色をつくるのに必要な絵の具の数。２つの絵の具を混ぜる…
SRM 622 Div2 Easy Nに最も近いフィボナッチ数とNの差を求める。 フィボナッチ数を先に求めておけば、全探索でも十分に間に合う Med いくつかの大きさのものを2xの無限個ある箱に入れてく、ものは自分より大きい箱にしか入らない、ある箱は、その箱よりも小…
謝辞 面白い本を見分けるには - クソログ 上の記事に触発されて。100年以上立ってない本は読めないって面白いですよね。私はプログラミングやってるんで、100年以上たった本って言われるとユークリッド原論とか算術とかぐらいしかないんですよね。 自分が計…
SRM 623 Div2 Easy CatchTheBeatEasy 2dゲーム。(0,0)をスタート、x軸上を移動できる。1ずつ。N個のフルーツがY軸マイナス方向に向かってくる。全部取れるか フルーツのyが0の時にしか取れないのでyの昇順に取っていく。sortする。あとは現在の場所と時間を…
SRM 624 Div2 Easy costの中からk個選んだ時の最小コスト dpで解いた。自分で漸化式考えて、dpに落としたのは初めてです Med heightsの要素を1増やしていってM個の同じ要素作るには最低なんかインクリメントすればいいか 最初に思いついた方法では時間が足り…
SRM 626 Div2 Easy 数列aが与えられる。aの部分列の要素の和をすべて合計するといくつになるか 累積和を使った。 Med aとb、それぞれの数字までが書いてあるサイコロがある。aを持っているアリスが勝つための期待値でいいのかな 勝ったときの数字と勝った回…
