乙個精度題。。。

首先肯定想到二分。。。然而j精度問題。。。那就看你自己的造化了。二分得出乙個每個人的（步長）然後再列舉+來一次二分就可以了（其實直接算就好了）

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,a,b) for(int i=(a);i<=(b);i++)

#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define rvc(i,s) for(int i=0;i
#define ral(i,u) for(int i=fr[u];i!=-1;i=e[i].next)
using namespace std;
typedef long long ll;
typedef pairpii;
templateinline
void read(t& num)  else if(start) break;
}if(neg) num=-num;
}/***********== header template **********==*/
const int maxn=(int)(1e5)+5;
const double eps=1e-10;
int s[maxn],e[maxn],rk[maxn];
int n;
inline bool cmp(int i,int j) 
double p=x;
double dt=min(p,1-now);
now+=dt;p-=dt;
if(fabs(now-1)e[k]) return 0;
if(fabs(p)e[k] || (pos==e[k]+1 && fabs(now)>eps)) return 0;
}return 1;}  
inline void chk(double x,ll& ax,ll& ay,ll cx,ll cy) 
printf("%lld/%lld\n",ax,ay);}  
void cases() 
sort(rk+1,rk+n+1,cmp);
if(mi==0) 
double l=0,r=mi,mid;
while(fabs(r-l)>eps) 
print(mid);}  
int main() 

乙個演算法題

題目描述 某省會城市街道縱橫交錯，為了監控路燈的執行狀況，每條街道使用乙個數字字串標識該街道上所有路燈的執行狀況。假設路燈只有如下 3種狀態 分別用數字 0,1,2標識，一盞路燈只對應其中一種狀態 0 標識路燈熄滅 1 標識路燈開啟 2 標識路燈故障 請根據輸入的字串，找出該街道上連續的處於相同狀態...

乙個演算法題

關鍵字 演算法 有101塊金幣，其中一塊是假的，要求用無砝碼的天平稱兩次，判斷是真的金幣重還是假的重 答案 分三份，第乙份份五十個，第二份五十個，第三份份乙個。第一次 將兩份五十個分別放到天平兩端。如果天平是平的，證明第三份是假的。這時只要從真的裡拿出乙個，和假的分別放到天平兩端，就能知道假的是輕是...

乙個演算法題

1 100範圍中，有1000個可重複的數，以出現次數的多少排序，返回乙個新陣列？根據物件的乙個屬性排序 param data 原始陣列 陣列單個元素為物件 param sortkey 要根據排序的key param type desc 倒序,asc 正序 function sortobjarrbyk...