2016年9月29日
HDU_5729_rmq+二分
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5726 rmq修改成gcd的，关键是找个数，用二分来找，刚开始理解了好久，因为每个区间内gcd是递减的，所以可以优化暴力枚举。 阅读全文
posted @ 2016-09-29 23:15 zzzzzzzzhu 阅读(153) 评论(0) 推荐(0) 编辑
HDU_3183_RMQ
摘要： http://acm.hdu.edu.cn/submit.php?pid=3183 初探rmq，这道题看了题解还是写了好久。原因是rmq处理字符串时没有自己写min函数，导致把返回的字符当成下标处理了。 这题也可以直接贪心写，思路和rmq一样，查找的方法效率低一些。 阅读全文
posted @ 2016-09-29 21:28 zzzzzzzzhu 阅读(189) 评论(0) 推荐(0) 编辑
HYSBZ_1854_并查集
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1854 每次判断每组两个数的根，若不等，则小的遍历1，大的为根，若相等，则说明前面的小的都遍历过，根遍历1。最后判断vis即可。 阅读全文
posted @ 2016-09-29 00:06 zzzzzzzzhu 阅读(216) 评论(0) 推荐(0) 编辑