給定n種**，每種**有傷害值和冷卻時間。
a,b兩人需要在遊戲開始前選擇一種**一直使用直至遊戲結束。a可以自行挑選，b隨機選擇。
a,b初始都有100hp
兩人中任意一人死亡遊戲結束，如果同時死亡則各有一半的勝率。
問：在最優選擇下，a的獲勝期望是多少？
預處理出所有**擊殺對方需要的時間。a選擇其中一種，那麼b只有在同樣選擇到最優**的時候才有50%的勝率，，其他時候必敗，所以期望可以求得。
#include
using
namespace std;
int a[
1005
],d[
1005];
intmain()
int cntf[
1005];
for(
int i =
0; i < n; i++
)double ans=0;
double pin=0;
sort
(cntf,cntf+n)
;int son=cntf[0]
;for
(int i=
0;i) ans=
(0.5
*pin+
double
(n)-pin)
/double
(n);
cout<}return0;
}
20190731杭電多校第四場
貪心。對於每個數，找二進位制形式下末尾連續1的數量，若為i，則可連到數字2 i 1 若2 i 1 不存在，則連到1最優。ac using namespace std includeint t,n,i,x int a 200001 long long sum,ans int main if sum n...
2023年杭電暑期多校（第四場）
題意 給定乙個4 4的矩陣，按照8數碼一樣的移動方式，問能否在120步內移動到目標狀態。思路 雖然我不知道怎麼證明，反正如果兩個狀態能夠互相到達，那麼所需步數最多只需要46步。那麼只需要求兩個狀態能否互相到達就好了。n m的數碼問題有乙個結論 1.假如m是奇數，那麼上下交換會改變 m 1 也就是偶數...
2013第四場多校
多校第四場 6題，打得最好的一場多校。還是cjboy給力。本場比賽我基本上沒什麼貢獻，搞04一搞就是一下午。最後看了09覺得只有狀態壓縮，不知道怎麼優化。1004 圖論，強聯通分量 0 一開始推理的時候思路很清晰，但是接著就腦殘了，沒怎麼細想就直接去套樣例。以為得到了正確的解法，只是需要乙個特判。然...