ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2020-03-03から1日間の記事一覧

ゆるふわ競プロオンサイト #3 (Div. 1) Sweets Distribution(Hard)

お題箱より。 Programming Problems and Competitions :: HackerRank 公式解説はこちらで公開されています。 ゆるふわオンサイト#3 解説 - Google スライド 解法 2点をswapするクエリを処理するような問題は、swapであることを上手く活用するような解法も考…

Codeforces Round #458 (Div. 1 + Div. 2, combined) E. Palindromes in a Tree

お題箱より。 Problem - E - Codeforces 問題概要 頂点の木が与えられ、各頂点には a から t までのうち1文字のアルファベットが書かれている。 この木の2点間を結ぶパスであって、「通過する頂点のアルファベットを並び替えることで回文にすることができる…