2012-02-20から1日間の記事一覧

BUET Inter-University Programming Contest - 2011 G, UVa-12430 : Grand Wedding

問題概要 ノード数N( 解法 二分探索+二部グラフチェックする。

BUET Inter-University Programming Contest - 2011 F, UVa-12429 : Finding Magic Triplets

問題概要 a + b^2 = c^3 (mod K( 解法 bをNから1に減らしながらやる。BITのb^3 (K)のindexに1を加えて、[b^2+1, b^2+b]までのBITの区間和を足し上げる。このとき、K

BUET Inter-University Programming Contest - 2011 E, UVa-12428 : Enemy at the Gates

問題概要 ノード数N( 解法 まず星グラフを考える。その後辺数が余っていたら頂点を一つ選んで既にあるクリークにその頂点を含むクリークになるように辺を追加する。First Acceptだったっぽい。