(file io): input:dinosaur.in output:dinosaur.out
時間限制: 1500 ms 空間限制: 524288 kb 具體限制
goto problemset
沙雕遊戲……反正我沒玩過……
考試時想的是對的
為什麼就是沒有分呢？
首先看看仙人掌有幾種情況
兩個比較分開的仙人掌……
小恐龍按照這樣走（跳），並沒有什麼特殊操作。這時的最高高度是兩個仙人掌中最高的高度。
兩個靠的比較近的仙人掌……
先看第乙個，為了高度盡量小，當然選擇擦邊跳了
但是恐龍只有落地才能跳呀……要是它跳完第乙個就落地，再起跳，一定會裝上第二個仙人掌的！
所以它只能一次性的跳過兩個仙人掌……
求最高點：
設第乙個的高度為a，第二個的高度為b，兩個之間的距離為c；
標點解：因為△abc是直角等腰三角形
所以ad=dc=a
同理可得：
eg=fg=b
所以af=ad+dg+gf=a+b+c
延長ab，ef，交於h點
△ahf亦為直角等腰三角形
所以ah=hf=af/2=(a+b+c)/2
那麼就可以把兩個仙人掌合成乙個更高的了
#include//不想oi一場空，千萬別用萬能頭
#include//
快排sort()
#include//
能不用cin就不用
#include#include
#include
#define il inline
using
namespace
std;
il void fin()
il void fout()
il void
fio()
struct
nodedin[
100000
];bool
cmp(node ta,node tb)
intn,tp,th,maxn;
double ans=-1
;int
main()
}sort(din,din+n,cmp);
inta,b,c;
for(int i=0;i1;i++)
else
}printf(
"%.1lf
",ans);
return0;
}
#include#include#include
#include
using
namespace
std;
struct
clya[
300100
];double
ans;
int n,p[300100],h[300100
],l,r,i;
bool
cmd(cly x,cly y)
intmain()
; }
sort(a+1,a+1+n,cmd);
if(a[1].left<0
)
l=a[1
].left;
r=a[1
].right;
i=1;
while(i
else
if(r>=a[i+1
].right)
else
}ans=max(ans,1.0*(r-l)/2
); printf(
"%.1lf
",ans);
return0;
}
紀中訓練4月9日B組T1
題目 分析 二分 判斷 1.排序 2.二分答案 3.判斷 說了白說 詳細一點就是 1.排序 2.二分答案，0 1018 3.判斷，通過計算得出當前區間可以有的奶牛，再通過計算得出下個區間的頭，然後就一直這麼幹 wa90！沒辦法打了個表 靜等不用打表的大佬來糾正錯誤 wa90 include incl...
紀中9日遊（2019 7 5 7 13）
7.4日出發，來到了美麗的紀中校園，在這麼美好的環境我要認真地學習。早上和初一的早早準備出發，結果一堆事10點多才出發，之後去吃了中山菜 感覺良好 然後又去孫中山故居，有些無聊。晚上沒事幹，為了打發時間，我找出了1個月之前的坑，把它填上了，發現之前存在很多細節上的錯誤，見可持久化並查集。早上發現成績...
紀中21日c組T1 1575 二叉樹
file io input tree.in output tree.out 時間限制 1000 ms 空間限制 262144 kb 具體限制 goto problemset 在眾多的資料結構中，二叉樹是一種特殊而重要的結構，有著廣泛的應用。二叉樹或者是乙個節點，或者有且僅有乙個節點位二叉樹的根，其餘...