三道题:
T1:约数的约数的个数和。数论。但是简单暴力A了。
T2:前k大的(带权点ai与带权点bi的和)的和。二分。骗40。
T3:三维空间内每次减少有与空点的点,前后左右相连,求最短时间减为空。dp每行每列每个点的最短路,每次自己-1,或等于相邻点,即从自己的时间和四周的点的时间+1取min,最后对于每个点取max即为最后消失时间。二十分暴力没写。
加强二分的练习,多思考,加强解题能力。
时间: 2025-01-03 18:40:51
三道题:
T1:约数的约数的个数和。数论。但是简单暴力A了。
T2:前k大的(带权点ai与带权点bi的和)的和。二分。骗40。
T3:三维空间内每次减少有与空点的点,前后左右相连,求最短时间减为空。dp每行每列每个点的最短路,每次自己-1,或等于相邻点,即从自己的时间和四周的点的时间+1取min,最后对于每个点取max即为最后消失时间。二十分暴力没写。
加强二分的练习,多思考,加强解题能力。