江西理工大學南昌校區排名賽 F 單身狗的騎馬遊戲

萌櫻花是乙隻單身狗。

萌櫻花今天在學姐那裡做了一道題：

假設賽馬場上有n只馬兒，第i只馬兒的起點在第i公尺的位置，這些馬兒都會朝著同乙個方向奔跑。

每只馬兒的速度都不一樣，而且大家都不知道這些馬兒的速度是多少。

這些馬兒將會馳騁在乙個無限長的賽道上面，如果馬兒a跑過了馬兒b，那麼馬兒b就會被淘汰出局。請問考慮所有的情況，場上最後，期望將會剩下多少匹馬兒在馳騁呢？

萌櫻花畢竟是見得多了，所以一下就做出來了，現在來考考你們。

1<=n<=1000

1<=t<=1000

輸入格式：tn1

n2nt

對於每組測試資料，輸出答案，答案需要保留四位

2

12

1.0000

1.5000

#include using

namespace
std;
const
int maxn = 10000
;int
a[maxn],b[maxn],c[maxn];
intans,n,k;
intx,y;
intma,mb;
intcn;
int inf=(1
<<30
);int dp[101][500][500
];int
main()
printf(
"%.4f\n
",sum);
}return0;
}

江西理工大學南昌校區排名賽 A 單身狗的卡片遊戲

萌櫻花是乙隻單身狗。萌櫻花今天在桌子上擺出了n張卡片，每張卡片i寫著乙個數字ai 他不喜歡卡片上的數字多個出現，於是他想搞點事情拆分它們。從桌子上選出三張卡，去掉一張數字最大，一張數字最小，然後留下中間那張放回桌子上，這樣的操作持續到桌子上的卡片顯示的數字都是唯一的才停止。那麼最後桌子上最多可以留下...

江西理工大學南昌校區排名賽 E 單身狗的種樹遊戲

萌櫻花是乙隻單身狗。萌櫻花今天決定種樹，於是他來到了自己家的後院。萌櫻花的後院有n個樹坑，所有樹坑排列在一行上，每乙個樹坑都可以種一棵樹，相鄰樹坑間的距離為1，現在所有的樹坑都是空著的。作為乙隻單身狗，他決定種上至少k棵樹來保護環境。為了讓樹苗寶寶健康快樂地生長，他要求任意兩棵樹之間的距離至少為m,...

江西理工大學南昌校區排名賽 D 單身狗的物理遊戲

萌櫻花是乙隻單身狗。萌櫻花今天決定做一道理綜物理題 如圖，兩固定的絕緣斜面傾角均為 上沿相連。兩細金屬棒ab 僅標出a端 和cd 僅標出c端 長度均為l，質量分別為2m和m 用兩根不可伸長的柔軟導線將它們連成閉合迴路abdca，並通過固定在斜面上沿的兩光滑絕緣小定滑輪跨放在斜面上，使兩金屬棒水平。右...