2014/8/10第一次做bestcoder的題目，第一題大水題，第二題也就是本題，按自己的思路寫的一下，ac了，但是重判的時候還是wa了。這是一道貪心+推理題，有點考驗我們的思維，感覺自己的思想太菜了，已經幾次遇到貪心的題目都沒有自己ac掉，哎。
題意：給定n個點，然後要我們有線段去覆蓋那麼這n個點，要求線段不重疊，並且線段的長度要相等。
思路：首先要推出，線段的長度只能是相鄰點之間的距離d，或者d/2 , 然後只要用貪心的思想就可以了，對於每個點，如果它的左邊放到下線段的話，那麼就放在左邊，如果放不下，只能放右邊，如果右邊放不下，那麼這個線段就是不可行的。（注意放在點的右邊，會對下乙個點產生影響）
**如下：
#include#include#include#include#include#include#include#include#include#include#include#define n 105
#define inf 0x7ffffff
#define eps 1e-9
#define pi acos(-1.0)
using namespace std;
double a[n],b[n];
bool cmp(double x,double y)
int main()
sort(b,b+tot,cmp);
tot = unique(b,b+tot) - b;
int j,flag,cur;
double ans;
for(i = 0; i < tot; i++)
}else}}
if(cur) break;
}printf("%.3lf\n",ans);
}return 0;
}
hdu 5399 數學推理
題目鏈結 題意 給你m個函式f1,f2,fm 即所有的x 對應的f x 已知其中一部分函式的函式值，問你有多少種不同的組合使得所有的i 1 i n 滿足f1 f2 fm i i 對於函式集f1,f2,fm and g1,g2,gm，當且僅當存在乙個i 1 i m j 1 j n fi j gi j ...
UVA 1611 Crane 推理 貪心
解題思路 這句提示是關鍵，2n次操作，表明每個數最多只需要兩次操作。應該從左到右依次操作過去，先將前面的數安定好了，就可以不用管前面的數了 假設操作到第i個位置，而i這個數剛好在pos這個位置上，現在就要判斷一下能否直接將pos上的i經過操作調到i這個位置上 如果 i pos i 2 1 n 就表示...
hdu 5014 思維題 推理
從小數開始模擬找方法規律，然後推廣，尤其敢猜敢嘗試，錯了一種思路繼續猜 這是一種非常重要的方法啊 這道題還是從小數開始模擬，我是依據16以內的找的規律 依據2 k 2 k 1 2 k 1 2 k 2 這樣陪下去 當2 k n的時候，從2 k 1 按相同的方法配下去，wa了非常久，是lower bou...