排序
文章平均质量分 74
MyFishedee
这个作者很懒,什么都没留下…
展开
-
POJ 2201
静态建树有两种方法,一是每次找出根节点是什么,递归建树即可,二是假设原来的是空树,一个一个地插入去。本题是后者,先贴一下前者代码,超时了,但感觉此做法是对的#include #include #include using namespace std;const int MAX = 50010;typedef struct _Node{ int k; i原创 2011-06-13 17:47:00 · 628 阅读 · 0 评论 -
POJ 1828
这题想得复杂了,其实只需要用一次排序就OK,我居然有树状数组+离散化了,太傻叉了。。。可是,还是过了,好吧,等下贴上简单AC的代码#include #include #include using namespace std;typedef struct _Node{ int x,y;}Node;typedef struct _Node2{ int o原创 2011-06-14 21:42:00 · 607 阅读 · 0 评论 -
POJ 1838
这里有普通的深度搜索就可以了,只是普通的深度搜索用的是Hash存放是否存在,我们却用有序表来代表。要注意的是,有序表可以用二分搜索来实现动态搜索,只是只能局限于动态删除,不能实现动态插入因为恐怕会有爆栈情况,所以用了非递归来实现。#include #include #include using namespace std;const int MAX = 17000;原创 2011-06-14 20:13:00 · 614 阅读 · 0 评论 -
POJ 1788
虽然我AC了,但是我还是不大清楚是为什么。。。。好吧,我先留着,以后再好好看看。。。#include #include using namespace std;const int MAX = 100010;typedef struct _Node{ int x , y;}Node;Node data[MAX];int n;bool cmp1( c原创 2011-06-16 00:33:00 · 910 阅读 · 0 评论 -
POJ 2201(修正版)
在前一个代码中,由于在寻找一段区间的最大最小值,用朴素的搜索办法,故造成效率低下。后来,发现有个很好的RMQ的ST算法可以解决这个问题,果断使用之,结果AC,用时2454ms虽然花费时间更多,但证明了我之前的想法是对的,也让我学会了一个新算法ST算法!#include #include #include #include using namespace std;原创 2011-06-13 21:17:00 · 630 阅读 · 0 评论 -
POJ 2376
贪心+排序,值得好好研究#include using namespace std;const int MAX = 25000;typedef struct _Node{ int left; int right;}Node;Node data[MAX];void quicksort( int left , int right ){ int i =原创 2011-06-12 20:14:00 · 775 阅读 · 0 评论 -
poj 2380
为什么C++能过,G++不能过?这一题的数据量比较大,确实难入手#include#includeusing namespace std;const int MAX = 1000010;typedef struct _Node{ int row; int col; int value;}Node;int Array[MAX];Node原创 2011-06-12 15:55:00 · 946 阅读 · 0 评论 -
POJ 1318
超级水题,不说了。。。#include #include #include using namespace std;const int MAX = 200;typedef struct _Node{ char original[10]; char actual[10];}Node;Node data[MAX];void setactual( Node原创 2011-06-12 14:32:00 · 836 阅读 · 0 评论 -
POJ 1877
这一题其实可以写得很简单,只是对于差值的统计比较陌生,连续WA了5,6次才过了,我了个叉。。。#include using namespace std;const int MAX = 10000;int A[MAX];void quicksort( int left , int right ){ int i = left ; int j = right; in原创 2011-06-12 13:51:00 · 946 阅读 · 0 评论 -
POJ 1763
写得比较乱,以后再改吧,要注意做的时候,坐标系的确定方式。#include#include using namespace std;typedef struct _Node{ int row , col,index;}Node;typedef struct _Node2{ Node begin; Node end; int length; c原创 2011-06-17 16:37:00 · 995 阅读 · 0 评论