×
解除綁定，重新設定系統帳號的密碼
您的系統帳號 ID：
您的系統帳號：
您的帳號暱稱：
設定新密碼：
設定新密碼：
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#31723: python AC tip
forkidlai
(forkidlai)
學校 : 不指定學校
編號 : 192336
×
傳送站內訊息
傳給：
主題：
內容：
來源 : [220.130.18.196]
最後登入時間 ：
2024-02-06 15:07:01
i178.
比大小 (Cards)
--
TOI練習賽202204
潛力組
第2題
| From: [211.21.129.5] | 發表日期 : 2022-08-16 15:46
s1=[小智牌]
s2=[小遙牌]
s1.sort()
s2.sort()
#因s1s2排序，所以s1的w/l也是排序的
w
= [
0
]*
x
#每個xi勝數
l
= [
0
]*
x
#每個xi敗數
for
i
in
range
(
x
):
w
[
i
] =
bisect
.
bisect_left
(
s2
,
s1
[
i
])
l
[
i
] =
y
-
bisect
.
bisect_right
(
s2
,
s1
[
i
])
L
=
sum
(
l
)
#s1輸組合數
W
=
sum
(
w
)
#s1贏組合數
二分搜從s1找到最小滿足
if
w
[
mid
] >=
l
[
mid
]
and
W
+
w
[
mid
]>
L
+
l
[
mid
]:
#找一張牌(w/l)，該牌的w>=l, 且增加這張牌後，總W+w>L+l
ZeroJudge Forum