2012年09月_zssee33

原创线段树 HDU 2227 Find the nondecreasing subsequences

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

2012-09-26 12:40:50 680

原创线段树 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 #

2012-09-25 22:01:46 506

原创线段树 ZOJ 1440 Bone Sort

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

2012-09-24 20:34:40 444

原创线段树 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],那

2012-09-11 19:00:13 521

原创 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

2012-09-05 20:32:45 433

原创 dijkstra ZOJ 2750 Idiomatic Phrases Game

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

2012-09-05 18:43:56 418

原创最短路径 POJ 1135 Domino Effect

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

2012-09-05 16:35:01 412

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

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

2012-09-05 15:10:51 514

原创线段树 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

2012-09-04 18:09:54 472

原创线段树 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】内经验值最多的人有多少经验。如果

2012-09-04 17:36:13 474

原创线段树 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

2012-09-03 17:58:05 366

原创线段树 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

2012-09-02 10:42:44 540

ACmood