Recent Submissions

2025/11/29 05:47:16 Murdock solved Problem0020 (Line: 13)
2025/11/29 05:30:07 Murdock solved Problem0032 (Line: 8)
2025/11/29 05:25:10 Murdock solved Problem0032 (Line: 16)
2025/11/24 01:36:48 bigroaringbear solved Problem0009 (Line: 4)
2025/11/24 01:34:33 bigroaringbear solved Problem0008 (Line: 3)
2025/11/24 01:27:40 bigroaringbear solved Problem0007 (Line: 3)
2025/11/24 01:20:29 bigroaringbear solved Problem0006 (Line: 3)
2025/11/24 01:19:25 bigroaringbear solved Problem0005 (Line: 1)
2025/11/24 01:17:31 bigroaringbear solved Problem0004 (Line: 3)
2025/11/24 01:16:54 bigroaringbear solved Problem0003 (Line: 1)
2025/11/24 01:15:15 bigroaringbear solved Problem0002 (Line: 1)
2025/11/24 01:13:29 bigroaringbear solved Problem0001 (Line: 1)
2025/11/16 19:29:04 gamma0577 solved Problem0053 (Line: 3)
2025/11/16 19:02:57 gamma0577 solved Problem0019 (Line: 5)
2025/11/16 18:59:07 gamma0577 solved Problem0017 (Line: 2)
2025/11/16 07:49:31 awdesfrgthfygjuh solved Problem0002 (Line: 1)
2025/11/16 07:49:16 awdesfrgthfygjuh solved Problem0001 (Line: 1)
2025/11/16 02:51:21 ambiguous solved Problem0010 (Line: 6)
2025/11/16 02:18:22 ambiguous solved Problem0009 (Line: 4)
2025/11/15 19:48:02 masa0428 solved Problem0008 (Line: 3)
2025/11/15 19:24:30 masa0428 solved Problem0007 (Line: 3)
2025/11/13 13:30:59 manuo solved Problem0014 (Line: 14)
2025/11/12 23:56:11 Nand_gate solved Problem0010 (Line: 8)
2025/11/12 23:30:28 Nand_gate solved Problem0009 (Line: 4)
2025/11/12 23:04:36 Nand_gate solved Problem0008 (Line: 3)
2025/11/12 21:11:12 manuo solved Problem0013 (Line: 12)
2025/11/12 19:45:01 manuo solved Problem0012 (Line: 32)
2025/11/12 19:36:31 Nand_gate solved Problem0007 (Line: 3)
2025/11/12 19:31:56 manuo solved Problem0011 (Line: 11)
2025/11/12 19:25:20 manuo solved Problem0010 (Line: 7)
2025/11/12 19:19:36 manuo solved Problem0009 (Line: 4)
2025/11/12 19:17:29 manuo solved Problem0009 (Line: 5)
2025/11/12 19:16:27 Nand_gate solved Problem0006 (Line: 3)
2025/11/12 19:14:21 Nand_gate solved Problem0005 (Line: 1)
2025/11/12 18:17:50 Nand_gate solved Problem0004 (Line: 3)
2025/11/12 18:03:13 Nand_gate solved Problem0003 (Line: 1)
2025/11/12 17:53:07 Nand_gate solved Problem0002 (Line: 1)
2025/11/12 17:51:25 Nand_gate solved Problem0001 (Line: 1)
2025/11/12 15:48:15 manuo solved Problem0008 (Line: 3)
2025/11/12 15:46:15 manuo solved Problem0007 (Line: 3)
2025/11/12 15:44:28 manuo solved Problem0006 (Line: 3)
2025/11/12 15:43:53 manuo solved Problem0005 (Line: 1)
2025/11/12 15:41:01 manuo solved Problem0004 (Line: 3)
2025/11/12 15:40:27 manuo solved Problem0003 (Line: 1)
2025/11/12 15:40:11 manuo solved Problem0002 (Line: 1)
2025/11/12 15:35:47 manuo solved Problem0001 (Line: 1)
2025/11/12 15:13:30 larry_pussy solved Problem0011 (Line: 33)
2025/11/12 06:16:57 larry_pussy solved Problem0008 (Line: 4)
2025/11/12 04:56:03 larry_pussy solved Problem0007 (Line: 3)
2025/11/12 04:55:07 larry_pussy solved Problem0006 (Line: 3)

News

  • 2021/05/14 - spoiler解禁までの時間を 24 時間にしました。
  • 2021/05/13 - MAO Contest 003 が開催されました。
  • 2020/06/15 - Test Contest 2 が開催されました。
  • 2020/06/02 - Tricky Contest が開催されました。
  • 2020/05/26 - Mini Contest が開催されました。
  • 2020/05/24 - MAO Contest 002 が開催されました。
  • 2020/05/18 - Micro Contest が開催されました。
  • 2020/05/14 - MAO Contest 001 が開催されました。
  • 2020/05/14 - 問題ごとにStep Limitを指定できる機能が実装されました。
  • 2020/05/09 - A+B Contest が開催されました。
  • 2020/05/08 - 3 日前時点での Top player のコードを見られるようにしました。
  • 2020/05/08 - unreachableなコードがあるとsubmitできない仕様をやめました。
  • 2020/05/07 - Test Contest が開催されました。
  • 2020/05/07 - Length limitを 150 から 500 に変更しました。
  • 2020/05/06 - MAOが公開されました。

About

これはなに?

  • 2016年,情報オリンピックの春合宿の企画のために作った,マルコフアルゴリズムで遊べる何か(にいくつかの機能を追加したもの)です.
  • どなたかに書いていただいたニコニコ大百科の記事がチュートリアルとしてオススメです.

マルコフアルゴリズム

  1. 文字列 S と置換規則を用意する.
  2. 文字列 S に適用できる置換規則のうち先頭のものを適用する.
  3. 適用した置換規則が停止規則なら停止する.
  4. S に適用できる置換規則がなければ停止する.
  5. ステップ 2 に戻って繰り返す.

文法

パターン:置換文字列 :で区切られている行は置換規則である.パターンが文字列 S に含まれていれば,そのうち最初に現れるものを置換文字列に置換する.
パターン::置換文字列 ::で区切られている行は停止規則である.
空文字列のパターン パターンとして空文字列を用いた場合は,文字列 S の先頭にマッチする.
コメント :を含まない行はコメントとして扱われる.
空白 パターンや置換文字列の前後の空白文字は無視される.
ステップ数制限 置換規則の適用回数は 50000 回を超えてはいけない.
文字列長制限 いかなる時点でも文字列 S の長さは 500 を超えてはいけない.
コード長制限 コード長は,改行等を含めて 1000 byteを超えてはいけない.

システムについて

  • 問題作成者が用意した Testcase にすべて正解すると,正解と判定されます.
  • スコアはコードの行数,すなわち置換規則の個数によって決まります.
  • 各問題での得点は「900 * Best / Yours + 100」で計算されます.
  • 各問題について,最も少ない行数で最も早く解いたプレイヤーが Top player となります.
  • ただし,問題作成者は Top player にはなれず,Best にも反映されません.(Best よりも少ない行数で解いた場合は 1000 点となります.)
  • Testcase を特定する行為はお控えください.(Testcase を変更してリジャッジを行います.)