CodeForces Codeforces Beta Round 5
問題：
A. Chat Server's Outgoing Traffic
+, - があるか調べたり，: の後ろの文字数を数えたりします．
B. Center Alignment
最大幅を求めたあと，...
maspy
CodeForces CodeForces Codeforces Beta Round 4
問題：
A. Watermelon
$4$ 以上の偶数
B. Before an Exam
すべて minTime である状態からはじめて目標の総和になるまで貪欲に増やします．
C. ...
CodeForces Codeforces Beta Round 3
問題：
A. Shortest path of the king
貪欲に進めばよいです．
B. Lorry
重み $1,2$ の荷物だけからなるナップサック問題です．片方の荷物の個数を固定したときの最適...
CodeForces Codeforces Beta Round 2
問題：
A Winner
読解したまま実装します．
B The least round way
$2$ で割れる回数と $5$ で割れる回数の $\min$ を最小化する問題です．$\min$ の最小化...
CodeForces Codeforces Beta Round 1
問題：
Theatre Square
ceil(a/c) * ceil(b/c) を出力します．
B Spreadsheets
気合実装問題です．末尾の digit を分離したあとまだ digit が残...
未分類 Yandex Cup 2024 Final (Algorithm)
全人類対象の個人コンテストでの世界大会決勝オンサイトに行ったのは初めてでした。その手の大会は昔より少なくなっているらしい？
コンテストルール
決勝までのコンテストについて何も知らずに参加していた．探した...
問題解説 [ABC388] G – Fibonacci Product
概要
問題文 → ■公式解説 → ■自分の提出 → ■
解法
$p$ を素数とし，$\bmod p$ での合同式（$\mathbb{F}_p$ での等式）を単に等号で書きます．
Fibonacci 数列の周期
以下...
問題解説 01 on Tree / 京都観光 / Train Seats
概要
本記事では，次の問題たちの関連を述べます．（出題時期順のつもりですが間違ってるかも．）
, Gennady Korotkevich Contest 1.
, AGC023.
, Yuhao Du...
問題解説 [joisc2017] E – 壊れた機器 (Broken Device)
概要
問題文 → ■公式解説 → ■自分の提出 → ■
かなり余裕ある．
解法
ランダムな 60 bit の非負整数 $a, \ldots, a$ を用意します．
01 列 $S$ の値は，$S=1$ であるような $...
問題解説 [KUPC2019] I – encode/decode 2019
概要
問題文 → ■公式解説 → 存在するか分からず自分の提出 → ■
個人的に，クエリ回数 $8000～15000$ 回くらいの解法ばかり思いついて大変でした．ものによってはある程度実装してみないとクエリ回数が見積もれないのも大変．
...