昨天偷懶了，沒有寫總結，只好今天補上。
事件：zoj 10902540.
真的是很不好意思寫出兩個這麼水的題，但應為之前沒碰過類似的幾何題，做起來還是吃力。
對於2540，那絕對是演算法的問題，我花了很長時間在在考慮三個頂點上，我想幾乎每種情況我都考慮到了，奈何還是wa。無奈加無奈，看看老師的方法，他是用4個頂點3條邊加個初中學的勾股定理。ok。
對於1090 精度問題，這是幾何問題老生長談的，用float wa。
還有乙個oj提交問題while（）當時裡面的scanf()後面沒加!=eof 提交上去就tle。
所以，幾何問題就兩點：演算法和精度。
1090就乙個公會、公式給出就ok了，cosa,sina
海**式也可以
include
#include
double qiuedge(
double x1,
double y1,
double x2,
double y2)
intmain()
vetex;
struct vetex v1,v2,v3;
double a,b,c,r;
double a;
while(scanf(
"%lf%lf%lf%lf%lf%lf",&v1.x,&v1.y,&v2.x,&v2.y,&v3.x,&v3.y)!=eof)
return
0;
} zoj 2540
#include
intmain()
//使用了4個頂點，3條邊，結合勾股定理
vetex;
struct vetex p1,p2,p3,p4;
int a1,a2,a3,t,k=
1; scanf(
"%d",&t);
while(t--)
return
0;
}
兩個邏輯題
近期遇到兩個邏輯題，感覺有點好玩，發上來以作記錄。1 給定9個球，其中乙個質量比其他8個球要輕 或者重 給定乙個天平，問最少幾次可以把這個輕球找出來。2 給定一組大小長短不一的樂高積木，以及乙個天平，如何把這組樂高積木按照重量從輕到重排列出來。第一題，只要把9個球分成3組，兩組先比較，重量輕的一組，...
兩個分塊題
題目一 給出乙個長為 n 的數列，以及 n個操作，操作涉及區間加法，詢問區間內小於某個值 x的元素個數。分析 將數列分成sqrt n 塊，每塊維護乙個懶惰標記 乙個有序表 vector實現 即可。操作的時候，先暴力處理左右兩端不完整的塊，再處理中間完整的塊，注意懶惰標記的釋放。區間加法o n 詢問區...
兩個推理題
一 5位運動員參加了10公尺臺跳水比賽，有人讓他們 比賽結果 a選手說 b第二，我第三 b選手說 我第二，e第四 c選手說 我第一，d第二 d選手說 c最後，我第三 e選手說 我第四，a第一 比賽結束後，每位選手都說對了一半，請程式設計確定比賽的名次。首先的判斷條件為名次，名次為1 5 在通過題目中...