杭电2101-2500acm的AC解题报告资源-CSDN文库资源-CSDN文库

共28个文件

cpp：28个

需积分: 10 171 浏览量 2009-04-11 18:19:09 上传评论收藏 13KB RAR 举报

"杭电 2101-2500 ACM的AC解题报告" 涉及的是一个编程竞赛的解题分享，主要涵盖了杭电（杭州电子科技大学）在线判题系统ACM（Algorithm Competition Mode）中的部分题目。在ACM竞赛中，参赛者需要编写程序解决一系列算法问题，目标是使程序能在测试数据集上得到正确的输出，从而获得“Accepted”（AC）的状态。提到的"http://acm.hdu.edu.cn/" 是杭州电子科技大学的ACM在线判题平台，也被称为HDU Online Judge。这个平台提供了大量的编程题目供参赛者练习和比赛，涵盖了数据结构、图论、动态规划、搜索算法等多种计算机科学领域的算法问题。 "acm" 指的是ACM/ICPC（国际大学生程序设计竞赛）的一种训练方式，它鼓励学生通过解决实际的算法问题来提升编程和算法设计能力。【压缩包子文件的文件名称列表】显示了一些已经编写的C++源代码文件，每个文件名代表了一个特定的题目编号。例如： 1. 2207.cpp：这是题目编号为2207的解决方案。 2. 2206.cpp 和 2206_1.cpp：可能代表同一题目的不同解法或者优化版本。 3. 2189_1.cpp 和 2189.cpp：类似地，这可能是对2189号题目的两种不同实现。 4. 其他如2108.cpp, 2191.cpp, 2115_1.cpp, 2212.cpp 和 2212_1.cpp等，都是对应题目编号的解题代码。这些源代码文件揭示了参赛者如何通过C++语言解决各种算法问题。每一道题目可能涉及到不同的算法和数据结构，例如： - 链表、数组、树、图等基本数据结构的应用。 - 排序和搜索算法，如快速排序、归并排序、二分查找等。 - 动态规划，用于解决具有重叠子问题和最优子结构的问题。 - 贪心算法，对于局部最优解能导致全局最优解的问题。 - 回溯法和深度优先搜索，常用于解决组合优化和图论问题。 - 字符串处理，如KMP、Boyer-Moore等模式匹配算法。解题报告通常会包含以下几个部分： 1. 题目分析：对题目需求的深入理解，包括输入、输出格式以及可能的边界条件。 2. 解题思路：描述解决问题的算法设计和逻辑。 3. 代码实现：展示具体的C++代码，包括关键函数和重要变量的解释。 4. 测试样例：列出一些测试用例，证明代码的正确性。 5. 时间复杂度和空间复杂度分析：评估算法的效率。通过阅读这些解题报告，学习者可以了解如何运用不同的算法和技巧解决具体问题，这对于提高编程和算法能力非常有帮助。同时，对比不同的解题方案也能启发新的思路，促进对算法的深入理解和掌握。

资源推荐

资源详情

资源评论

收起资源包目录

HDOJ 2101-2500.rar （28个子文件）

2109.cpp 428B

2187.cpp 846B

2115_1.cpp 1KB

2207.cpp 3KB

2500.cpp 217B

2107.cpp 205B

2189_1.cpp 2KB

2101.cpp 151B

2188.cpp 266B

2272.cpp 480B

2212_1.cpp 1KB

2108.cpp 2KB

2143.cpp 815B

2160.cpp 354B

2117.cpp 0B

2132.cpp 404B

2200.cpp 875B

2206.cpp 2KB

2190.cpp 476B

2123.cpp 316B

2148.cpp 416B

2203.cpp 415B

2206_1.cpp 2KB

2106.cpp 397B

2212.cpp 1004B

2191.cpp 1KB

2115.cpp 663B

2189.cpp 883B

