zzzzzzzzhu - 博客园

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3410 初探单调栈，从左往右，求l，从右往左，求r。阅读全文

posted @ 2016-09-30 15:06 zzzzzzzzhu 阅读(137) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3415 初探单调队列，需要注意的是每次i维护的是i-1。阅读全文

posted @ 2016-09-30 00:59 zzzzzzzzhu 阅读(123) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5726 rmq修改成gcd的，关键是找个数，用二分来找，刚开始理解了好久，因为每个区间内gcd是递减的，所以可以优化暴力枚举。阅读全文

posted @ 2016-09-29 23:15 zzzzzzzzhu 阅读(160) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/submit.php?pid=3183 初探rmq，这道题看了题解还是写了好久。原因是rmq处理字符串时没有自己写min函数，导致把返回的字符当成下标处理了。这题也可以直接贪心写，思路和rmq一样，查找的方法效率低一些。阅读全文

posted @ 2016-09-29 21:28 zzzzzzzzhu 阅读(204) 评论(0) 推荐(0)

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1854 每次判断每组两个数的根，若不等，则小的遍历1，大的为根，若相等，则说明前面的小的都遍历过，根遍历1。最后判断vis即可。阅读全文

posted @ 2016-09-29 00:06 zzzzzzzzhu 阅读(231) 评论(0) 推荐(0)

摘要： http://poj.org/problem?id=1182 pre构建有关系的号码的树，rel保存当前号码与根的关系，0表示相同，1表示根吃当前，2表示当前吃根。代码中的更新公式可以先把各种情况枚举出来，然后就能推出来了。阅读全文

posted @ 2016-09-28 20:37 zzzzzzzzhu 阅读(148) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4496 逆向并查集，先读取，然后从后向前join每次保存答案即可。阅读全文

posted @ 2016-09-28 19:15 zzzzzzzzhu 阅读(177) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3038 并查集的应用，选择哪个点作为根结点都没关系，多了一个sum数组保存每个点到根节点的和，注意刚开始a减了1，才能把一组组都串起来。注意，题目描述的是一组数据，但是实际是读到EOF。阅读全文

posted @ 2016-09-28 17:47 zzzzzzzzhu 阅读(204) 评论(0) 推荐(0)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1232 第一道并查集，挺好理解的，初始化，查找根节点，连接，路径压缩。阅读全文

posted @ 2016-09-28 01:47 zzzzzzzzhu 阅读(137) 评论(0) 推荐(0)

摘要： http://poj.org/problem?id=2342 第一道树状dp，入门题，用vector构建有向图。阅读全文

posted @ 2016-09-27 23:14 zzzzzzzzhu 阅读(159) 评论(0) 推荐(0)

冷暖知不知