2017-10-09から1日間の記事一覧

Haskell: codefes 2017 qualB

A 問題 後ろを drop みたいな関数は見つからなかったので reverse で誤魔化した。大半の haskell の提出もこうやっていた。 main = getLine >>= putStrLn . reverse . drop 8 . reverse iterate init でいい感じの無限リストを作って 8 番目の要素を取る、と…

Sandy the foodie

https://www.codechef.com/problems/KOK100euler-tour tree。O(n log n) ではあるけど、定数倍が重くて通らなかった。euler-tour を考えるとき辺で見るか、頂点で見るかどちらかだと思うけど、辺で考えると対称性が良い気がするので辺で実装している。今回の…