yukicoder contest 455 概要

2025-01-17 21:20:00〜2025-01-17 23:20:00 (2h)のコンテストです。
参加登録などはありません。問題が公開されたら、回答を提出すれば大丈夫です。
誤回答によるペナルティーはありません。

# ナンバー 問題名 レベル 作問者 テスター Solved Fav
A 3002 多項式の割り算 〜easy〜 ジュ・ビオレ・グレイス p-adicp-adic 83 2
B 3003 多項式の割り算 〜hard〜 ジュ・ビオレ・グレイス p-adicp-adic 79 1
C 3004 ヤング図形 ジュ・ビオレ・グレイス p-adicp-adic 48 1
D 3005 トレミーの問題 ジュ・ビオレ・グレイス p-adicp-adic 50 0
E 3006 ベイカーの問題 ジュ・ビオレ・グレイス p-adicp-adic 49 0
F 3007 組み紐 ジュ・ビオレ・グレイス p-adicp-adic 12 3
G 3008 ワンオペ警備員 ジュ・ビオレ・グレイス p-adicp-adic 10 0
H 3009 Union-Find でつながろう! ジュ・ビオレ・グレイス p-adicp-adic 12 1

コンテストセッター : ジュ・ビオレ・グレイスジュ・ビオレ・グレイス

コンテスト情報

数学的考察を多く要求するコンテストです。

競技プログラミングに馴染みのない数学系の方々や、競技プログラミングをよくやるが数学的なことはあまり知らない方々など、幅広い層の人向けに

  • 初めての方向けの簡単な(中高レベルの数学の)問題
  • 競プロerの方向けの、少し数学的考察を要求する問題
  • 背景に大学レベルの数学がある問題

を取り揃えております。いわゆる競プロ的なアルゴリズムはあまり要求されないかもしれません。

問題文自体は特別な知識がなくとも理解できるようにしてあります。解説も背景知識から詳しめに書いたつもりですので、ぜひご活用ください。

推奨事項

  • 数学的考察の際に分からないことがあったら、検索してOKです。Wikipedia などを有効活用してください。
  • 解き方は分かったが実装が分からないときも、他の人が書いたコードを拝借してOKです。
  • $998244353$ で割ったあまりを求めさせる問題が何題か出されます。有限体の計算を行うライブラリを事前に用意しておくとスムーズに解けるかもしれません。

注意事項

  • コンテスト中に解き方を他人に質問したり、解き方の示唆を不特定多数に発信することはお控えください。
  • YES か NO かを判定させる問題があります。その際は全て大文字でYESNOと出力してください。
  • すべての問題で C++ 及び PyPy3 によるAC解が得られていますが、最後の問題は高速なビット演算を要求するため、PyPy3 を使う方はご注意ください。

謝辞

本コンテストの問題のテスターを務めてくださったp-進大好きbot様に感謝を述べさせていただきます。