×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
New Thread
解題報告
#31723: python AC tip
forkidlai
(forkidlai)
School : No School
ID : 192336
×
傳送站內訊息
To:
Subject:
Content:
IP address : [220.130.18.196]
Last Login :
2024-06-03 11:17:14
i178.
比大小 (Cards)
--
TOI練習賽202204
潛力組
第2題
| From: [211.21.129.5] | Post Date : 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