摘要：
https://vjudge.net/problem/POJ-1703 9ms多，卡着时间过了。上次一道并查集也是这样，总觉得要学一波并查集的优化。。 续：好像是可以只做一层存放敌人即可。 阅读全文
posted @ 2018-05-06 00:07
Surprisez
阅读(171)
评论(0)
推荐(0)
摘要：
一道大水题 时间限制: C/C++ 2000ms; Java 4000ms 内存限制: 65535KB 通过次数: 44 总提交次数: 1020 问题描述 Dr. Pan作为上兰帝国ACM的总负责人，对队员的队员的训练也是日常关心，他要求每周要有一位队员出一道题目。不知过了多少年，终于轮到Shiyi 阅读全文
posted @ 2018-05-05 23:01
Surprisez
阅读(177)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-2236 快4s过的，但是排行榜上很多1s内，不知道如何优化。。 阅读全文
posted @ 2018-05-05 11:02
Surprisez
阅读(124)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/Aizu-2224 场景嵌入得很好，如果不是再最小生成树专题里，我可能就想不到解法了。 对所有的边（栅栏）求最大生成树，剩下来的长度即解（也就是需要破环的最小边和）。 阅读全文
posted @ 2018-05-05 00:43
Surprisez
阅读(254)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-1182 并查集经典题 对于每只动物创建3个元素，x, x+N, x+2*N（分别表示x属于A类，B类和C类）。 把两个元素放在一个组代表他们同时发生。 被不合法数据卡了几次。 阅读全文
posted @ 2018-05-04 23:57
Surprisez
阅读(149)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/Aizu-2170 并查集用于管理元素分组情况。 建树pre[]记录父节点，一开始只有结点1被标记了，所以find()最终得到的根都是1. 如果遇到M操作，即将树断开（很神奇的操作）。 阅读全文
posted @ 2018-05-04 23:00
Surprisez
阅读(108)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-3669 先给地图a[][]预处理每个位置被砸的最小时间。然后再bfs。 纯bfs，还被cin卡了下时间。。 阅读全文
posted @ 2018-05-04 17:06
Surprisez
阅读(162)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-3009 做完这道题，感觉自己对dfs的理解应该又深刻了。 1.一般来说最小步数都用bfs求，但是这题因为状态记录很麻烦，所以可以用dfs。 2.在用dfs的时候，mp时一个全局变量，对于平等的走法，每一个走法结束后一定要状态复原！！！（ 阅读全文
posted @ 2018-05-03 23:38
Surprisez
阅读(139)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/Aizu-0189 题意:求某一点到其他所有点的最短路径之和，输出该点与和。 注意Floyd可以求多源最短路径，而Dijkstra只能求单源。 阅读全文
posted @ 2018-05-02 23:51
Surprisez
阅读(174)
评论(0)
推荐(0)
摘要：
https://hihocoder.com/problemset/problem/1696 求折线中点，一开始想成先求横坐标中点了，肯定是错的。 一定要从线段长度求中点，然后中点公式推了好久。。 阅读全文
posted @ 2018-04-30 00:57
Surprisez
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号