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

UAPC2011 Summer

途中から私用があったので、制限時間は2時間でした。 1完

Codeforces Beta Round #88

1完

最近TLEになることが増えてきた。

1.愚直な解法を考える 2.「これオーダー的に無理だよね」 3.別の解法を考え始める 4.Coding Phase終了\(^o^)/というパターンにはまっている。 そろそろ「まず、制限から見る」→「オーダーから解法を考える」というのが出来るようにならないとイカンなぁ、…

Scala今週のまとめ [名前渡し]

便利だなぁと思った機能や、わけ分かんないよ><と思って調べたことを、自分用にメモしていこうと思います。 来週以降続くかどうかは不明。 名前渡し 本を読む → コードを読む → 「名前渡しって誤訳なんじゃね?」 と、大変失礼なことを考える。小学生並み…

Scalaでエラトステネスのふるい

何番煎じだよってカンジですね。 Nまでの素数がほしい import scala.annotation.tailrec object Main { def main(args: Array[String]) { val sieve = (n: Int) => { @tailrec def inner(ls: List[Int], acc: List[Int], end: Int): List[Int] = { val x = l…

Scalaはじめました

8月の終わりに最寄りの本屋さんが潰れました(´・ω・`) そこでちょっと足を伸ばして大きめのところに行くと、そこには関数脳本が。関数型言語は、リリカルLispをちょっと触った & Haskell最速マスターを斜め読み、くらいしかしたことがなかったので、今度は…

Codeforces Round #85 Div. 2

ど う し て 通 ら な か っ た !