会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
冷暖知不知
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
6
7
8
9
10
11
12
13
14
···
21
下一页
2016年9月30日
HDU_3410_单调栈
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3410 初探单调栈,从左往右,求l,从右往左,求r。
阅读全文
posted @ 2016-09-30 15:06 zzzzzzzzhu
阅读(131)
评论(0)
推荐(0)
编辑
HDU_3415_单调队列
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3415 初探单调队列,需要注意的是每次i维护的是i-1。
阅读全文
posted @ 2016-09-30 00:59 zzzzzzzzhu
阅读(119)
评论(0)
推荐(0)
编辑
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
阅读(152)
评论(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)
编辑
2016年9月28日
POJ_1182_并查集
摘要: http://poj.org/problem?id=1182 pre构建有关系的号码的树,rel保存当前号码与根的关系,0表示相同,1表示根吃当前,2表示当前吃根。 代码中的更新公式可以先把各种情况枚举出来,然后就能推出来了。
阅读全文
posted @ 2016-09-28 20:37 zzzzzzzzhu
阅读(144)
评论(0)
推荐(0)
编辑
HDU_4496_逆向并查集
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4496 逆向并查集,先读取,然后从后向前join每次保存答案即可。
阅读全文
posted @ 2016-09-28 19:15 zzzzzzzzhu
阅读(170)
评论(0)
推荐(0)
编辑
HDU_3038_并查集
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3038 并查集的应用,选择哪个点作为根结点都没关系,多了一个sum数组保存每个点到根节点的和,注意刚开始a减了1,才能把一组组都串起来。 注意,题目描述的是一组数据,但是实际是读到EOF。
阅读全文
posted @ 2016-09-28 17:47 zzzzzzzzhu
阅读(181)
评论(0)
推荐(0)
编辑
HDU_1232_并查集
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1232 第一道并查集,挺好理解的,初始化,查找根节点,连接,路径压缩。
阅读全文
posted @ 2016-09-28 01:47 zzzzzzzzhu
阅读(132)
评论(0)
推荐(0)
编辑
2016年9月27日
POJ_2342_树状dp
摘要: http://poj.org/problem?id=2342 第一道树状dp,入门题,用vector构建有向图。
阅读全文
posted @ 2016-09-27 23:14 zzzzzzzzhu
阅读(152)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
···
21
下一页
公告