2014年3月11日
HDU 2818 Building Block
摘要： 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2818 题意:给定N个blocks，分在N个堆里，然后又P个操作，每次将x所在的堆放在y所在的堆上，或者询问x的下面有几个blocks 做法：带权并查集 因为要查询x的下面有多少blocks，所以我们在普通并查集的基础上在维护两个域size[x]和under[x]，分别表示x所在堆的大小以及x下面的... 阅读全文
posted @ 2014-03-11 20:00 thermal 阅读(145) 评论(0) 推荐(0)
HDU 2187 A sequence of numbers
摘要： 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2817 题意: 给定三个数，判断是等差数列还是等比数列，然后输出第k项. 做法:直接判断即可 #include #include #include #include #include #include #include #include #include #include #include typede... 阅读全文
posted @ 2014-03-11 19:16 thermal 阅读(223) 评论(0) 推荐(0)