Thinking
Codeforces Round #110 (Div. 1) B. Suspects
思考邏輯題，其實只要枚舉所有人假設都是 crmial 的時候 如果真話剛好是 m，那麼這個 crimal 就可以當作有可能是真的
注意 n=10^5 所以不能用太慢的方法去解
Copy
//
// GGGGGGGGGGGGG…
TopCoder SRM 345 DIV1 Pathfinding
滿強烈的思考題，四個象限分別考慮即可 Copy
// BEGIN CUT HERE
// END CUT HERE
#line 5 "GCAcode.cpp"
#include <cstdlib>
#include <cctype>
#include…
TopCoder SRM 195 DIV2 optimalCoins
題意是說要構成 1~value 分別只需要一種方法去付錢 思考題，想出方法之後就可以直接秒過去了 有點類似權值
Copy
// BEGIN CUT HERE
// END CUT HERE
#line 5 "GCAcode.cpp"
#include…
Codeforces Round #179 (Div. 2) D. Greg and Graph
偏向於思考題 題目看似很麻煩，不過可以想想 floyd 的原理
就是枚舉中間點，然後開始倆倆比對取最短
而這個問題就可以看成一張空圖然後一個點一個點加上去
然後把那個點當作中間點去做 floyd
所以 floyd 只需要做一次即可搞定
Copy
// #############…
Codeforces Round #173 (Div. 2) C. XOR and OR
思考題，想一想發現只要有雙方都有至少一個 1 那麼就一定是 YES，如果只有 0 組成的字串就沒辦法了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::…