Recent Submissions

2026/07/20 02:27:43 fakeYoki solved Problem0012 (Line: 11)
2026/07/19 03:36:34 sato2718 solved Problem0066 (Line: 5)
2026/07/19 03:25:48 sato2718 solved Problem0019 (Line: 5)
2026/07/19 03:24:52 sato2718 solved Problem0044 (Line: 5)
2026/07/19 03:14:29 sato2718 solved Problem0079 (Line: 4)
2026/07/19 02:50:04 sato2718 solved Problem0065 (Line: 7)
2026/07/19 02:45:57 sato2718 solved Problem0065 (Line: 8)
2026/07/18 23:08:38 sato2718 solved Problem0085 (Line: 8)
2026/07/18 23:04:56 sato2718 solved Problem0084 (Line: 13)
2026/07/18 22:54:59 sato2718 solved Problem0077 (Line: 15)
2026/07/18 03:21:32 sato2718 solved Problem0085 (Line: 8)
2026/07/18 03:19:32 sato2718 solved Problem0085 (Line: 9)
2026/07/18 03:13:39 sato2718 solved Problem0044 (Line: 6)
2026/07/18 03:10:27 sato2718 solved Problem0083 (Line: 12)
2026/07/18 03:07:25 sato2718 solved Problem0068 (Line: 3)
2026/07/18 03:03:49 sato2718 solved Problem0047 (Line: 17)
2026/07/18 03:00:48 sato2718 solved Problem0065 (Line: 9)
2026/07/18 02:31:52 sato2718 solved Problem0064 (Line: 6)
2026/07/18 02:29:58 sato2718 solved Problem0048 (Line: 6)
2026/07/18 02:26:52 sato2718 solved Problem0038 (Line: 5)
2026/07/18 02:25:06 sato2718 solved Problem0046 (Line: 6)
2026/07/18 02:22:40 sato2718 solved Problem0019 (Line: 6)
2026/07/18 02:20:43 sato2718 solved Problem0081 (Line: 7)
2026/07/18 02:15:37 sato2718 solved Problem0085 (Line: 9)
2026/07/18 01:58:25 sato2718 solved Problem0059 (Line: 9)
2026/07/17 04:18:46 sato2718 solved Problem0022 (Line: 13)
2026/07/17 04:13:53 sato2718 solved Problem0083 (Line: 18)
2026/07/17 04:10:29 sato2718 solved Problem0066 (Line: 6)
2026/07/17 04:01:55 sato2718 solved Problem0027 (Line: 9)
2026/07/17 03:59:47 sato2718 solved Problem0070 (Line: 13)
2026/07/17 03:48:27 sato2718 solved Problem0041 (Line: 13)
2026/07/17 03:45:54 sato2718 solved Problem0043 (Line: 9)
2026/07/17 03:36:04 sato2718 solved Problem0030 (Line: 17)
2026/07/17 03:35:53 sato2718 solved Problem0029 (Line: 17)
2026/07/17 03:35:42 sato2718 solved Problem0031 (Line: 17)
2026/07/17 03:27:04 sato2718 solved Problem0040 (Line: 8)
2026/07/17 03:25:15 sato2718 solved Problem0039 (Line: 8)
2026/07/17 03:18:19 sato2718 solved Problem0033 (Line: 8)
2026/07/17 03:12:36 sato2718 solved Problem0058 (Line: 45)
2026/07/17 01:17:37 Duke solved Problem0033 (Line: 22)
2026/07/17 00:57:43 Duke solved Problem0033 (Line: 24)
2026/07/17 00:54:08 Duke solved Problem0033 (Line: 28)
2026/07/17 00:48:09 Duke solved Problem0033 (Line: 36)
2026/07/17 00:46:43 Duke solved Problem0033 (Line: 38)
2026/07/17 00:46:13 Duke solved Problem0033 (Line: 39)
2026/07/16 17:58:27 sato2718 solved Problem0074 (Line: 9)
2026/07/16 17:53:03 sato2718 solved Problem0072 (Line: 8)
2026/07/16 17:47:54 sato2718 solved Problem0084 (Line: 18)
2026/07/15 16:59:25 sato2718 solved Problem0055 (Line: 35)
2026/07/15 16:34:17 sato2718 solved Problem0042 (Line: 2)

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 を変更してリジャッジを行います.)