題意：如圖
這是由多個八邊形（不一定為正八邊形）拼接在一起的圖形。八邊形的邊由a，b，c三個字母構成，每條邊對應乙個字母，且同乙個八邊形的邊只能由2種字母構成，相鄰的不相等。判斷給定的乙個只由abc構成的字串，是否能在圖中圍成乙個封閉的圖形。
思路：模擬。對於2個相鄰一樣的或者8個在同乙個八邊形內的可以直接去掉。而7個，6個，5個在同乙個八邊形內的，可以分別替換成1個，2個，3個在同乙個八邊形內的短路。用string對字串的拼接操作比較簡單。
（欠下的模擬債）
**
#include #include #include #include #include #include using namespace std;
const
int n = 1e2;
string str;
string spilt(int x, int y)
else
if (tmp.size() <= 7 && tmp.size() >= 5)
return
str.substr(0, x) + tmp + str.substr(y + 1, str.size() - y);
}bool check2()
}return
false;
}bool
check(int p)
if (str[i] != str[i - 2])
}if (str.size() - cnt == p)
return
false;
}int main()
while (check(6))
}while (check(5)) }}
if (str.empty())
puts("closed");
else
puts("open");
}return
0;}
某場小考（1）
題意 給定一n m網格，格中有數字，從左上走到右下，若數字為零則不能走。求字典序最小方案，無則輸出 1 水題，貪心 記憶走過的格仔。n m 題意 給定一棵以1為根的樹，每個節點有a，b兩種屬性，a代表節點型別，b代表權值。輸出以i為根的子樹中權值和最大的節點型別及該型別權值和。線段樹合併的裸題。對每...
某場小考（2）
題意 給定一二分圖，兩點集x，y，有 x y degree i n 每條邊有權值，刪去邊使得圖不存在完美匹配，最小化刪除的邊的邊權和。列舉x的子集s1，找出在y中的對應集合s2。貪心地刪邊，使 s1 s2 1。更新答案。複雜度o n 2 2 n 題意 有n棧燈，m個開關，給出每個開關所控制的燈的編號...
某場熱身賽 A Famous Grid
題意 給乙個有規律的二維陣列，1 在正中，數值繞圈遞增。也可以想象成乙個圖，其中素數的格仔不能走。輸入2個數，求從第乙個數走到第二個數需要的最少步數。這個主要是要畫出這個特殊的圖 陣列 算是乙個模擬的過程吧。畫圖之前還需要乙個陣列存素數，然後不能走的格仔就賦成 1，詳情見 圖畫完了，就開始寬搜求解，...