poj3122
就是說現在有n個餅，f個朋友來分，要求（f+1）個能分的一塊餅上的一塊，不能來自不同的餅，這個題目就明顯多了，就是估計大概的餅的面積，然後分了試試看，模擬進行和人數進行比較。
技巧：1.這裡poj的discuss中提到，這裡pi取3.1415926不夠，所以這裡可以用pi=acos(-1.0)這樣，可以規避這個錯誤。
2.double型別不要用l<=r，而是l-r>1e-6來判斷是否應該結束。當然，這裡的精度要求沒有這麼高。
3.最後要用.f提交，這是題目要求。。。可怕的要求，不過好多人wa在這了
#include #include #include #include #include using namespace std;
const int maxn=10010;
const double pi=acos(-1.0);
double a[maxn];
int judge(int n,int f,double s)
return 0;
}bool cmp(double a,double b)
int main()
else
}printf("%.4f\n",l);
}return 0;
}
ac**（vj提交，非poj）：
2016寒假訓練 二分
poj3104 用模擬會超時，所以考慮用二分節約時間 首先分析，實際上是每一次都是去烘乾水量最大的，風乾其他的，然後烘完再排序一下，重複這一操作，直到所有的都為1。當然，模擬顯然是會超時的。所以我們這樣考慮，我們這樣考慮，如果對於乙個時間t，我們的有一部分衣服就會自然風乾，有一部分衣服需要自己來烘乾...
2016寒假訓練 搜尋
一開始做這個題目還是覺的挺煩的，主要是要加個四個變數，然後比較，比較起來還比較麻煩。繞口令，呵呵 首先，不需要找到的次序，而且m 20，所以不會有爆棧的風險。然後就是怎麼去解決的問題，因為所有的木頭都是整數，所以我們考慮這個問題，所以我們可以預見的是，一旦總和 4不為0的話，則一定是不可能。下面就是...
2016寒假訓練 字典樹
還是字典樹，是判斷是否有字元是另乙個的字首，kuangbin的部落格上說交立即碼。有扯遠了。看官別介意。其實就是字典樹的使用，只不過就是在build tree的時候就判斷就好了？下面是一些注意點 1.注意一旦不成立了，下面就不用繼續建樹了。這樣節約時間。2.注意這些不是太容易找到結束的輸入，注意多次...