/*WA ... 已知最大可能连接入网主机个数，问子网掩码*/ #include<iostream> using namespace std; int tab[32]; int main() { int n,m,i,j,k; tab[0]=1; tab[1]=2; tab[2]=4; tab[3]=8; tab[4]=16; tab[5]=32; tab[6]=64; tab[7]=128; tab[8]=256; tab[9]=512; tab[10]=1024; tab[11]=2048; tab[12]=4096; tab[13]=8192; tab[14]=16384; tab[15]=32768; tab[16]=65536; tab[17]=131072; tab[18]=262144; tab[19]=524288; tab[20]=1048576; tab[21]=2097152; tab[22]=4194304; tab[23]=8388608; tab[24]=16777216; tab[25]=33554432; tab[26]=67108864; tab[27]=134217728; tab[28]=268435456; tab[29]=536870912; tab[30]=1073741824; while(scanf("%d",&n)!=EOF) { if(n==0) printf("255.255.255.255\n"); else if(n<=tab[1]-1 && n >=tab[0]) printf("255.255.255.254\n"); else if(n<=tab[2]-1 && n >=tab[1]) printf("255.255.255.252\n"); else if(n<=tab[3]-1 && n >=tab[2]) printf("255.255.255.248\n"); else if(n<=tab[4]-1 && n >=tab[3]) printf("255.255.255.240\n"); else if(n<=tab[5]-1 && n >=tab[4]) printf("255.255.255.224\n"); else if(n<=tab[6]-1 && n >=tab[5]) printf("255.255.255.192\n"); else if(n<=tab[7]-1 && n >=tab[6]) printf("255.255.255.128\n"); else if(n<=tab[8]-1 && n >=tab[7]) printf("255.255.255.0\n"); else if(n<=tab[9] -1&& n >=tab[8]) printf("255.255.254.0\n"); else if(n<=tab[10]-1 && n >=tab[9]) printf("255.255.252.0\n"); else if(n<=tab[11]-1 && n >=tab[10]) printf("255.255.248.0\n"); else if(n<=tab[12]-1 && n >=tab[11]) printf("255.255.240.0\n"); else if(n<=tab[13]-1 && n >=tab[12]) printf("255.255.224.0\n"); else if(n<=tab[14]-1 && n >=tab[13]) printf("255.255.192.0\n"); else if(n<=tab[15]-1 && n >=tab[14]) printf("255.255.128.0\n"); else if(n<=tab[16]-1 && n >=tab[15]) printf("255.255.0.0\n"); else if(n<=tab[17]-1 && n >=tab[16]) printf("255.254.0.0\n"); else if(n<=tab[18]-1 && n >=tab[17]) printf("255.252.0.0\n"); else if(n<=tab[19]-1 && n >=tab[18]) printf("255.248.0.0\n"); else if(n<=tab[20]-1 && n >=tab[19]) printf("255.240.0.0\n"); else if(n<=tab[21]-1 && n >=tab[20]) printf("255.224.0.0\n"); else if(n<=tab[22] -1&& n >=tab[21]) printf("255.192.0.0\n"); else if(n<=tab[23]-1 && n >=tab[22]) printf("255.128.0.0\n"); else if(n<=tab[24] -1&& n >=tab[23]) printf("255.0.0.0\n"); else if(n<=tab[25] -1&& n >=tab[24]) printf("254.0.0.0\n"); else if(n<=tab[26]-1 && n >=tab[25]) printf("252.0.0.0\n"); else if(n<=tab[27] -1&& n >=tab[26]) printf("248.0.0.0\n"); else if(n<=tab[28]-1 && n >=tab[27]) printf("240.0.0.0\n"); else if(n<=tab[29]-1 && n >=tab[28]) printf("224.0.0.0\n"); else if(n<=tab[30]-1 && n >=tab[29]) printf("192.0.0.0\n"); else if(n >=tab[30]) printf("128.0.0.0\n"); } }

评论收藏

内容反馈