A simple problem
不会,猜测是推公式然后矩阵快速幂加速。
B 考试
按题意模拟。
C 小迢的盒子
大模拟。
D 园游会
每4个二进制数合成一个16进制数,若长度无法整除4则在最前面补相应的0。
E 促销方案
遍历一遍,取的max即可。
F 天元突破 红莲螺岩
DFS爆搜,每次选当前位置左边还未打且打得过的怪或者右边还未打且打得过的怪,直到左边或者右边没有怪,保存所有情况中的最小值即可。
E 卷翻天
排序并进行相应处理。
H 绕远路的雏人偶
分别从s和t跑最短路,若s到x的最短路+t到x的最短路=s到t的最短路,则直接输出0,否则继续接下来的操作:
因为s到t的最短路上,最多有n条边,所以我们暴力枚举这n条边,然后重新跑最短路,看x是否在最短路上即可。
I 小幼稚买蛋糕
经典尺取法。
J 小幼稚的积木
比赛时脑子瓦特写了一个很麻烦的权值线段树维护最小值,其实只要简单的二分一下就行了。
K 库特莉亚夫卡的排序
并查集维护每个连通块里包含的数字,排序后从1~n验证每处是否能放相应数字即可。
L 密码
经典异或问题,每四个一组异或和为0,比如0^1^2^3=0,4^5^6^7=0,发现这个规律后就随便做了。
全部评论
(0) 回帖