2018 年 5月 4 日随笔档案 - Surprisez

摘要： 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)

Surprisez