題目概述：
在空間中插入n個平面，最多將空間分成幾個部分？
大致思路：
很容易看出是找規律的題，最開始想的規律是：
切n刀分出最多的蛋糕塊數=(n-1刀將平面分出的最多塊數)*2
不過很顯然錯了，因為根本給不出嚴謹的數學證明。
後來上網學習了一波發現了找規律題的規律：
三維的公式一般為三次多項式，二維的公式一般為二次多項式
然後待定係數法就可以了。
等我數學能力強了再證明吧……
複雜度分析：
求除了數學公式之後複雜度即為o(t)，其中t為資料組數。
**：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9using
namespace
std;
1011
#define sacnf scanf
12#define maxn 1010
13#define inf 0x7fffff
14#define eps 0.001
15void swap(int &a,int &b)
16 typedef long
long
ll;17 typedef unsigned int
uint;18
19int
f[maxn];
2021
intmain()
2230
return0;
31 }
hdoj 1153 解題報告
題目意思 有乙個城鎮，它的所有街道都是單行的，並且每條街道都是和兩個路口相連。同時已知街道不會形成迴路。你的任務是編寫程式求最小數量的傘兵，這些傘兵可以訪問 visit 所有的路口。對於傘兵的起始降落點不做限制。解題思路 這個題轉化成求dag圖的最小路徑覆蓋數 節點數 最大匹配數。其中求最大匹配是關...
HDOJ 1047解題報告
練習acm後的第一篇解題報告。這題是求大數階乘的，題目要求最大能求10000的階乘。剛一看到這題，感覺思路很簡單，思考了一會之後就開始寫 思路很簡單，由於是大數乘法，普通的int型別肯定不夠用，要用陣列儲存。然後運算過程就是最簡單的乘法運算過程，乘 移位 加 的簡單過程。提交之後一直是tle，悲劇，...
HDOJ 3951 Coin Game 解題報告
2011年8月18日，阿里巴巴程式設計公開賽a題。本題類似我曾今玩過的的乙個nds解密遊戲 雷頓教授與魔神之笛 裡的一道謎題。遊戲裡是給你15個圍成圈的水龍頭，開始它們全都是開啟漏水的。接著你要跟電腦博弈，從電腦開始，雙方可以選擇關閉連續的兩個水龍頭 當然，已關的不能再開啟了 也可以只選擇關掉乙個，...