摘要： 1092 -- Farmland 怎么最近做几何题都这么蛋疼，提交C++过不了交G++就过了。据我估计，原因是用了atan2这个函数，或者是其他一些函数造成了精度的影响。不管怎样，这题最后还是过了~ 解释一下题意，题目的意思是，给出一些边和点，要求找到简单多边形，也就是没有重复的点的多边形，而且多边形里面不能有其他的点。 于是，还是之前的做法，对于每一条边作为起始边，从这条边出发，找最往左的一个点，然后移动到那里。不停这样的模拟，直到走回起始位置，就计算多边形是由多少条边构成的。如果满足就对计数器加一，最后输出结果即可。最早通过的版本的写法是可以不用检查有没有点在多边形里面的： 1 #... 阅读全文

摘要： Problem - 2473 为什么标题写的是暴力并查集？因为我的解法跟网上的有所不同，方法暴力很多。 先解释题意，这是一个模拟处理垃圾邮件的问题。垃圾邮件要根据它们的性质进行分类。对于10w个邮件，操作M是这两个邮件具有相同的属性，属性是可以传递的，也就是说，1和2有相同属性，2和3有相同属性，那么1和3就有相同属性。操作S是将这个邮件分离出来，不和任何的邮件有相同属性。最后问不同属性的邮件有多少种。这么看来，这是一个并查集。网上的正解，是把那个删除的结点当成虚拟结点，继续放在那里。然后重新开一个新的结点来存放分离出来的结点。 而我的做法则是直接构造并查集树，我的树是会记录子结点有那些... 阅读全文