silence401的博客

201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　

考试的时候写了现在两倍长的代码却只得了60分。〒▽〒〒▽〒〒▽〒。这题没有什么东西细心一点就行了。#includeusing namespace std;typedef struct{ int t,h;}S;S s[2][10];int main(){ s[0][0].h=30; s[1][0].h=30; int n,a,b,d; int cnt; char c[

tarjan算法的模板题，一开始80分，是因为我忘了从每个点都要开始遍历防止多个连通子图的出现#includeusing namespace std;vector edge[10010];stacks;bool vis[10010];int num,sum;int dfn[10010];int low[10010];void tarjan(int u){ int v; d

模板题#includeusing namespace std;#define INF 0x3f3f3f3f int lowcost[1010];int e[1010][1010];bool vis[1010];int n,m,sum;void prime(){ vis[1]=1; int tmp; int k; for(int i=1;i<=n;i++) lowcost

什么跟什么就是刘汝佳小白书迪杰斯特拉队列的优先队列法#includeusing namespace std;#define INF 0x3f3f3f3ftypedef pair pii;vector >g[10010];bool vis[10010];int cost[10010];int dist[10010];int n,m;priority_queue,greater

说实话，这种题如果给我返回结果我是一定可以写出来的但是ccf不返回结果很烦，这种题我根本不能一次写对。#includeusing namespace std;string s;void emp(int ss,int e);void link(int ss,int e);void out(int ss,int e){ for(int j=ss;j<=e;j++) {