关闭

HDU4670 Cube number on a tree

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4670 算法:基于点的树链分治 思路: //树基于点的分治算法,可以参见国家集训队论文:2009年漆子超《分治算法在树的路径问题中的应用》 /* 000111222 + 012012012 ---------------------- = 012120201 */ //对于每一个...
阅读(976) 评论(5)

UVA 12424 Answering Queries on a Tree

很长时间没写博客了~~ 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27552 算法:路径剖分+LCA+线段树 思路:详见漆子超的论文《分治算法在树的路径问题中的应用》,becauseofyou整理的树链剖分模板。线段树统计每条重边末尾的节点的值。 还有普通线段树+LCA的做法 #include #in...
阅读(588) 评论(0)

POJ 1318 Word Amalgamation

题目链接:http://poj.org/problem?id=1318 看了别人的代码觉得用了set数据结构真的好神奇, 好简单 题目大意:从字典中寻找由 一些字母组成的单词 代码:字典树,排序 思路:在字典的节点上保存下存入 经过排序的 #include #include #include #include using namespace std; struct Str {...
阅读(279) 评论(0)

线段树 HDU 2227 Find the nondecreasing subsequences

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2227 代码风格:notonlysuccess 题目意思:求有多少个不下降子序列 算法:线段树 离散化 思路:每一次插入前记录已经插入的数中比它小的有k个子序列满足条件,以插入值的大小建树,在该点保存的数值为k+1; #include #include #include using n...
阅读(498) 评论(0)

线段树 HDU3887 Counting Offspring

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3887 这个题目和 poj3321 apple-tree 属于同一类型的题目 题目大意:求树的叶子中比根的数字小的数 的个数 思路:可以在http://blog.csdn.net/zssee33/article/details/7927286上面看 #include #include #...
阅读(300) 评论(0)

线段树 ZOJ 1440 Bone Sort

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=440 哎哎,看了别人的代码看不懂~~所以,这是 我真正自己想的题目~~~只不过A完10分钟还是没有看懂别人的代码什么意思,并且我甚至不知道题目什么意思~~ 题目大意:(题目描述我也不知道,看别人中文翻译做的)求多少个逆序数,并求【任意2个交换】这种交换方式...
阅读(280) 评论(0)

线段树 CodeForces 220B - Little Elephant and Array

题目链接:http://www.codeforces.com/problemset/problem/220/B 代码风格:www.notonlysuccess.com 题目大意:统计区间内满足a[i] = num[a[i]]的数字有几个 算法:离线算法,线段树 思路:把如果满足a[i] == num[a[i]],那么在它的first位置加一,如果num[a[i]] > a[i],那...
阅读(317) 评论(0)

SPFA POJ 3268 Silver Cow Party

题目链接:http://poj.org/problem?id=3268 题目大意:有n个位置,m条路,求所有点到某一固定点x往返时间的最大值(有向),从i位置到j位置所需要用的时间 算法:SPFA 思路:2次SPFA,一次正向,第二次反向 #include #include #include #include #include using namespace std; const...
阅读(282) 评论(0)

dijkstra ZOJ 2750 Idiomatic Phrases Game

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1750 题目大意:成语接龙,一串4*n的字符串,4个字符组成一个中文字,每个成语的结尾连接开头,从这个成语找到下一个成语,需要 t 时间,问从第一个到最后一个需要的最短时间是多少。 算法:dijkstra 思路:以每个成语的末尾为横轴,开头为纵轴建立邻接矩...
阅读(263) 评论(0)

最短路径 POJ 1135 Domino Effect

题目链接:http://poj.org/problem?id=1135 代码参考:《图论算法理论、实现及应用》——北京大学出版社 题目大意:在多米诺骨牌中有几张关键牌,这些两张关键牌a,b之间有c张普通牌,问,推到第一张关键牌,多少时间可以把它全部推到,最后一张推到的牌,它的位置在哪里。 算法:dijkstra 在POJ上交了n遍G++WA,C++AC,伤不起 #include...
阅读(265) 评论(0)

线段树 扫描线 HDU 1255 覆盖的面积

题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1255 代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/ 算法:线段树 扫描线、 思路:记录下每个节点覆盖了一次的长度和覆盖了多次的长度 #include #include #include #in...
阅读(355) 评论(0)

线段树 HDU 4031 attack

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4031 代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题目大意:Attack——攻击区间【a,b】, 每个位置的防御盾用过一次在 t 时间内不能再次防御,没有启动防御盾表示successful atta...
阅读(340) 评论(0)

线段树 HDU3954 Level Up

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3954 代码风格:www.notonlysuccess.com 题目大意: 有n个人站一排,有m次操作,每个人最多可以到达k级,给出升级所需到达的经验 操作:w——【a,b】区间每个人都会获得(等级level * 经验k)的经验,q——求区间【a,b】内经验值最多的人有多少经验。 如果...
阅读(322) 评论(0)

线段树 ZSTU3125

题目链接:http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=3125 代码风格:http://www.notonlysuccess.com/index.php/alibaba/ 题目大意:I ——[a,b]区间每个位置加c,C——求[a,b]区间中最大的那个数字,并把这个区间最大的数中最左边的那一堆数变成0...
阅读(246) 评论(0)

线段树 HDU 4027 Can you answer my question?

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 代码风格:www.notonlysuccess.com 题目大意:区间求平方根,求区间和 算法:线段树 思路:更新到底 注意:考虑求和的x > y的情况 #include #include #include #include #include using namespace...
阅读(350) 评论(0)
31条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:15342次
    • 积分:447
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:0篇
    • 译文:0篇
    • 评论:5条
    最新评论