なんかAOJ-JOIの難易度6(AOJ/AtCoder-JOI)で難しいという声があり、実際苦戦したので記事にしてみた。 問題 A - オレンジの出荷 (Oranges) 有志の方の尽力によってAtCoder上で問題が見れるようになって嬉しい。ありがとうございます。 考察・解法 こういうの…

皆さんこんにちは、おきもちです。2019年7月12日(金)に行われたICPC2019国内予選の参加記です。やや長いです。 結果 チームokimochiは全体4位で、無事アジア地区予選横浜大会に出場できることになった。やったね！5完内1位でした、全体的に早かった メンバー…

オイラーツアーとかはともかく、この解法が思いつけないのは悔しい...。 問題 F - Colorful Tree 解法 まず、色の変更のことは忘れて、「木上の点間の距離を求めよ。」というクエリに効率的に答えることについて確認する。このクエリに答えるには、の最小共…

クラスカル法あたりの考え方をちゃんとわかっているかを問われている気がしてよかった。 問題 G - MSTX 考察・解法 最小全域木だしクラスカル法っぽく考えたい。まずのとき、つまりの辺から優先的に使うことを考えてみる。このとき、もしの辺を使うことがあ…

やっぱりAGCの問題は綺麗で良いなあ...。 問題 D - Rotation Sort 解法 Rotation操作はややこしいので、言い換えを考える。よく眺めると、右シフトは「好きな数を今の位置より右側の好きな位置に移す」と言い換えられる。左シフトも同様なので、結局 「コス…