杭电1157到1200acm的AC解题报告资源-CSDN文库资源-CSDN文库

共19个文件

cpp：19个

5星 · 超过95%的资源需积分: 10 122 浏览量 2009-04-11 17:56:25 上传评论收藏 10KB RAR 举报

【杭电1157 到1200 ACM解题报告】涵盖了多个在编程竞赛中常见的算法问题，这些问题源自著名的在线编程平台——杭州电子科技大学（Hangzhou Dianzi University，简称“杭电”）的在线判题系统（ACM）。这个解题报告集合了从1157到1200编号的题目，每个题目都有对应的C++源代码文件，如1180.cpp、1171——1.cpp等，这些都是参赛者或者爱好者提交并通过测试的解决方案。 ACM，全称American Collegiate Microelectronics Association（美国大学计算机程序设计竞赛），实际上指的是国际大学生程序设计竞赛（International Collegiate Programming Contest，ICPC），是一项极具挑战性的团队比赛，旨在提升大学生的算法设计、编程和解决问题的能力。在杭电的ACM平台上，参赛者可以通过解决一系列编程题目来锻炼这些技能。这些题目涵盖了广泛的算法领域，包括但不限于： 1. **基础算法**：如排序（快速排序、归并排序）、搜索（二分查找、深度优先搜索、广度优先搜索）、动态规划（背包问题、最长公共子序列）等。 2. **数据结构**：链表、栈、队列、树（二叉树、平衡二叉树、红黑树）、图（邻接矩阵、邻接表、拓扑排序、最短路径）等。 3. **数学应用**：数论（质数判断、模运算）、组合数学（排列组合、递推关系）、几何（平面几何、三维几何）等。 4. **字符串处理**：KMP算法、Manacher's Algorithm、后缀数组、AC自动机等。 5. **图论**：网络流（最大流、最小割）、最短路算法（Dijkstra、Floyd-Warshall）、SPFA等。 6. **编码技巧**：位操作、模拟、贪心算法等。例如，1180.cpp可能是一个涉及动态规划的问题，要求解决一个具有特定约束条件的优化问题；而1171——1.cpp可能涉及到字符串匹配，需要用到特定的字符串算法。每个题目都要求参赛者在有限的时间内理解和分析问题，然后用最有效的算法设计和实现程序。通过学习这些解题报告，我们可以深入理解各种算法的应用场景，提高编程效率，同时也可以锻炼自己的思维能力和逻辑推理能力。对于准备参加ACM比赛或者对算法有兴趣的人来说，这是一个极好的资源库，可以用来提升自己的算法水平和实战经验。

资源推荐

资源详情

资源评论

收起资源包目录

HDOJ 1157-1200.rar （19个子文件）

1171.cpp 870B

1162.cpp 888B

1164.cpp 401B

1172.cpp 430B

1171——1.cpp 2KB

1197.cpp 680B

1181.cpp 890B

1172_1.cpp 1KB

1159.cpp 1KB

1170_1.cpp 604B

1176.cpp 2KB

1157.cpp 287B

1196.cpp 558B

1160.cpp 1KB

1200.cpp 590B

1159_1.cpp 635B

1180.cpp 5KB

1170.cpp 583B

1177.cpp 945B

//Wrong Answer 1180 0MS 296K ？？？ #include<iostream> using namespace std; #include<queue> struct Node { int x; int y; int t; }; Node N,P; int dir[][2]={{1,0},{0,1},{-1,0},{0,-1}}; //方向 bool mark[25][25]; int n,m,s_x,s_y; char map[25][25]; int main() { void bfs(); while(scanf("%d%d",&n,&m)!=EOF) { memset(map,0,sizeof(map)); int i,j; getchar(); for(i=0;i<n;i++) { for(j=0;j<m;j++) { scanf("%c",&map[i][j]); if(map[i][j]=='S') { s_x=i;s_y=j;//记录开始坐标 } } getchar(); } bfs(); cout<<N.t<<endl; } } void bfs() { memset(mark,0,sizeof(mark)); queue<Node>Q; N.t=0;N.x=s_x;N.y=s_y; Q.push(N); mark[N.x][N.y]=1; while(!Q.empty()) { N=Q.front(); Q.pop(); if(map[N.x][N.y]=='T') { break; } int i; for( i=0;i<4;i++) { int tx=N.x+dir[i][0]; int ty=N.y+dir[i][1]; if(tx>=0 && tx<n && ty>=0 && ty<m && map[tx][ty]!='*' && !mark[tx][ty]) { if(map[tx][ty]=='.'||map[tx][ty]=='T') { P.t=N.t+1; P.x=tx; P.y=ty; Q.push(P); mark[tx][ty]=1; } int Tx,Ty; if(map[tx][ty]=='|') { if(N.t%2==0 && N.y==ty) { if(N.x>tx) { Tx=tx-1; } else Tx=tx+1; Ty=ty; if(Tx>=0 && Tx<n && map[Tx][Ty]!='*' && !mark[Tx][Ty]) { P.t=N.t+1; P.x=Tx; P.y=Ty; mark[tx][ty]=1; mark[Tx][Ty]=1; Q.push(P); } } if(N.t%2==0 && N.y!=ty) { P.t=N.t+1; P.x=N.x; P.y=N.y; Q.push(P); } if(N.t%2!=0 && N.x == tx) { if(N.y>ty) Ty=ty-1; else Ty=ty+1; Tx=tx; if(Ty>=0 && Ty<m && map[Tx][Ty]!='*' && !mark[Tx][Ty]) { P.t=N.t+1; P.x=Tx; P.y=Ty; mark[tx][ty]=1; mark[Tx][Ty]=1; Q.push(P); } } if(N.t%2!=0 && N.x != tx) { P.t=N.t+1; P.x=N.x; P.y=N.y; Q.push(P); } } else if(map[tx][ty]=='-') { if(N.t%2==0 && N.x==tx) { if(N.y>ty) Ty=ty-1; else Ty=ty+1; Tx=tx; if(Ty>=0 && Ty<m && map[Tx][Ty]!='*' && !mark[Tx][Ty]) { P.t=N.t+1; P.x=Tx; P.y=Ty; mark[tx][ty]=1; mark[Tx][Ty]=1; Q.push(P); } } if(N.t%2==0 && N.x!=tx) { P.t=N.t+1; P.x=N.x; P.y=N.y; Q.push(P); } if(N.t%2!=0 && N.y==ty) { if(N.x>tx) Tx=tx-1; else Tx=tx+1; Ty=ty; if(Tx>=0 && Tx<n && map[Tx][Ty]!='*' && !mark[Tx][Ty]) { P.t=N.t+1; P.x=Tx; P.y=Ty; mark[tx][ty]=1; mark[Tx][Ty]=1; Q.push(P); } } if(N.t%2!=0 && N.y!=ty) { P.t=N.t+1; P.x=N.x; P.y=N.y; Q.push(P); } } } } } }

评论收藏

内容反馈