乱択

Codeforces Round #151 (Div. 2 only) (No. 246) 本番

http://codeforces.com/contest/246 Problems A 問題よくわかんなく2W。適当にやったらPretestパスした。 B とりあえず、数を決めればそれに出来るかが判定できて、できればn,できなきゃn-1だな、と思った。 数を決めるのはなんとなく二分探索してみた C ran…

Codeforces Round #144 (Div. 1) (No. 232) 本番

Coding A 最初k以上ならおkと勘違いして完全グラフでよくね?とかして1WAする。 グラフを作るのが、どうやったらいいんだ…と普通にわからない。 とりあえず適当にやればいいだろーとランダムに辺を追加/削除するのを書いてみる。 そのコードは動かなかった…

乱択使ってみた

SRM 360 DIV1 Easy のこのhttp://community.topcoder.com/stat?c=problem_statement&pm=7875&rd=10772問題で。 想定解ではないらしいが、何回かSystem Testをやっても通る。 コードのメイン部分 #define N 1000000 int t[55][55]; struct SumOfSelectedCells…