問題解決の宝石箱

競技プログラミング/数学ネタ置き場

AtCoder

ARC #081-F : Flip and Rectangles

日本語につき問題文は略。 arc081.contest.atcoder.jp 公式解説 とは着眼点が異なる別解を紹介する。

Educational Codeforces Round #10-F : Ants on a Circle

問題 Educational Codeforces Round #10-F : Ants on a Circle 【Educational Codeforces Round #10-F : Ants on a Circle】 匹の蟻が長さ cm の円周上に乗っている。 蟻は1秒に付き1cm、円周上を一定の向きに動き続ける。 アリが円周上でぶつかると、お互い…

ARC #068-F : Solitaire

日本語につき問題文は略。 arc068.contest.atcoder.jp 比較的理解が容易*1な解法を紹介する。 *1:個人の感想

CODE FESTIVAL 2016 予選B E. Lexicographical disorder

日本語につき問題文は略。 code-festival-2016-qualb.contest.atcoder.jp 解法を2つ紹介する。

AGC #005-D ~K Perm Counting

日本語につき問題文は略。 agc005.contest.atcoder.jp