2016-10-26から1日間の記事一覧

AtCoder Regular Contest 052 B : 円錐

arc052.contest.atcoder.jp 解法 典型的なRMQ問題(足すやつもMinimumっていうんでしょうか・・・)円錐を高さ1ごとにぶつ切りした体積を配列に持たせて、 それをSegmentTreeに入れてあげて更新作業をすれば、 あとはクエリーに答えていくだけ。計算量も事前…

AtCoder Regular Contest 052 A : 何期生?

arc052.contest.atcoder.jp 解法 数字の部分を取り出してくればよさそうなので、 JavaのStream機能を利用して解く。 String ans = sc.next().chars(). filter(a -> '0' <= a && a <= '9'). mapToObj(a -> Integer.toString(a - '0')). reduce("", String::co…

CODE FESTIVAL 2016 qual C : E - 順列辞書 / Encyclopedia of Permutations

code-festival-2016-qualc.contest.atcoder.jp予選落ちたのが大変悔しかったので、 ちょっと背伸びして普段じゃ絶対に解けないだろう、 最後の問題を解いてみた。 当初の方針 ちんぷんかんぷん 解法を見て ????自分に理解できるように噛み砕いていく。 …