- 博客(8)
- 收藏
- 关注
原创 P2484 [SDOI2011]打地鼠 题解
锤子每次只能将每个洞里打掉一只地鼠,所以对于每次击打,都会打掉r*c只地鼠。而每次击打的范围内的每个洞里必须都要有地鼠,所以地鼠的总数必须被r*c整除。
2022-11-04 21:36:57 240 1
原创 校内集训 小朋友的数字 题解
主要的难点就是计算小朋友的特征值,而每个小朋友的特征值只可能是他之前不包括他的最大的一段特征值或者他到之前某个小朋友的特征值的最大值。我们对于每次读入维护一下前缀和还有之前最大一段的特征值就好。另外这道题的性质决定了它不能在过程中进行取模,为了让数据不至于爆炸我使用了。这道题就是简简单单的贪心,再加上个前缀和就行。不想调格式了,直接粘截图了……不过如果你没懂可以看看。
2022-10-09 21:42:39 135
原创 校内集训 位位运算 题解
给定 N 个非负整数,每次你可以选择两个数 a,b,将其中一个数变为 a and b 另一个变成 a or b,你可以进行多次操作,任何时候都可以停止,请最大化所有数的平方和。
2022-10-09 21:14:49 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人