![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 78
zssee33
喜欢AC,更喜欢CF
展开
-
二维线段树 POJ 2155 Matrix
题目链接:http://poj.org/problem?id=2155代码风格:www.notonlysuccess.com题目大意:刚开始,整个矩阵为0;C操作:对一个矩阵进行0,1取反; Q操作求该点的数字是什么;算法:二维线段树,具体自己模拟吧#include#include#include#include#include#include#include#原创 2012-08-30 15:00:00 · 447 阅读 · 0 评论 -
划分树 POJ 2761 feed the dogs
题目链接:http://poj.org/problem?id=2761代码风格:notonlysuccess划分树http://www.notonlysuccess.com/index.php/divide-tree/上面的网站对划分树有相当详细的说明~~不再赘述题目大意: 有n只小狗,每个小狗有一个相对的魅力值,求第i只小狗~第j只小狗中魅力值第k大的那个小狗的魅力值是多少(原创 2012-08-30 14:37:06 · 481 阅读 · 0 评论 -
线段树 POJ 2991Crane
题目链接:http://poj.org/problem?id=2991代码风格:www.notonlysuccess.com题目意思:这是一个n结棍,现在沿y轴放置,从(0,l1)为第0条边,(l1, l2)为第1条边……(l(n-1),l(n))为第n-1条边,操作说明,把第k条边沿顺时针方向旋转a度(第k+1……n跟着第k条边一起旋转),问题:求每次操作以后这个n结棍的末端的坐原创 2012-08-30 15:28:42 · 471 阅读 · 0 评论 -
线段树 POJ 3321 Apple Tree
题目链接:http://poj.org/problem?id=3321代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意:Q——问在A苹果的支上有多少个苹果,C——把A苹果吃掉算法:dfs 线段树 邻接表思路:先建好邻接关系, 如图建立由这些节点的位置组成的线原创 2012-08-30 23:46:09 · 751 阅读 · 0 评论 -
扫描线 POJ 2482 Stars in Your Window
题目链接:http://poj.org/problem?id=2482代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意:一个平面有n个星星,每个星星有都有不同的亮度,求用一个矩形的框框框星星,求框住的星星亮度总和最大是多少(右边 和上面边界的星星不计算在内)。用到算法:扫描线,原创 2012-08-30 14:51:00 · 534 阅读 · 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#includeusing namespace std;const原创 2012-09-05 20:32:45 · 440 阅读 · 0 评论 -
POJ 1318 Word Amalgamation
题目链接:http://poj.org/problem?id=1318看了别人的代码觉得用了set数据结构真的好神奇, 好简单题目大意:从字典中寻找由 一些字母组成的单词代码:字典树,排序思路:在字典的节点上保存下存入 经过排序的 #include#include#include#includeusing namespace std;struct Str{原创 2012-10-22 23:21:25 · 433 阅读 · 0 评论