- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 ZOJ 1047 Image Perimeters
/*深度优先搜索*/#includeusing namespace std;#includechar map[30][30];int flag[30][30];int big = 0,m=0,n=0;int a[9][2] = { 0, 0, -1, -1, -1, 0, -1, 1, 0, -1, 0, 1, 1, -1, 1, 0, 1, 1 };int b[5][2] =
2015-02-21 18:35:48 270
原创 ZOJ 1016 Parencodings
/*渣渣题*/#includeusing namespace std;#include#includeint main(){ int t = 0; cin >> t; while (t--) { int i=0,j=0,k=1,n = 0,ans=1, a[100], b[100],c[100],d[100]; memset(a, 0, sizeof(a)); m
2015-02-15 22:13:29 269
原创 ZOJ 3633 Alice's present【线段树】
/*用线段树记录每个点的左边离他最近的数出现的位置,这样就转化为了求区间最值问题,碰到一个询问区间[l,r],求区间最值,如果区间最值为x,x>=l,那么结果即是a[l],否则说明没有出现重复的数*/#includeusing namespace std;#include#include#define maxn 500004#define maxm 50004int a[maxn]
2015-02-15 13:46:36 244
原创 zoj 3591 Nim
/*博弈NIM,注意最后统计的时候应该先将nim数组排序,然后统计nim[i]相同的个数,否则会tle*/#include#include#includeusing namespace std;long long N = 0, S = 0, W = 0;#define MAXN 1000000long long a[MAXN],nim[MAXN];void init(){ i
2015-02-09 13:21:20 280
原创 ZOJ 1319 Black Box
/*优先队列*/#include#include#includeusing namespace std;int main(){ int caseN=0; cin>>caseN; while(caseN--) { int i=0,j=1,N=0,M=0; cin>>N>>M; int *a=new int[N+1]; int *u=new int[M+1]; f
2015-02-02 20:37:12 398
原创 ZOJ 1008 Gnome Tetravex
#include#include#include#includeusing namespace std;int map[6][6];int num[26];struct node{ int u,d,l,r;};node g[26];bool f=false;int n=0,m=0,cnt=0;void dfs(int dp){ int row=dp/n; int
2015-02-01 21:11:30 200
矩阵连乘的C++代码
2013-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人