跳转至

08

提供 Markdown 题解好评。

等等最大分离集又是啥。

412 team1157 四川大学 4 03:45:36 00:30:44 00:05:06 01:39:45 (-1) 00:50:01 (-1)

1001 Theramore

就没看见 Jaina can perform this magic as many times as she likes. 这句话,以为只能施法一次。浪费了很多时间。

也反思了自己的英语能力,很多时候不是用语言来解决问题而是单纯的输入。好像自己只是个看客。这种情况之后要改。

1004 Quel'Thalas

签到题。上去直接秒了。

1008 Orgrimmar

\(dp[x][0],dp[x][1],dp[x][2]\) 分别表示仅考虑 \(x\) 这个子树,\(x\) 号点未选、\(x\) 号点选择了但是度数为 \(0\)\(x\) 号点选了且度数为 \(1\) 的选择且 \(x\) 子树内部满足分离集定义选择点数的最大值。

1011 Stormwind

签到题,切矩形,枚举 \(O(k)\) 通过。


其实回过头来发现 1003 也不是那么难,但因为台下练习不到位,总是走神、审错题、弄不清边界,犯各种各样的错误。

1005,一条链,每个点上有一个数 \(a_i\),每条边上有一个质数 \(b_i\)。一开始在某个点上,有一个空背包,走到一个点上可以把它的质因子放进背包,一条边如果背包里有那个质数就可以走。多组询问求从 \(x\) 出发能否走到 \(y\)(即求每个点能走到的最大范围)。

1006 飞行棋大模拟,因为条件约束实在是太多保守估计 200 行下不来……甚至读着读着题人就懵掉了。

1010 平面上原来有 \(n\) 个点,每一秒每个存在的点会向自己相邻的四个方向扩展一个点(如果已经存在则不会生成),多组询问 \(t\),求 \(t\) 秒后所有点形成的凸包面积。这道题能稍微看出规律但是又是因为不自信还是其他就,就放弃了。