2015-01-01から1ヶ月間の記事一覧

AOJ 1152 Organize Your Train part II

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1142&lang=jp D言語らしいコードが書けた mutableじゃないとreverseできない(当たり前)とかimmutableだと~が使えない(なんでだろう?)で引っかかった 例えば,下の解答の一部で char[] v = st…

AOJ 2317 Class Representative Witch

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2317 二分探索。場合分けを冷静にしてオーバーフローに気をつける import std.stdio; import std.string; import std.conv; import std.algorithm; import std.range; import std.typecons; int a…

AOJ 2600 Koto Distance

AOJ

センター試験まで1週間です。 気分転換に解いた http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2600 解法 imos法を使ってカバーできているかどうか調べる。 コーナーケースがあって、マスの辺はカバーできているけど中身がカバーできていないと…

SRM 644 div 1

SRM

あけましておめでとうございます するめは新年早々、unratedだったeasy はじめにソートする 尺取りみたいに見て、osize[i]-osize[j]>Kとなった瞬間に(j-i-1)C(M-1)を答えに加算する(osize[i]を最小のお好み焼きとして必ず選ぶときのありえる組合せの数) 組合…