yukicoder contest 399 概要

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

# ナンバー 問題名 レベル 作問者 テスター Solved Fav
A 2392 二平方和 p-adic MZKiMZKi 204 0
B 2393 Bit Grid Connected Component hiro1729 p-adicp-adic 138 3
C 2394 部分和乗総和 p-adic hotman78hotman78 hiro1729hiro1729 106 2
D 2395 区間二次変換一点取得 p-adic ecotteaecottea hiro1729hiro1729 80 2
E 2396 等差二項展開 p-adic ecotteaecottea 24 0
F 2397 ω冪 p-adic testestesttestestest googol_S0googol_S0 8 1
G 2398 ヒドラ崩し p-adic testestesttestestest 5 0

コンテストセッター : 👑 p-adicp-adic

コンテスト情報

yukicoder創立9周年とのことでおめでとうございます。

 

hiro1729さんと $p$ 進大好きbotによる共著コンテストです。前半は緩やかに難易度が上がっていきますが後半で一気に難しくなります。

 

$p$ 進大好きbot担当分の問題情報

A,C,D,E,F,G問題は、数学の教育的問題からなります。今回は高度な数学を用いる問題が含まれているのでご注意ください。

「数学は好きだけど競技プログラミングはよく知らない」という人も是非挑戦していただければ嬉しいです。

 

問題文の体裁に関する特筆事項はこちらをご覧ください。(クリックで開く)

 

上記したように競技プログラミング初挑戦の人も対象にしているため、競技プログラミング特有の文化を知らなくても問題文の意味が厳密に分かるように、競技プログラミングでしばしば暗黙の了解や前提知識として省略されてしまう内容も作問用チェックリストに従って記載することがございます。

特に数学で慣習的に断りなく使われているわけではないと思われる用語や記法などが問題文に現れる場合は、問題文より前に記法の説明をすることがございます。競技プログラミングの知識がある方にとっては問題文の読解の邪魔になってしまうおそれがありますが、未定義語を問題文に含ませない方針を目指しておりますことをご了承ください。

 

逆に数学では慣習的に断りなく使われていると思われる用語や記法などは、その説明がクリックして初めて展開されるようにすることで問題文の読解の邪魔にならないように配慮します。

また厳密さを重視して、曖昧さのある「$\cdots$」などの省略記号は用語の定義や問題文の記述そのものには使っていません。ただし用語の定義や問題文を明記した後でその意味の大雑把な説明をする時などにだけ使うことで、厳密な書き方に慣れていない人にも読解しやすいように配慮しています。例えば入力形式の説明後に改めてpreタグで省略記号を用いた可視化をすることがございます。

 

注意事項

  • 入力制約には、問題文から自動的に従う条件も省略せずに書いている場合があります。
  • 命題の成否を問う問題では出力の形式にYESNOではなくYesNoを採用しています。このことは該当する問題ページにも記載しています。
  • 過去のコンテストと同様、各問題は AC を取った時点で解説が読めるように設定されています。コンテスト中でも解説が読めるのでご自由にご活用ください。

 

過去問

問題の傾向は過去のコンテストを参考にしてください: