- 博客(2)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 pta 5-25
pta 原题https://pta.patest.cn/pta/test/15/exam/4/question/840 并查集，看了比较好懂点击打开链接 有一点我没有注意到的是，在这个题目当中，按题输入的时候才会寻找某些结点的根节点并更新，所以pre数组中每个结点对应的可能并不一定其根节点也可能是父亲结点，也就是说路径压缩这个过程其实是滞后的，那么在计算人数的时候，就不能按照pre
2016-07-18 14:16:24
654
原创 cccc
昨天天梯赛，觉得遗憾。前不久学了并查集，但是不太熟练。把L1的题差不多搞定之后，做L2-1,花了些时间没做出来。下一题，是比赛前刚做过的类型，也是没能解决。这样一来就花了很多时间了。再看L2-3，怎么没早看这题呢？？？没剩多少时间于是用快排写了一遍，然而c与c++同时写编译通不过，可是并不会输出带小数的结果（之前有人问过，并不想去解决这个问题）。最后就是也没能来得及改，一分都没拿到。遗憾的。
2016-07-17 14:15:53
324
TA创建的收藏夹 TA关注的收藏夹
TA关注的人