|
|||
|
摘要：
POJ 2823#define MAXN 1000003int a[MAXN];int n,m;struct node { int num,t;}q[MAXN];int head,rear;void add(int num,int i) { while(head <= rear && q[rear].num <= num) rear--; rear++; q[rear].num = num; q[rear].t = i;}void addmin(int num,int i) { while(head <= rear && q[rear].num 阅读全文
posted @ 2011-08-08 17:29 MDeath-Kid 阅读(336) 评论(0) 推荐(1) 编辑
摘要：
求相交的公路，对N排序，然后对M求逆序对，不过要求有相交的，必然要求在次城市后面，所以int sumge = i - (qur(s[tmp].y)) - ge;，这里修改了老多次，不过还好1Y了。3067#define lowbit(x) x & -xstruct sta{ int x,y;};sta s[MAXN];int n,m,k,maxx;int num[1005];int cmp(const void *a,const void *b){ struct sta *c = (sta *)a; struct sta *d = (sta *)b; if(c->x == d-& 阅读全文
posted @ 2011-07-21 16:50 MDeath-Kid 阅读(146) 评论(0) 推荐(0) 编辑
摘要：
求逆序对，数据量大，离散化，当然，这是树状数组的做法。2299#define FOPEN freopen("d:\\1.txt","r",stdin)#define lowbit(x) x & -xstruct sta{ int va,idx; int sta;};sta s[MAXN];int n,a;int num[MAXN];int cmp(const void *a,const void *b){ struct sta *c = (sta *)a; struct sta *d = (sta *)b; return d->va - c 阅读全文
posted @ 2011-07-21 16:46 MDeath-Kid 阅读(251) 评论(0) 推荐(0) 编辑
摘要：
华章的数很好啊，但是组合数学好深，看一页都老长时间，数论感觉还是很适合竞赛的，现在就是很缺一本规划问题的数，前天看2到DP的题居然看了3H，太假了。 pirates of caribbean钢琴曲听着不错，还有may be。这学期马上就结束了，数值逼近的论文题目还没想好~~，唯一担心的就是实函，犀利lebesgue，ORZ，以后的泛函肿么办啊，不知道下学期又是那些犀利的数学课了，老师们都太犀利了，特别是逼近老师，从定义到应用，让我们有个很感性的认识，在加上一道例题，居然能让我听懂了（其实很多都是感觉）~。期待以后的运筹学课程，等不及了。暑假好好集训，好好学英语。下学期终于开数据结构了~，估计我 阅读全文
posted @ 2011-06-25 11:50 MDeath-Kid 阅读(106) 评论(0) 推荐(0) 编辑
摘要：
http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=17621762int main(){ int n;SCF(n); F(kk,n) { printf("Case #%d: ",kk+1); int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); int sum=abs(a-c)+abs(b-d); if(!(sum%2)) printf("NO\n"); else printf("YES\n& 阅读全文
posted @ 2011-06-25 11:27 MDeath-Kid 阅读(163) 评论(0) 推荐(0) 编辑
摘要：
/*8785404 MDK 3439 Accepted 9544K 4297MS G++ 2604B 2011-06-24 17:41:22 *///博客园不给力啊，这么破的编辑器，就是花瓶，动一点就碎！我足足打了三遍注释！！！！/*题目大意就是求出计算机从开始到destination走的最少点数，化成最短路，我一开始用的邻接表，果断TLE了，因为1000个点边的个数m可能很大，所以用邻接阵存，4000MS，多余计算还是很多，用BFS应该2000MS左右就能过了*/#define MAXN 1500#define inf 1000000000typedef int elem_t;int min 阅读全文
posted @ 2011-06-25 11:12 MDeath-Kid 阅读(325) 评论(0) 推荐(1) 编辑
摘要：
/*8768930 MDK 2503 Accepted 16076K 2282MS G++ 1608B 2011-06-18 09:36:54 *///POJA一题真不容易//MAP水过int main(){ //freopen("d:\\2.txt","r",stdin); char buff[30]; map<string,string> mss;mss.clear(); while(1) { char tmp=getchar(); if(tmp=='\n') break; char s1[11],s2[11]; s1[0 阅读全文
posted @ 2011-06-18 10:03 MDeath-Kid 阅读(244) 评论(0) 推荐(0) 编辑
摘要：
图的着色问题，转换为最大团问题，只有黑色不相邻就行。1419void clique(int n, int* u, int mat[][MAXN], int size, int& max, int& bb, int* res, int* rr, int* c) { int i, j, vn, v[MAXN]; if (n) { if (size + c[u[0]] <= max) return; for (i = 0; i < n + size - max && i < n; ++ i) { for (j = i + 1, vn = 0; j & 阅读全文
posted @ 2011-06-08 17:24 MDeath-Kid 阅读(255) 评论(0) 推荐(0) 编辑
摘要：
相邻定点不能为一种频道，转化为图定点的着色问题。1129/*8737793 MDK 1129 Accepted 692K 0MS G++ 1858B 2011-06-08 09:40:42 */#include<stdio.h>#include<iostream>#include<limits.h>#include<string.h>#include<math.h>#include<time.h>#include<vector>#include<list>#include<algorithm& 阅读全文
posted @ 2011-06-08 09:42 MDeath-Kid 阅读(221) 评论(0) 推荐(0) 编辑
摘要：
DFS求连通分量。水题~1562/*8737028 MDK 1562 Accepted 712K 32MS G++ 1998B 2011-06-07 22:06:51 */struct fix{ int x,y;};int n,m,tim,sti,stj;bool isescape=0;char mat[MAXN][MAXN],v[MAXN][MAXN];fix p[]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};//周围8方向void dfs(int x,int y){ mat[x][y]='*'; for( 阅读全文
posted @ 2011-06-07 22:23 MDeath-Kid 阅读(324) 评论(0) 推荐(0) 编辑 |
|||
