2016年5月30日
[POJ2398]Toy Storage（计算几何，二分，判断点在线段的哪一侧）
摘要： 题目链接：http://poj.org/problem?id=2398 思路RT，和POJ2318一样，就是需要排序，输出也不一样。手工画一下就明白了。注意叉乘的时候a×b是判断a在b的顺时针还是逆时针侧，>0是顺时针测，<0是逆时针侧，本题对应看成右、左侧，特别注意。 阅读全文
posted @ 2016-05-30 21:03 Kirai 阅读(178) 评论(0) 推荐(0) 编辑
[HDOJ2818]Building Block（带权并查集，路径压缩）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2818 题意：有N个块，每次有两个操作： M x y表示把x所在的那一堆全部移到y所在的那一堆的下方。 C x 询问在x下方有多少个方块。 用并查集，在路径压缩的时候后序更新当前块下有多少个其他块，注意这 阅读全文
posted @ 2016-05-30 09:22 Kirai 阅读(214) 评论(0) 推荐(0) 编辑