原创 ACM篇:POJ 1753----Flip Game

很早的題,今天終於AC了。 分黑白兩種情況枚舉第一行,與Fliptile類似。 #include <iostream> #include <cstdio> #include <cstring> #define min(a,b)

原创 ACM篇:POJ 3414 --Pots

一段通俗的代碼 #include <iostream> #include <cstdio> #include <queue> using namespace std; const int MAX = 100; int a; in

原创 ACM篇:POJ 2572 -- Hard to Believe, But True!

水水水 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; int main() {

原创 ACM篇:POJ 1050 -- To the Max

動態規劃入門之最大連續子序列和。 #include <iostream> #include <cstdio> #define max(a,b) (((a) > (b)) ? (a) : (b)) using namespace

原创 ACM篇:POJ 1139 -- Cat and Mouse

首先標記貓可能出現的房間,然後便是簡單的深搜。 Also, the mouse can make a walk through two rooms… 本來以爲這句話要求米奇經過至少兩個不爲 起點的房間,但似乎只需一個就夠了,也

原创 vector.size() 有點慢

如題。 儘量先用一個變量將size()存好。 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <ctime

原创 ACM篇:CF 446B -- DZY Loves Modification

不會。 網上看的題解。 優先隊列+枚舉 #include <cstdio> #include <iostream> #include <cstring> #include <queue> #define LL long long

原创 ACM篇:UVa 10474--Where is the Marble?

STL練習 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; int n; int

原创 ACM篇:POJ 3279 -- Fliptile

網上題解很多了。 枚舉第一行情況,然後遍歷2至n行:若上一個元爲“1”,則翻轉當前元(因爲只有這樣才能改變上一元)。 最後檢驗最後一行是否全零。 #include <iostream> #include <cstdio> #in

原创 ACM篇:POJ 1589 -- Unix Is

挺有趣的模擬。 #include <iostream> #include <cstdio> #include <cstring> #include <cctype> #include <algorithm> #define is

原创 ACM篇:POJ 1166--The Clocks

暴力。 #include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; const int CLOC

原创 ACM篇:POJ 2200 --A Card Trick

紙牌模擬是最噁心的模擬,沒有之一。 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm>

原创 ACM篇:POJ 1125 --Stockbroker Grapevine

枚舉起點。 #include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <algorithm> #include <que

原创 ACM篇:POJ 2367 -- Genealogical Tree

拓撲排序入門。 #include <iostream> #include <cstdio> #include <cstdlib> #include <vector> #include <queue> using namespace

原创 ACM篇 : POJ 1321 -- 棋盤問題

審題錯誤,可放和不可放的符號搞反了,浪費了好多時間。 深搜。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const