lispp3 Small Largeはあまりにも虚無なので無視。 Smallの重要な点は、stackの分散のうまい方法としては、余った部分と不足部分の両方をあつめてくることで、masterで過不足がうまくあっているかを判定できる。 ただしこの問題では問題依存なテクニックが多…

median これも相当厄介(めんどくささが)。配列がランダムなことからハッシュが有効だというのがわかる。さらに、この問題ではかつてのプラクティスにあったshhhで使ったテクがかなり有効利用できる。 しかしいかんせん実装量が多くて複雑でテストが微妙なの…

baby_blocks ヤバすぎるTime Limit設定に全アフリカが泣いた。(実は3000万回クエリ読んでも1.8秒しかかからないという罠) 偏りすぎるのがやばいけどどうすんの、ってT個のブロックに等分した後左右から別のブロックに移動するタイミング約2N個をイベントソー…

broken_memory 二分探索で変なところは探せる。3個以上のノードのデータをまとめれば、全ての答えがわかる。 hashingが難しい。2個の間違ったデータを含むときと1個も含まないときでハッシュ値がちゃんと異なるように設定しよう。 #include<stdio.h> #include<algorithm> #include<message.h></message.h></algorithm></stdio.h>…