11 2011 档案
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1280STL很费内存，在九度上时就那样 1 #include <stdio.h> 2 #include <list> 3 #include <queue> 4 using namespace std; 5 int main() 6 { 7 int N,M; 8 int mat[3000]; 9 while(scanf("%d%d",&N,&M)!=EOF){10 int i,j;11 priority_queue<int> Q
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2151 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 int cost_mat[102][102]; 5 int N,P,M,T; 6 int main() 7 { 8 while(scanf("%d%d%d%d",&N,&P,&M,&T)!=EOF){ 9 int i,j;10 memset(cost_mat,0,sizeof(cos
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2717基本BFS 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <queue> 5 using namespace std; 6 int N,K; 7 int degree[100002]; 8 queue<int> Q; 9 void bfs()10 {11 while(!Q.empty()){12 int cur=Q.front();13 Q
阅读全文
摘要：http://poj.org/problem?id=3356 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 int l1,l2; 5 char x[1002],y[1002]; 6 int resu[1002][1002]; 7 int max(int a,int b) 8 { 9 return a>b?a:b;10 }11 int min(int a,int b)12 {13 return a<b?a:b;14 }15 16 int main()17 {18
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1340教训1)按时休息，这一点比什么都重要，休息其实是在为自己争取时间2)头脑保持清醒，不要图省事3)仔细读题4)不要离开笔和纸，自己先拿手算算 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 char str1[12],str2[12]; 5 char str3[12],str4[12]; 6 7 void cp(char *src,char *dst) 8 { 9 int i,j=strlen(sr
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1341类似当年浙大上机题目，不过这个明确指出可能有重边，剩下的事情就好做了 1 #include <stdio.h> 2 #define INF 0xfffffff 3 int mat[102][102]; 4 int N,M; 5 int dij(int a,int b) 6 { 7 bool visited[102]; 8 int min_road[102]; 9 int i,j;10 for(i=0;i<N;i++){11 visited[i]=false;12 ...
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1339 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <algorithm> 5 using namespace std; 6 int N; 7 typedef struct Team{ 8 char name[102]; 9 int num;10 int punish;11 }Team;12 Team t[100];13 14 bool cmp(Team a,Team
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2123 1 #include <stdio.h> 2 int C,N; 3 int main() 4 { 5 scanf("%d",&C); 6 while(C--){ 7 scanf("%d",&N); 8 int i,j; 9 for(i=1;i<=N;i++)10 for(j=1;j<=N;j++){11 printf("%d",i*j);12 if(j...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2212无聊题，打表，吃饭去1 #include <stdio.h>2 int main()3 {4 printf("1\n2\n145\n40585\n");5 }
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2101快吃饭了，做点超级简单的 1 #include <stdio.h> 2 int main() 3 { 4 int a,b; 5 while(scanf("%d%d",&a,&b)!=EOF){ 6 if((a+b)%86==0) printf("yes\n"); 7 else printf("no\n"); 8 } 9 return 0;10 }
阅读全文
摘要：http://poj.org/problem?id=3984其实是将九度的1335重写了一遍，不过，不小心操作数组时越界了，在队列中没有任何元素时，用gdb调试时，提示有-127个元素，汗。。，然后没有别的什么大问题了。不过不知道为什么，今天写的代码思路很乱，也不再改了。什么叫少了一个人。。。小雨啊。。 1 #include <stdio.h> 2 #include <queue> 3 #include <stack> 4 using namespace std; 5 int maze[7][7]; 6 int degree[7][7]; 7 typedef
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1335开始时傻傻的用DFS，不断超时，不断剪枝，仍不断超时，最后用BFS，先是保存路径，最后求路径长，仍超时，无意中翻到算法导论，也是，题目中没让打印路径，直接记录长度即可，于是把代码一改，结果10个数据过5个，这时我不再怀疑算法的问题了，检查了一遍，发现queue<int> Q开成了全局变量，这样一来，如果上次在队列没空之前找到了出口，队列中会遗留结点，导致下一次的数据出错，改过来，AC，看了下榜，用的内存还算少的~indent不太会用，把代码格式化的有些乱，毕竟是从机房那边VC弄过后邮件发过来的，空格什么的
阅读全文
摘要：在用gdb调试程序时，当程序运行到之前设置的断点时，很容易想到的操作就是查看当前变量的值，而gdb可以很轻易地满足的你的需求的~~在gdb中最常用的命令就是print(简写p)，具体格式如下：print <expr>print/f <expr> f代表输出的格式 x 按十六进制格式显示变量 d 按十进制格式显示变量 u 按十六进制格式显示无符号整型 o 按八进制格式显示变量 t 按二进制格式显示变量 a 按十六进制格式显示变量 c 按字符格式显示变量 f 按浮点数格式显示变量表达式print命令可以接受表达式，其中表达式的定义遵循C/C++语法，需要注意的是表达式中不能
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1334没仔细读题，id>=0，开始为了图省事，把0当成无效的标志了，另外还有一处，q-num+1，本来没算错的，但是去括号时忘了变号，写成了q-num-1，导致十个数据只能过三个，改过来直接全过，看了下榜，居然还是第一个~~#include <stdio.h>#include <string.h>#include <stdlib.h>int n, m, k;int id, num;int flag[102];char command[10];boolcheck (int *star
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序先讲拓扑排序的算法1)找一个没有前驱的结点2)将其输出3)该从该结点发出的每条边的终点结点入度减14)重复1,直至所有结点添加完毕此题有重边，会影响入度的计算#include <stdio.h>int team[505][505];int degree[505];int N,M;int main(){ while(scanf("%d%d",&N,&M)!=EOF){ int i,j; for(i=1;i<=N;i++){ degree[i]=
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1333好久没做过九度上的题目了，今天板子还是调不好，给研究生学长打电话，按他说的弄还是不行。计划明天或者周末亲自去见见他。显然这个题目是主要要考虑重叠区域，开了一个二维数组，采用标号法，把当前输入矩形所包含的每个1*1的小格进行标记，最后数标记了多少格还有，小雨啊。。我真的舍不得#include <stdio.h>#include <stdlib.h>#include <string.h>int mat[102][102];int n,m,pos[4];int main(){ while
阅读全文
摘要：刚开始看linux的源代码，个人感觉还是老师推荐的这本好，比赵烔那本更能学到思想，先解决思路，再去看具体代码。新建进程这里刚开始看有些没看明白，反复想了后，发现了这个代码的巧妙先贴上代码//代码路径:/kernel/fork.c135 int find_empty_process(void)136 {137 int i;138 139 repeat:140 if ((++last_pid)<0) last_pid=1;141 for(i=0 ; i<NR_TASKS ; i++)142 ...
阅读全文
浙公网安备 33010602011771号