順列に関する問題セットでした。 A. Slightly Decreasing Permutations http://www.codeforces.com/problemset/problem/285/A 順列 について となる の個数のことを、その順列の decreasing coefficient と呼びます。 整数nとkを与えるので、長さnで decreas…

A. Cows and Primitive Roots http://www.codeforces.com/problemset/problem/284/A 素数pについて x - 1, x2 - 1, ..., xp-2 - 1 (mod p) != 0 かつ xp-1 (mod p) == 0 が成り立つx (1 <= x < p) を、pのPrimitive Rootといいます。日本語では「原始根」と…

1394→1460 もう少しで青復帰

Codeforcesはコンテストの告知を律儀にメールで送ってくれます。毎回ほとんど内容が同じなので、「もう配信停止にしようかなー」と思っていたのですが、今回のメールには私の目を引くものが。 The allowed programming languages are C/C++, Pascal, Java, C…

id:asi1024によるJOI予選予想問題 Skypeでフラゲさせてもらいました。みんな大好きScalaですが、使うことのできるプログラミングコンテストが Google Code Jam と JOI くらいしかありません。 というわけでScalaで書いてみたのですが、なかなか楽しいです。…

１完

ど う し て 通 ら な か っ た ！

キリン本を読み終わったのでRuby1.9で。 前回は unrated だったので実質4回目。もっと参加したいなぁ… A: trumpでない場合は同じ種類のカードしか出せないという条件を見逃して Wrong answer on test 48 ＼(^o^)／ 以下修正したコード #!/usr/bin/env ruby t…