http://acm.pku.edu.cn/JudgeOnline/problem?id=3219 C(n, 0) = C(n, n) = 1 for all n > 0 C(n, k) = C(n − 1, k − 1) + C(n − 1, k) for all 0 < k < nというルールでC(n,k)を計算したときの偶奇を判定する問題。これってパスカルの三角形ダヨネ！というわ…

穴ゴル並みに言語をたくさん使えるオンラインジャッジを発見。 http://www.spoj.pl/ しかしコードの長さが出ないんだナァ(;´д｀)

通信プログラムに関してはド素人な私。で、素朴な疑問です。第3者が勝手にスパムメールを送信するのを防ぐための、POP before SMTP方式というSMTPサーバに接続する前に一旦POPサーバに接続する認証方式が結構一般的になってるみたいなのだけど、第3者が容易…

最近バイトコードの埋め込みを色々と実験 http://d.hatena.ne.jp/Ozy/20070419#p1 しているわけですが、人に聞く前にちゃんと本読んどけよナ！ということでモロな本を読んでいます。 Hacking: 美しき策謀 ―脆弱性攻撃の理論と実際 この本の2章後半をよく読ん…

http://acm.pku.edu.cn/JudgeOnline/problem?id=1915 size x0 y0 x1 y1大きさがsize*sizeのチェス盤で、ナイトが(x0,y0)から(x1,y1)まで移動する場合の最小移動回数を求める問題。全方向探索だと相当時間がかかるのだけれども、算術的に求められるらしい。な…

以前shinhさんがやってらした機械語埋め込みをしつつ、以前hinoeさんと激しく削りあった2008番 http://d.hatena.ne.jp/Ozy/20060406#p1 を改めて見直しながら2人であれこれと縮めていたら、当時では考えられない短さになりました。1人では絶対にたどり着かん…

http://acm.pku.edu.cn/JudgeOnline/problem?id=1145 稲葉さんの天才的コードを改めて眺めています。当時の自分の力量からすれば、スゴイということは感じながらもどうスゴイのかがうまく言えませんでした。今になってみれば、現在のショートコーディングに…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3085 硬貨の数が最も少なくなるように両替。硬貨は4種類で 硬貨 価値（cent） quarter 25 dime 10 nickel 5 penny 1 のようになっています。入力は整数値（1〜500）で与えられるので、上記の硬貨の総数が最小…

http://acm.pku.edu.cn/JudgeOnline/problem?id=1456 スーパーで売り出す商品の、利益と売り出し可能な期間が与えられます。たとえば、 4 50 2 10 1 20 2 30 1のようなデータなら、4種類の商品で1つ目の商品は利益が50、売り出す期間が（単位を時間とすれば…

アイコンをお花にした。少女趣味ｗ

めっちゃ普通にした。

http://acm.pku.edu.cn/JudgeOnline/problem?id=2640 半円形の針金をつなぎ合わせて、1つの閉じた図形が作れるかどうかという問題。ただし、つなぎ合わせる角度は何度でもかまわない。また、つなぎ合わせる針金はすべてを使う必要も無い。与えられるのは半円…

http://acm.pku.edu.cn/JudgeOnline/problem?id=2591 (1)1は集合Sに属します (2)xがSに属するならば、2x+1,3x+1もSに属します (3)上記以外のいかなる数もSに属しません(1)〜(3)の条件を満たす値の集合について、小さいものからN番目(1〜10000000)の値を求め…

最近自分の日記にトラックバックスパムがやってくるようになったのですが、ウザくてたまらんのです。コメントの部分は「コメントスパムを云々・・・」というのがあるのにトラックバックに関しては無いのですね。トラックバックスパムが送信されたら頑張って…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3210 スヌーピーと何の関係も無い問題。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1331 例えば、 6 9 42という3つの数は明らかに、6*9≠42なのだけど、基数を13とすれば、42(13)=4*131+2*130=54(10)で等しい、こんな感じで、基数が2〜16の数について計算結果が正しくなる基数を求めてちょって…