題意:在x軸上給出不同人的座標,再依次給出不同人的速度,每個人可以向左走和向右走,在x軸上求一點,使所有人到此點所用時間最少。簡單二分,經典例子,收藏一波。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#include
using
namespace std;
typedef
long
long ll;
//const int n=
int n;
int x[
100005];
int v[
100005];
bool
check
(double t)
else
}return
true;}
intmain()
for(i=
0; i) cin>>v[i]
;double l=
0,r=
1e9;
int t=
1000
;while
(t--
)printf
("%.7lf\n"
,r);
return0;
}
隊內訓練賽一
記錄乙個菜逼的成長。ps 因為備戰省賽,並沒有什麼難的演算法和資料結構。a hdu2181 哈密頓繞行世界問題 簡單的dfs,每個城市只有三條邊直接搜尋即可。include using namespace std define all v v begin v end define cl a,b me...
11 08隊內胡策
總結就是t3想錯直接翻車233.第二題給你兩個日期,問這兩個日期差了多少毫秒。兩行,每行乙個日期,日期格式保證為 yyyy mm dd hh mm ss這種形式。第二個日期時間一定比第乙個日期時間要大兩個日期的年份一定都是 21 世紀的年份。一行乙個整數代表毫秒數。2000 01 01 00 00 ...
隊內胡策 2017 10 15
輸入描述 乙個數 t 接下來 t 行,每行乙個長度為 n 的 01 串 輸出描述 乙個數 p 表示 dqs 消耗的神力 樣例輸入 2 000011 0101 樣例輸出 26 10 資料範圍及提示 1 t 50 60 1 n 1000 100 1 n 100000 純暴力,沒什麼技術含量,但是在這道題...