小美的升序数组
按要求直接写
小美打靶
输出 m a x ( 0 , 10 − i n t ( s q r t ( x ∗ x + y ∗ y ) − 0.000001 ) ) max(0,10-int(sqrt(x*x+y*y)-0.000001)) max(0,10−int(sqrt(x∗x+y∗y)−0.000001))
小美打怪
二维的最长上升子序列
对怪物的血量先进行升序排序,然后对同血量攻击力进行升序排序
令
1
≤
i
≤
j
≤
n
1 \le i \le j \le n
1≤i≤j≤n,若
h
i
<
h
j
且
a
i
<
a
j
h_i<h_j 且 a_i<a_j
hi<hj且ai<aj则
d
p
[
j
]
=
m
a
x
(
d
p
[
i
+
1
]
+
1
)
dp[j] = max(dp[i+1]+1)
dp[j]=max(dp[i+1]+1)
输出满足
h
i
<
H
且
a
i
<
A
h_i<H 且 a_i<A
hi<H且ai<A最大的
d
p
[
i
]
dp[i]
dp[i]
小美的修路
先连接所有已经修好的道路,统计未联通的分量,然后做最小生成树即可。