這題考場剛了很久，最後沒想到正解，只好打了個n2暴力。
後來發現正解很容易理解，就開打了。
1h。。。
2h。。。
3h。。。
精度問題坑了我很久[○･｀д´･ ○]
沒想到的是：
好了，一改，就切了。。。o ( ╥ ﹏ ╥ ) o
上標：
#include
#include
#define n 100010
#define db long double
#define ll long long
using namespace std;
struct nodeb[n]
;int n,l,c,a[n]
,id[n]
,t[n<<3]
,tot=0;
ll ans=
0,sum=
0,q;
db time;
inline
intread()
intcmp
(node x,node y)
void
insert
(int x,
int l,
int r,
int ins)
inttotal
(int x,
int l,
int r,
int fl,
int fr)
intmain()
sort
(b+1
,b+n+
1,cmp)
;for
(int i=
1;i<=n;i++
)for
(int i=
1;i<=n;i++
)printf
("%lld\n"
,ans)
;return0;
}
NOIP2012模擬10 25 旅行
給定乙個n行m列的字元矩陣，代表空地，x 代表障礙。移動的規則是 每秒鐘以上下左右四個方向之一移動一格，不能進入障礙。計算 在空地中隨機選擇起點和終點 可以重合，此時最短耗時為0 從起點移動到終點最短耗時的平均值。每一行每一列至多有1個障礙，並且障礙不在對角線方向相鄰。以下矩陣是不合法的 x x.第...
NOIP2012模擬10 25 剪草
首先分析的出兩個結論，1 每棵草最多隻剪一次 2 按照生長速度，先剪小的，再剪大的。不難證明，略。那麼把小草按生長速度從大到小排個序後，設f i,j 表示，在倒數第i個時刻，已經處理了j棵草時的最小高度和。轉移為f i j min f i j 1 f i 1 j 1 a j g a ns i 1 a...
NOIP2012模擬10 25 旅行
給定乙個n行m列的字元矩陣，代表空地，x 代表障礙。移動的規則是 每秒鐘以上下左右四個方向之一移動一格，不能進入障礙。計算 在空地中隨機選擇起點和終點 可以重合，此時最短耗時為0 從起點移動到終點最短耗時的平均值。每一行每一列至多有1個障礙，並且障礙不在對角線方向相鄰。以下矩陣是不合法的 xx.50...