Recent Submissions

2024/07/25 23:54:26 LennyS solved Problem0019 (Line: 5)
2024/07/25 23:50:04 LennyS solved Problem0019 (Line: 10)
2024/07/25 23:33:03 LennyS solved Problem0018 (Line: 7)
2024/07/25 23:30:20 LennyS solved Problem0018 (Line: 12)
2024/07/25 23:24:01 LennyS solved Problem0017 (Line: 2)
2024/07/25 23:23:13 LennyS solved Problem0016 (Line: 1)
2024/07/25 23:22:20 LennyS solved Problem0015 (Line: 15)
2024/07/25 23:04:28 LennyS solved Problem0014 (Line: 11)
2024/07/25 22:55:06 LennyS solved Problem0010 (Line: 6)
2024/07/25 22:50:28 LennyS solved Problem0013 (Line: 9)
2024/07/25 22:42:37 LennyS solved Problem0013 (Line: 10)
2024/07/25 21:43:23 LennyS solved Problem0013 (Line: 9)
2024/07/25 21:27:54 LennyS solved Problem0013 (Line: 10)
2024/07/25 21:12:09 LennyS solved Problem0013 (Line: 11)
2024/07/25 20:54:08 LennyS solved Problem0012 (Line: 11)
2024/07/25 20:49:15 LennyS solved Problem0011 (Line: 11)
2024/07/25 19:50:59 LennyS solved Problem0010 (Line: 7)
2024/07/25 19:32:48 LennyS solved Problem0010 (Line: 8)
2024/07/25 19:27:41 LennyS solved Problem0009 (Line: 4)
2024/07/25 19:23:26 LennyS solved Problem0008 (Line: 3)
2024/07/25 19:21:54 LennyS solved Problem0007 (Line: 3)
2024/07/25 19:18:20 LennyS solved Problem0006 (Line: 3)
2024/07/25 19:16:55 LennyS solved Problem0005 (Line: 1)
2024/07/25 19:11:16 LennyS solved Problem0004 (Line: 3)
2024/07/25 19:10:16 LennyS solved Problem0003 (Line: 1)
2024/07/25 19:09:33 LennyS solved Problem0002 (Line: 1)
2024/07/25 19:08:53 LennyS solved Problem0001 (Line: 1)
2024/07/25 18:12:37 Gold14526 solved Problem0019 (Line: 5)
2024/07/25 18:08:52 Gold14526 solved Problem0017 (Line: 2)
2024/07/25 18:07:46 Gold14526 solved Problem0013 (Line: 7)
2024/07/25 17:59:59 Gold14526 solved Problem0046 (Line: 4)
2024/07/25 17:22:25 Gold14526 solved Problem0053 (Line: 3)
2024/07/25 17:20:15 Gold14526 solved Problem0045 (Line: 1)
2024/07/25 17:18:59 Gold14526 solved Problem0051 (Line: 3)
2024/07/25 17:13:18 Gold14526 solved Problem0035 (Line: 1)
2024/07/25 17:12:29 Gold14526 solved Problem0016 (Line: 1)
2024/07/25 17:11:24 Gold14526 solved Problem0001 (Line: 1)
2024/07/24 22:17:10 betago solved Problem0007 (Line: 3)
2024/07/24 22:13:22 betago solved Problem0006 (Line: 3)
2024/07/24 22:12:03 Duke solved Problem0064 (Line: 9)
2024/07/24 22:11:50 betago solved Problem0006 (Line: 4)
2024/07/24 22:10:27 betago solved Problem0005 (Line: 1)
2024/07/24 22:03:30 betago solved Problem0004 (Line: 3)
2024/07/24 21:59:23 betago solved Problem0003 (Line: 1)
2024/07/24 21:57:49 betago solved Problem0002 (Line: 1)
2024/07/24 21:56:27 betago solved Problem0001 (Line: 1)
2024/07/24 12:37:36 kenken714 solved Problem0080 (Line: 2)
2024/07/24 12:36:29 kenken714 solved Problem0069 (Line: 2)
2024/07/24 07:36:12 norikame solved Problem0020 (Line: 12)
2024/07/24 07:28:53 norikame solved Problem0019 (Line: 6)

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