zzzzzzzzhu - 博客园

2016年10月5日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166 树状数组入门题。阅读全文

posted @ 2016-10-05 01:34 zzzzzzzzhu 阅读(144) 评论(0) 推荐(0) 编辑

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5692 这道题真的是看了题解还搞了一天，把每条路径后序遍历按1-n重新标号，储存每个点在哪些路径中出现过（l和r数组），然后转化成线段树来更新和取最大值。注意，如果使用递归建线段树，数组要开4n才能保证不超。刚阅读全文

posted @ 2016-10-05 01:16 zzzzzzzzhu 阅读(115) 评论(0) 推荐(0) 编辑

2016年10月4日

HDU_1394_线段树

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394 线段树入门题，每次读入一个数，就寻找在树中比它大的值的个数，然后更新树，把个数相加就是逆序数，每移动一个数，相当于当前逆序数加上比首元素大的数的数量，减去比首元素小的数的数量。阅读全文

posted @ 2016-10-04 14:04 zzzzzzzzhu 阅读(118) 评论(0) 推荐(0) 编辑

Codeforces_723_D

摘要： http://codeforces.com/problemset/problem/723/D dfs找出每个湖，保存坐标和大小，按大小排序，填充湖即可，注意湖的数量最多会有1250个。阅读全文

posted @ 2016-10-04 01:49 zzzzzzzzhu 阅读(144) 评论(0) 推荐(0) 编辑

2016年10月3日

Codeforces_723_C

摘要： http://codeforces.com/problemset/problem/723/C 将n个数替换为1-m内的数，使得1-m的个数的最小值最大，并且替换步骤最少。注意，不必将每个数都替换！！阅读全文

posted @ 2016-10-03 23:48 zzzzzzzzhu 阅读(192) 评论(0) 推荐(0) 编辑

Codeforces_723_B

摘要： http://codeforces.com/problemset/problem/723/B 求括号内单词数和括号外最大单词长度，注意细心，尤其是ok和sum的置0。阅读全文

posted @ 2016-10-03 23:46 zzzzzzzzhu 阅读(199) 评论(0) 推荐(0) 编辑

Codeforces_723_A

摘要： http://codeforces.com/problemset/problem/723/A 取中间那个数就可以了，答案为最大值减最小值。阅读全文

posted @ 2016-10-03 23:45 zzzzzzzzhu 阅读(104) 评论(0) 推荐(0) 编辑

HDU_4456_二维树状数组

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4456 第一道二维树状数组就这么麻烦，题目要计算的是一个菱形范围内的和，于是可以把原来的坐标系旋转45度，就是求一个正方形范围内的和，这里还涉及到坐标系平移和放大，由于题目数据较大，用了离散化来保存需要处理的点，放阅读全文

posted @ 2016-10-03 18:56 zzzzzzzzhu 阅读(296) 评论(0) 推荐(0) 编辑

2016年9月30日

HDU_1556_线段树

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1556 直接用了技巧来做。阅读全文

posted @ 2016-09-30 22:10 zzzzzzzzhu 阅读(132) 评论(0) 推荐(0) 编辑

HDU_1506_单调栈

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1506 从栈底到栈顶从小到大排序，碰到比栈定小的元素，出栈处理，直到栈顶比元素小或者栈为空。数组最后多加了个-1，处理了n+1次。栈中的元素相等情况重复处理了，应该还可以继续优化。阅读全文

posted @ 2016-09-30 16:53 zzzzzzzzhu 阅读(199) 评论(0) 推荐(0) 编辑

冷暖知不知

公告