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...