■ [部活] 国別レーティングヒストリー 01:03 これは Competitive Programming Advent Calendar 2013 25日目の記事です。 TopCoder Algorithm部門の国別レーティングについて、これまでの推移が気になったのでデータフィードから計算してグラフにしてみました…

■ [TCO][MM] TCO13 Marathon Round2 20:26 http://community.topcoder.com/longcontest/stats/?module=ViewOverview&rd=15648 問題 yowaさんのスライドを参照。http://topcoder.g.hatena.ne.jp/yowa/20130516 やったこと まず問題読んで、これ去年のRound1と…

■ [GCJ] Google Code Jam 2013 Round1A 18:40 Round1B・1CはTCOマラソン期間中になるのでここで通過しておきたいという事情があってScalaではなくC++で A オーバーフローに気をつけつつ二分探索する。 // #includeは略 using namespace std; typedef long lo…

■ [GCJ] Google Code Jam 2013 Qualification Round 23:22 D-large以外を解いた。修行のためにScalaで。調べつつ書いてるので望ましくないスタイルの書き方も含まれていると思う A やるだけ。 object A { val sc = new java.util.Scanner(System.in) def mai…

■ [AOJ]0575 : Festivals in JOI Kingdom 19:50 想定解法と違う方法で解いたのでメモ。 解説スライドで、Union-Findを使った計算量 O(MlogN+QNα(N)) の30点解法が紹介されているが、これを平方分割を使って O(MlogN+Q√Nα(N)) にする。 N個のノードを距離が遠…

■ [others]JOI本選2013オープンコンテスト 18:25 突然のオープンコンテストでうれしいイベント。 1 交互になってる区間を調べて…とやろうとしたら交互の判定が少し面倒。全体を最初に010101...とxorとってやると、01が交互になっている区間→同じ数字が並んで…