ゲノコン C 問題で 3000 を超えられない人への入門記事

  • これはなに？
  • 注意
  • テストケース
  • B 問題との違い
  • large で正の点を取る解法
  • 改善のヒント
  • おまけ1 - 無限に文字列長くできそうにみえるけど、ジャッジは大丈夫なの？
  • おまけ2 - リポジトリ
  • おまけ3 - マラソンの基本？である複数のテストケースで確かめる。
  • おまけ4 - 質問
続きを読む

ゲノコン2021 ー DNA配列解析チャレンジ B - Practice 2

問題リンク

解説

LCS の DP と似ています。 LCS を知らないよって方は Educational DP Contest の F ～ J 問題の解説と類題集 - Qiita を読んでからやると理解が早いかもしれません。

続きを読む

第7回 Asprova プログラミングコンテスト やったこと

コンテストリンク 問題pdf

まとめ

pretest 100 ケース 98,027,620 (順位 : 27 位)

systemtest 1000 ケース 982,098,992 (順位：29 位)

99 M に乗る方法が全くわからね〜

続きを読む

AtCoder Heuristic Contest 003 やったこと

問題リンク

自分がやった解法の簡単な方針と観察を書きます．

続きを読む