ショートコード
id:Ozyさんのところで紹介されていた問題。 この問題のおかげで、PKUで64bit整数を使う時の小技を一つ身につけました。
エコーしろって問題。ひどいコードが通ってしまった。
naoki氏が取り組んだみたいなのでちゃんと縮めて晒してみる。 直径Dの円に、直径dの円をできるだけたくさん内接させたい。直径dの円同士の間は距離s以上離れていなければならない。このとき直径dの円は最大いくつ内接させられるかを求める問題。
id:Ozyさんからトラックバック受けたので晒してみよー…しかし、こっちの方がコード長いんだよなぁ。 とりあえずウシオダのコードはこんな↓でした。
課題はあるもののやっぱりPKU。問題内容は、図とSampleInput/Output見れば分かるでしょう。 以下ネタバレ。
課題はあるもののPKU。 先達の皆様は随分前にやってた問題みたい。短縮したので報告報告〜。 問題内容は結局、 学生達の移動速度と出発時刻を与えられて、 出発時刻が非負の学生の中で一番最初に学校に着く学生の到着時刻(端数切り上げ)を求めればいい。 以…
最近、課題そっちのけでPKUやってるなぁ…。もう少し控えるべきな気がする。うーん。 Ozyさんのコード(id:Ozy:20060530)と自分が書いてたコードを組み合わせたら一気に縮んだので晒します。 以下ネタバレ。
今朝見たら先達の皆様がとても短くしてました……が、抜き返せた!! kurimuraさんのコードをほんの少しいじっただけなので若干後ろめたいけど。。 以下ネタバレ。
課題が一段落したので(というか、今lilfesやる気がしないので)久々にショートコードを書きました。 CodeLength暫定トップになれたので、晒すことにします。 問題概要 王様は金貨で騎士に賃金を与える。 お勤めの初日は日給が金貨1枚。 次の2日間(2日目と3日…
CPU発表のためにマシン語で書くのに先立って、Cでそれなりに短く書いてみた。短い方がマシン語も簡潔に書けるかなー、とか。 まずは素直に再帰で↓ int f(int n){return n<2?n:f(n-1)+f(n-2);}これはとても短く分かりやすくて良いのだけど、メモリも時間も食…