![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 71
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[POJ 3468] A Simple Problem with Integers [树状数组]
给一列数,有区间修改区间查询,线段树模板题原创 2014-07-25 15:58:13 · 399 阅读 · 0 评论 -
[POJ 2104] K-th Number [划分树]
求区间第k大数...昨天块状链表没过...今天正经的用划分树做下..顺带一个划分树教程tip: build那里我觉得 if (l==r) return;这句话写在最开始就好,事实上我这么写的也过了..不知道他为什么放到后边..#include #include #include #include using namespace std;int n,m;int原创 2014-05-03 14:05:09 · 501 阅读 · 0 评论 -
[POJ 2253] Frogger [二分答案+搜索]
已知平面上有一些点,任意两点之间都有边,边的长度为两端点的欧氏距离,一条经过多个点的路的长度为在这条路上的边的值的最大值,求从点1到点2的最短路tip: POJ里边double类型要用%f输出而不能用%lf二分答案然后只走小于的边判断能不能到达#include #include #include using namespace std;struct Point { i原创 2014-05-01 19:42:46 · 509 阅读 · 0 评论 -
[POJ 2449] Remmarguts' Date [A*搜索]
求第k最短路问题,有向图,数据范围:点数不超过1000,边数不超过10^5,k不超过1000题目需要注意的地方:虽然题目描述说的是求T到S的第k短路,但是实际上根据样例可以知道我们应该求从S到T的第k短路...另外如果S==T,最初的那个不用走就到了的是不算做一条路的..也就是说必须要走算法:首先用原图的反向图计算每个点到T的最短路,然后使用A*算法,估价函数f(i)=g(i)+h(i),原创 2014-07-13 06:54:49 · 419 阅读 · 0 评论 -
[POJ 1819][Vjudge 18164] Disks [计算几何]
现在有一列圆排在地平线上,原创 2014-07-15 09:15:13 · 604 阅读 · 0 评论 -
[POJ 3600] Subimage Recognition [枚举+贪心]
已知一个两个01矩阵,矩阵A的行数不超过矩阵B的行数,矩阵A的列数不超过矩阵B的列数,问是否原创 2014-08-23 22:01:05 · 694 阅读 · 0 评论 -
[POJ 3594] Escort of Dr. Who How [最短路]
已知一个图,每条边仅在特定的时间可以通过,你可以在某个点停留以等待下一条边可以躺原创 2014-08-23 20:26:36 · 596 阅读 · 0 评论 -
[POJ 3596] Illuminated Planet [计算几何]
已知行星,恒星,摄像机的位置,问摄像机能够拍到的行星的范围内原创 2014-08-23 21:13:10 · 503 阅读 · 0 评论 -
[POJ 3599] Pumping Lemma [BFS]
给定一个自动机,最多1000个节点,问能否粗原创 2014-08-23 21:22:07 · 1000 阅读 · 0 评论 -
[POJ 3468] A Simple Problem with Integers [线段树]
裸线段树...#include #include using namespace std;struct Node { int l,r; long long sum,lazy; Node *ls,*rs;};Node a[300100];Node *p;int n,q;Node *maketree(int l,int r) { Node *tmp=p++;原创 2014-05-01 19:25:55 · 389 阅读 · 0 评论 -
[POJ 2492] A Bug's Life [扩展并查集]
有一些虫子,已知谁和谁是不同原创 2014-05-01 20:14:19 · 501 阅读 · 0 评论 -
[POJ 3926][Vjudge 19611] Parade [动态规划+单调队列]
有一个人要从最下比啊原创 2014-07-27 16:08:00 · 945 阅读 · 0 评论 -
[POJ 2104] K-th Number [块状链表]
求区间第k大数...想用二分答案然后块状链表做...超时了..仔细一算时间复杂度原创 2014-05-02 20:35:59 · 631 阅读 · 0 评论 -
[POJ 2887] Big String [块状链表]
给一个字符串,有两个操作:查询第i个字符,在第i个字符前加入一个其他字符可以用块状链表 以根号n为块大小,复杂度为每次操作根号n#include #include using namespace std;const int SIZE=1010;struct Node { char a[SIZE*2]; Node *next; int length; void p原创 2014-05-02 18:21:32 · 577 阅读 · 1 评论 -
[POJ 3687] Labeling Balls [拓扑排序]
给定若干大小关系,求一组可行解要求第一个尽量小,原创 2014-05-01 20:01:22 · 401 阅读 · 0 评论 -
[POJ 3468] A Simple Problem with Integers [线段树-动态建树版]
裸线段树...动态建树版...原创 2014-05-01 19:31:52 · 468 阅读 · 0 评论 -
[POJ3723] Conscription [最小生成树]
求最大生成树,然后用总值减去即可也可以重新构造这个图,直接求最小生成树原创 2014-05-01 20:10:09 · 417 阅读 · 0 评论 -
[POJ 2492] A Bug's Life [黑白染色]
有一些虫子,已知谁和谁是不同性别的,问有没有矛盾可以使用扩展并查集也可以先构造出整个图,然后黑白染色,看他是不是二分图,这里用的黑白染色#include #include using namespace std;struct Node { int fe,col;};struct Edge { int t,ne;};bool ans;int n,m,p;N原创 2014-05-01 20:32:39 · 533 阅读 · 0 评论 -
[POJ 2253] Frogger [最短路]
已知平面上有一些点,任意两点之间都有边,边的长度为两端点的欧氏距离,一条经过多个点的路的长度为在这条路上的边的值的最大值,求从点1到点2的最短路tip: POJ里边double类型要用%f输出而不能用%lf原创 2014-05-01 19:45:14 · 500 阅读 · 0 评论 -
[POJ 3245] Sequence Partitioning [动态规划+线段树]
已知一个序列,每个元素都是一个有序数对(A,B),原创 2014-08-18 10:01:42 · 687 阅读 · 0 评论