今日は最低5問くらいはやりたい！というわけで、適当にこのエントリを更新しつつやっていきます。とりあえず2問終了。3748以降の問題が中国語なので、一瞬躊躇しましたが、正解率がやけに高いのでかなり易しいと見ました。Google翻訳は、日本語以外の翻訳な…

POJ1003 Hangover再び 3年半近く前、最短コード88Bなどとエラそうにほざいておりました。どうもすみません。ショートコーディング本が出てからも、「まあ1003番は終わった問題だしー」とか勝手に思って、Statusを一度も確認せずにおりました。ところがつい先…

POJ2503 Babelfish http://acm.pku.edu.cn/JudgeOnline/problem?id=2503 辞書検索の問題。詳しくはnuさん(http://d.hatena.ne.jp/nu4nu/20080808/1218177271)を参照。この問題に関しては、結構頑張ったもののnuさんに1B及ばず(2008.08.09現在)の144B。nuさん…

POJ3671 Dining Cows(2) 前回(http://d.hatena.ne.jp/Ozy/20080730#p1)のコードを、まず大雑把に短縮しておきます。

POJ3671 Dining Cows(1) http://acm.pku.edu.cn/JudgeOnline/problem?id=3671 左側に1、右側に2を固めるということは、数字の列に1箇所仕切りを入れて数字の列を左右に分割してしまえば良いでしょう。前回の例で考えると、 2 1 1 1 2 2 1は、4つ目と5つ目の…

POJ3671 Dining Cows(0) http://acm.pku.edu.cn/JudgeOnline/problem?id=3671 USACOの問題は全部牛さんネタなので、問題内容は要約しときます。 ランダムに配置された1と2の並びがあって、1と2は互いに反転することができます。1と2を反転させて、最終的には…

POJ3300 Tour de France 久しぶりにShort Coding Wikiを覗いてみたら問題が追加されてたので久しぶりに遊んでみました。 http://www.4dm.org/ShortCoding/index.php?POJ3300 追加してくれたのはfkmさんかな？

http://d.hatena.ne.jp/odz/20080128/1201515790 ループを圧縮してscanf をひとつにできそうな気もする。 とのことなので、その通りにやってみました。問題文読んでません（´ω｀）後ろの(c=1,n=y)はどうにかできそうな気がしないようなしないような…って、し…

組み合わせの計算nCmを行い、0でない最後の桁を求めるプログラムを書いてください。という問題です。例えば、n=8,m=3だと56なので、1のくらいの6が正解。n=8,m=4だと70なので、10のくらいの7が正解。n,mの最大値が1000000なので、普通に計算すると時間が全然…

http://www.4dm.org/ShortCoding/index.php?POJ2291 追加しておきました。最大値初期化の省略(インチキ)と、schrodinさんに教えてもらった3バイト文字定数で117バイトになりましたが、改行コードをLFにはしていません。簡体字対応のSubmitツールを作ればさら…