摘要：
一、题面 POJ3262 二、分析 这题要往贪心上面想应该还是很容易的，但问题是要证明为什么比值关系就能满足。 可以选择几个去分析，入1-6 与 2-15 和 1-6 与2-5 和 1-6 与 2- 12。 三、AC代码 1 #include <cstdio> 2 #include <iostrea 阅读全文
posted @ 2018-12-20 17:33
Dybala21
阅读(97)
评论(0)
推荐(0)
摘要：
一、题面 POJ2492 二、分析 并查集判断类别的题目感觉套路都差不多。 还是先判断在不在一个集合里，在一个集合里才能判断是否同类。 若不在一个集合里则需要将这两个点联系起来。 关于联系起来后关系的变化，画几个图后发现还是异或。 为什么用0表示同类，1表示异类？画几个图发现这样表示关系变换最简单。 阅读全文
posted @ 2018-12-20 11:32
Dybala21
阅读(107)
评论(0)
推荐(0)
摘要：
一、题面 POJ1984 二、分析 这题还是比较有意思的一题。 首先需要清楚的是，这题与普通并查集的区别在于它的节点之间的权值是二维的，因为是曼哈顿距离，肯定不能直接存距离，这样将不利于后面的路径压缩更新。 再看如何解题，先要把输入的数据存起来，因为后面是询问，关于方向的处理直接用正负即可。 存好数 阅读全文
posted @ 2018-12-20 10:46
Dybala21
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号