yukicoder contest 455 概要
2025-01-17 21:20:00〜2025-01-17 23:20:00 (2h)のコンテストです。参加登録などはありません。問題が公開されたら、回答を提出すれば大丈夫です。
誤回答によるペナルティーはありません。
# | ナンバー | 問題名 | レベル | 作問者 | テスター | Solved | Fav |
---|---|---|---|---|---|---|---|
A | 3002 | 多項式の割り算 〜easy〜 |
![]() |
|
83 | 2 | |
B | 3003 | 多項式の割り算 〜hard〜 |
![]() |
|
79 | 1 | |
C | 3004 | ヤング図形 |
![]() |
|
48 | 1 | |
D | 3005 | トレミーの問題 |
![]() |
|
50 | 0 | |
E | 3006 | ベイカーの問題 |
![]() |
|
49 | 0 | |
F | 3007 | 組み紐 |
![]() |
|
12 | 3 | |
G | 3008 | ワンオペ警備員 |
![]() |
|
10 | 0 | |
H | 3009 | Union-Find でつながろう! |
![]() |
|
12 | 1 |
コンテストセッター :
ジュ・ビオレ・グレイス

コンテスト情報
数学的考察を多く要求するコンテストです。
競技プログラミングに馴染みのない数学系の方々や、競技プログラミングをよくやるが数学的なことはあまり知らない方々など、幅広い層の人向けに
- 初めての方向けの簡単な(中高レベルの数学の)問題
- 競プロerの方向けの、少し数学的考察を要求する問題
- 背景に大学レベルの数学がある問題
を取り揃えております。いわゆる競プロ的なアルゴリズムはあまり要求されないかもしれません。
問題文自体は特別な知識がなくとも理解できるようにしてあります。解説も背景知識から詳しめに書いたつもりですので、ぜひご活用ください。
推奨事項
- 数学的考察の際に分からないことがあったら、検索してOKです。Wikipedia などを有効活用してください。
- 解き方は分かったが実装が分からないときも、他の人が書いたコードを拝借してOKです。
- $998244353$ で割ったあまりを求めさせる問題が何題か出されます。有限体の計算を行うライブラリを事前に用意しておくとスムーズに解けるかもしれません。
注意事項
- コンテスト中に解き方を他人に質問したり、解き方の示唆を不特定多数に発信することはお控えください。
- YES か NO かを判定させる問題があります。その際は全て大文字で
YES
かNO
と出力してください。 - すべての問題で C++ 及び PyPy3 によるAC解が得られていますが、最後の問題は高速なビット演算を要求するため、PyPy3 を使う方はご注意ください。
謝辞
本コンテストの問題のテスターを務めてくださったp-進大好きbot様に感謝を述べさせていただきます。