牛客周赛 Round 16

小美的升序数组

按要求直接写

小美打靶

输出$max(0,10-int(sqrt(x\ast x+y\ast y)-0.000001))$

小美打怪

二维的最长上升子序列
对怪物的血量先进行升序排序，然后对同血量攻击力进行升序排序
令$1\le i\le j\le n$，若$h_i<h_j且a_i<a_j$则$dp[j]=max(dp[i+1]+1)$
输出满足$h_i<H且a_i<A$最大的$dp[i]$

小美的修路

先连接所有已经修好的道路，统计未联通的分量，然后做最小生成树即可。