本題解只記錄思想。若讀者覺得題解思路清晰且想看看**，可私下聯絡。未整理：
poj 2286 the rotation game（迭代深度優先搜尋）
這道題目，搜尋深度不確定，dfs會tle，由於處理的狀態是個一維陣列，bfs會mle（因為要把狀態存進佇列中）。所以考慮使用迭代深度優先搜尋（iddfs）。關於這個演算法，別人有詳細的介紹，這裡就不講了。這個樂觀估計函式get_h()具體看中心數字出現最多的數目與迭代深度的關係，即返回8−m
ax(n
um1,
num2
,num
3)
8-max(num1,num2,num3)
8−max(
num1
,num
2,nu
m3)，當get
_h()
+dee
p>li
mi
tget\_h()+deep>limit
get_h(
)+de
ep>li
mit時就不要繼續往下搜尋了。（還有我的**完全跟正解一樣，但就是wa了，驚了， 菜）
雜題 翻硬幣
問題 a 翻硬幣 時間限制 1 sec 記憶體限制 128 mb 題目描述 有乙個n行n列的棋盤，每個格仔上都有乙個硬幣，且n為偶數。每個硬幣要麼是正面朝上，要麼是反面朝上。每次操作你可以選定乙個格仔 x,y 然後將第x行和第y列的所有硬幣都翻面。求將所有硬幣都變成同乙個面最少需要的運算元。輸入 第...
雜題練習10 11
uva1428 樹狀陣列思博題，然鵝漏了l mid r的情況 我是不是該補腦了 include define ll long long define db double using namespace std const int maxn 100100 const int lim 100000 co...
雜題集萃 4
可愛的zyb來到乙個售貨機前。售貨機裡有一共有 n n 10 5 個物品，每個物品有 a i 個。自然，還有 n 個購買按鈕。正常情況下，按下第 i 個按鈕，需要支付 c i 的錢，然後會跳出乙份物品 i 如果該物品賣完了，按下此按鈕無效但是，這台售貨機的電路連線出了點問題。第 i 個按鈕的 彈出電...