UVA 11988 Broken Keyboard (a.k.a. Beiju Text)(数组模拟链表)

#include #include #include #include using namespace std; const int maxn=100000+5; char s[maxn]; int Next[maxn]; int main() { while(scanf("%s...

2016-11-04 17:41:01

阅读数:74

评论数:0

UVA 11997 K Smallest Sums(多路合并)

这里先把每个序列排序,然后依次和a[1]这个序列合并,那么a[1]这个序列中放的就是最终的结果了。#include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i...

2016-10-20 18:36:33

阅读数:77

评论数:0

UVA 11991 Easy Problem from Rujia Liu?(map,vector)

#include #include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ss(x) scanf("...

2016-10-20 14:38:38

阅读数:79

评论数:0

UVA 11995 I Can Guess the Data Structure!(水题)

自己写了个超烂的代码,虽然AC了,但是太丑了,把刘如家的写了一遍。#include #include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b...

2016-10-20 14:11:17

阅读数:90

评论数:0

拓扑排序

#include #include using namespace std; const int maxn=100+5; int c[maxn]; int n; int G[maxn][maxn]; int topo[maxn]; int t; int m; bool dfs(int u) { ...

2016-05-26 13:52:58

阅读数:111

评论数:0

uva 816 Abbott's Revenge

#include #include #include #include #include using namespace std; struct Node{ int r,c,dir; Node(int r=0,int c=0,int dir=0): r(r),c(c),dir(di...

2016-05-26 09:22:05

阅读数:134

评论数:0

uva 572 Oil Deposits

#include #include #include using namespace std; const int maxn=100+5; char pic[maxn][maxn]; int buf[maxn][maxn]; int m,n; void dfs(int r,int c,int id...

2016-05-25 19:45:42

阅读数:102

评论数:0

uva 297 Quadtrees

本题关键点在于每一个黑色格子占一个像素,像题目里的图一个黑色格子由64个黑色像素组成,所以数组中有,64个1。 #include #include #include using namespace std; const int len=32; const int maxn=1024+10; ch...

2016-05-25 19:24:18

阅读数:96

评论数:0

uva 699 The Falling Leaves

#include #include #include using namespace std; const int MAXN=1000+10; int sum[MAXN]; void build(int p) { int v; scanf("%d",&v...

2016-05-25 18:37:20

阅读数:110

评论数:0

uva 839 Not so Mobile

#include #include using namespace std; bool solve(int &W) { int w1,d1,w2,d2; bool b1=true,b2=true; scanf("%d%d%d%d",&w1...

2016-05-25 09:34:23

阅读数:134

评论数:0

uva 548 Tree

#include #include #include using namespace std; const int maxv=10000+10; int in_order[maxv],post_order[maxv],lch[maxv],rch[maxv]; int n; bool read_li...

2016-05-25 08:44:34

阅读数:116

评论数:0

uva 122 Trees on the level

#include #include #include #include #include const int MAXN=256+10; using namespace std; struct Node{ bool have_value; int v; Node *left,...

2016-05-24 21:15:30

阅读数:138

评论数:0

uva 679 Dropping Balls

思维方式值得学习。 #include #include using namespace std; int main() { int t; while(scanf("%d",&t)&&t!=-1) { while(...

2016-05-24 19:07:43

阅读数:123

评论数:0

uva 12657 Boxes in a Line

双向链表的两端各放一个0。 #include #include #include #include const int MAXN=100000+10; int left[MAXN],right[MAXN]; void Link(int L,int R) { right[L]=R;left...

2016-05-24 16:35:59

阅读数:134

评论数:0

uva 11988 Broken Keyboard (a.k.a. Beiju Text)

以前看这题看不懂,现在终于自己写出来了。。。 #include #include #include const int MAXN=100000+10; char s[MAXN]; int last,cur,next[MAXN]; int main() { while(scanf(&quo...

2016-05-23 22:00:41

阅读数:131

评论数:0

uva 442 Matrix Chain Multiplication

#include #include #include #include using namespace std; struct Matrix{ int a,b; Matrix(int a=0,int b=0):a(a),b(b) {}; }m[26]; stack s; int m...

2016-05-23 20:11:28

阅读数:133

评论数:0

分块查找

#include #include using namespace std; #define MAX 10 typedef int keytype; typedef struct{ keytype key; int link; }Idxtype; int Idxsearch(Idx...

2016-05-15 09:54:38

阅读数:162

评论数:0

二分查找

#include #include using namespace std; int BinartSearch(int a[],int n,int k) { int low=1; int high=n; int mid; while(low<=high) ...

2016-05-15 08:38:36

阅读数:136

评论数:0

归并排序

时间复杂度nlogn,空间复杂度n,归并排序是稳定的排序方法。 //归并排序 #include #include using namespace std; void Merge(int a[],int b[],int i,int m,int j) { int x=i; int y...

2016-05-14 21:45:51

阅读数:132

评论数:0

堆排序递归算法

//堆排序递归算法 #include #include using namespace std; void AdjustHeap(int a[],int n,int k) { int i=k; int j=2*i; a[0]=a[i]; if(i<=n/2) ...

2016-05-14 18:34:56

阅读数:169

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