- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ 3255 次短路径
起点到任何一点v的次短距离d2[v]可以由点v邻接的所有点u的d1[x]或d2[x],加上边权w(u, v)求出，求次短距离跟最短距离有相似性，我们可以利用SPFA求解。>> 21 或 28(数据弱)
2023-07-29 23:32:48
83
原创 ZOJ 1083
该题明确指出一个帧的四边不会被完全覆盖，我们抓住一个帧的四条边处理，我们先遍历一遍字符数组，求出出现的字母，处理所有字符（除了点号）的x坐标和y坐标，放入map中。接着我们可以利用map中的坐标求出每个帧的所在的位置，然后对每个帧做这样的处理，遍历这个帧的边框，若有不属于该帧的字母，我们就建立覆盖关系。dfs是这样实现的，我们这里采用逆拓扑排序算法，便于输出答案，每次的dfs优先选择字典序小的字母，记得回溯的时候将修改过的值恢复，当得到长度为出现字母的个数的字符串时，就输出答案然后返回。
2023-06-09 19:37:57
87
原创 ZOJ 2777 Visible Lattice Points
算法：忽略特殊的情况，如果一个点的x坐标和y坐标互质，则是一个可见点（Visible Points）。
2023-06-07 19:45:52
98
1
原创 ZOJ 1156
这道题是一道非常经典的解码解密的模拟题，题目背景是图像的四分图压缩和解压缩算法，我们分析不难发现四分图有一定的规律，我们通过寻找规律设计算法。题目的每个Case要求是这样的，先给我们两个树，这两个树分别代表着密码哈希映射图的四分树和待解密图的四分树，由于四分树是原图经过四分树算法压缩过的，我们首先要对树进行解码（decoding），我们可以通过观察压缩的过程来倒推解压缩的过程。可以发现，四分图压缩的过程实际上就是一个不断四分的过程。这样就得到哈希映射图和带解密的图，在做相应的映射就得到解密后的原图了。
2023-06-04 11:44:15
132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人