読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Ad Infinitum 17: The Axis of Awesome

変なことを言ってたらごめんなさい。 https://www.hackerrank.com/contests/infinitum17/challenges/the-axis-of-awesome

Ad Infinitum 17

https://www.hackerrank.com/contests/infinitum17/challenges Primitive Problem The Matchstick Experiment V-Cutting Tool Birthday Triplets Divisor Exploration II Number of M-Coprime Arrays

University CodeSprint: A,B,C,D [Haskell]

Haskell 練習です。D問題は入力サイズが大きく TLE してしまいました。 E問題以降はさすがに間に合いそうにないです。

HackerRank Week of Code 22

ダメダメでした。最後の問題は解けてないので書いてません。

HackerRank Week of Code 21

https://www.hackerrank.com/contests/w21/challenges Kangaroo Luck Balance Lazy Sorting Demanding Money The Letter N Counting the Ways

101 Hack May 2016: Tree Splitting (euler-tour tree 解)

https://www.hackerrank.com/contests/101hack37/challenges/tree-splitting 図は手書きです。曲線は面倒です。そのうち綺麗な図に直すかもしれません。

HackerRank May World CodeSprint: Travel in HackerLand

https://www.hackerrank.com/contests/may-world-codesprint/challenges/davaro-and-travelling 以前書いた永続union-findが使いづらかったので永続配列で書きなおした。 問題 n 頂点 m 辺のグラフが与えられる。各頂点には T[i] という値が割り振られている…

101 Hack May 2016: Tree Splitting (link-cut tree 解)

https://www.hackerrank.com/contests/101hack37/challenges/tree-splitting link-cut tree で解けるということは知っていたので、link-cut tree で解法を考えてみた。 euler tour を用いた解法はこちら。 pekempey.hatenablog.com

HackerRank May World CodeSprint

https://www.hackerrank.com/contests/may-world-codesprint/challenges

HackerRank 101 Hack May 2016: Tree Splitting

www.hackerrank.com 完全制覇・ツリー上でのクエリ処理技法 - (iwi) { 反省します - TopCoder部 に書いてある euler tour tree と同じものだと思うけどどうなんだろう。 (追記:2016/06/25)本物の euler tour tree は全然違うものでした。 問題 n 頂点の…