ACM协会简介
山东理工大学ACM协会简介
山东理工大学计算机学院ACM协会成立于2008年，是计算机学院团总支领导的，以培养优秀的ACM创新人才为目的的学生组织。协会成立以来，极大地促进我校ACM编程的发展，培养和激励我校学生的创造力，提高我校学生的编程水平及学习积极性。
我校ACM协会成立以来，成功举办了山东理工大学首届ACM编程竞赛、名师讲堂—程序设计讲座、首届编程网络擂台赛、ACM/ICPC国际大学生程序设计竞赛。成功扩大协会的影响力，在今年10月份的ACM/ICPC国际大学生程序设计竞赛中，由协会组织的参赛选手，成功入围亚洲区现场赛并获得优秀奖，为我校争光。
ACM 是一个国际科学教育计算机组织,它致力于发展在高级艺术、最新科学、工程技术和应用领域中的信息技术。它强调在专业领域或在社会感兴趣的领域中培养、发展开放式的信息交换，推动高级的专业技术和通用标准的发展。ACM/ICPC（国际大学生程序设计竞赛）是由ACM(Association for Computing Machinery，美国计算机协会)组织的年度性竞赛，始于1970年，ACM国际大学生程序设计竞赛，是由ACM 协会提供给大学生的一个展示和提高解题与编程能力的机会，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。计算机领域权威学
术奖——“图灵奖”由ACM颁发，并且ACM/ICPC决赛的颁奖仪式将和图灵奖的颁奖仪式同时进行。
协会定位：大学本科、一年级硕士研究生层次，侧重于计算机专业学生的学术性团体。
协会的目标：务实、开拓、争作一流协会。
协会的宗旨：热诚为师生服务，为热衷于ACM竞赛的同学搭建一个一流的学习交流平台。
协会的任务：调动学生学习计算机的积极性、主动性，使协
会会员逐步掌握计算机知识，组织会员参加各种计算机专业比
赛，缩短我校学生与其他高校学生在算法与程序设计能力上的差
距，增强学生的总体素质和竞争力，培养学生的团队合作精神为
宗旨。
山东理工大学
计算机科学与技术学院
团总支
ACM协会
ACM橡胶简单介绍
丙烯酸酯橡胶简介 以丙烯酸酯为主要单体经共聚而成的一种合成橡胶，具有耐高温、耐油、抗臭氧和耐紫外线辐照等特殊性能，是一种耐热、耐油的特种橡胶。主要用作汽车和机车的各种耐热耐油密封圈、衬垫和油封。 丙烯酸酯橡胶发展历史 1912年，德国人O.勒姆首次研究了聚丙烯酸酯的硫化。 1944年，美国的C.H.费希尔等开发了丙烯酸乙酯与2-氯乙基乙烯基醚共聚橡胶。 1948年，GOODREACH公司将该产品工业化。 1952年，美国单体公司开始生产丙烯酸丁酯与丙烯腈共聚的丙烯酸酯橡胶。 1955年，日本东亚合成化学也生产了丙烯酸丁酯－丙烯腈共聚橡胶。 1975年美国杜邦公司开发成功丙烯酸酯与α-烯烃共聚的橡胶，其典型代表是丙烯酸乙酯-乙烯无规共聚物和其后的丙烯酸乙酯-乙烯交替共聚橡胶。这就是AEM橡胶。 丙烯酸酯橡胶的合成路线 一类是乳液聚合，其主要品种有丙烯酸丁酯-丙烯腈共聚物，丙烯酸乙酯-丙烯酸丁酯－第三单体（如氯代醋酸乙烯酯等）三元共聚物，如高温胶和低温胶等，有良好的耐热、耐油性,但强度低（拉伸强度约10 MPa）、低温性能差（玻璃化温度Tg为-15～-28℃）。这类高分子聚合物我们称之为聚丙烯酸橡胶－即大家非常熟悉的ACM橡胶。 另一类是溶液聚合。丙烯酸酯与α－烯烃的溶液聚合橡胶，产品强度高、低温性能好(Tg为－38℃)。这类烯聚合物的主要代表产品有美国杜邦化学的乙烯－丙烯酸酯橡胶即AEM。 丙烯酸酯橡胶的生产方法 乳液法。 采用阴离子型和非离子型混合乳化剂（如十二烷基硫酸钠和烷氧基聚环氧乙烷），在水介质中将丙烯酸酯(包括乙酯和丁酯)或丙烯腈等乳化，并用水溶性引发剂引发聚合。胶乳经凝聚、洗涤、干燥等工序即得干胶。生胶的特性粘数[η]为
ACM新手之八大输入输出格式
ACM新手之八大输入输出格式 文章分类:C++编程 在ACM题库中，不管是文件输出（输入）还是标准输出（输入），都有着一定的格式，下面我就以杭电1089——1096为例子，简单的介绍一下。 第一种：A+B for Input-Output Practice (I) 【输入】有多组输入数据，但没有具体的告诉你有多少组，只是让你对应每组输入，应该怎样输出。 【输出】有多组输出，对应着每组输入，每组输出占一行。 【代码】对于上述常见的情况，我们可以用下面的代码来解决。 没有告诉我们有多少组，我们只需要等待即可：while (scanf (……) != EOF) 相对应输入，输出只需要在while中输出。【完整代码】 第二种：A+B for Input-Output Practice (II) 【输入】先输入一个整数，告诉我们接下来有多少组数据，然后在输入每组数据的具体值。【输出】有多组输出，对应着每组输入，每组输出占一行。 【代码】这也是一种常见的输入形式，简单的代码，我们可以先用scanf函数输入第一个整数来确定有多少行，然后在用for循环一组一组的输入。【完整代码】 第三种：A+B for Input-Output Practice (III) 【输入】有多组输入数据，没有具体的告诉你有多少组,但是题目却告诉你遇见什么结束。【输出】有多组输出，没对应一组输入都有相应的输出，结束标记不用管！ 【代码】这种类型的题目和第一种差不多，但是有一点值得注意，就是要加上结束条件。对于这道题我么 可以这样while(scanf(“%d%d”, &a, &b) && (!(a==0 && b==0)))，当然你也可以将条件写在while循环的内部，条件满足时break即可。【完整代码】
ACM1601H中文资料
AZ DISPLAYS, INC. COMPLETE LCD SOLUTIONS SPECIFICATIONS FOR LIQUID CRYSTAL DISPLAY PART NUMBER: ACM 1601H SERIES DATE: August 9, 1999
1.0 MECHANICAL SPECS 1. Overall Module Size12 2.0mm(W) x 3 3.0mm(H) x max 1 4.5mm(D) for LED backlight version 122.0mm(W) x 33.0mm(H) x max 9.5mm(D) for reflective version 2. Dot Size0.92mm(W) x 1.10mm(H) 3. Dot Pitch0.98mm(W) x 1.16mm(H) 4. Duty1/16 5. Controller IC KS0066 6. LC Fluid Options TN, STN 7. Polarizer Options Reflective, Transflective, Transmissive 8. Backlight Options LED 9. Temperature Range Options Standard (0oC ~ 50oC), Wide (-20oC ~ 70oC) 2.0 ABSOLUTE MAXIMUM RATINGS Item Symbol Min Typ Max Unit Operating temperature (Standard)Top0-50oC Storage temperature (Standard) Tst -20 - 70 oC Operating temperature (Wide temperature)Top-20-70oC Storage temperature (Wide temperature)Tst-30-80oC Input voltage Vin Vss Vdd V Supply voltage for logic Vdd- Vss 2.7- 5.5V Supply voltage for LCD drive Vdd- Vo 3.0 4.6 6.5V
整理出ACM所有题目及答案
1111111杭电： 1000 A + B Problem (4) 1001 Sum Problem (5) 1002 A + B Problem II (6) 1005 Number Sequence (8) 1008 Elevator (9) 1009 FatMouse' Trade (11) 1021 Fibonacci Again (13) 1089 A+B for Input-Output Practice (I) (14) 1090 A+B for Input-Output Practice (II) (15) 1091 A+B for Input-Output Practice (III) (16) 1092 A+B for Input-Output Practice (IV) (17) 1093 A+B for Input-Output Practice (V) (18) 1094 A+B for Input-Output Practice (VI) (20) 1095 A+B for Input-Output Practice (VII) (21) 1096 A+B for Input-Output Practice (VIII) (22) 1176 免费馅饼 (23) 1204 糖果大战 (25) 1213 How Many Tables (26) 2000 ASCII码排序 (32) 2001 计算两点间的距离 (34) 2002 计算球体积 (35) 2003 求绝对值 (36) 2004 成绩转换 (37) 2005 第几天？ (38) 2006 求奇数的乘积 (40) 2007 平方和与立方和 (41) 2008 数值统计 (42) 2009 求数列的和 (43) 2010 水仙花数 (44) 2011 多项式求和 (46) 2012 素数判定 (47) 2014 青年歌手大奖赛_评委会打分 (49) 2015 偶数求和 (50) 2016 数据的交换输出 (52) 2017 字符串统计 (54) 2019 数列有序! (55) 2020 绝对值排序 (56) 2021 发工资咯：） (58) 2033 人见人爱A+B (59) 2037 今年暑假不AC (61) 2039 三角形 (63) 2040 亲和数 (64)
ACM培训资料
ACM培训资料
目录 第一篇入门篇 (3) 第1章新手入门 (5) 1ACM国际大学生程序设计竞赛简介 (5) 2ACM竞赛需要的知识 (8) 3团队配合 (14) 4练习、练习、再练习 (15) 5对新手的一些建议 (16) 第2章C++语言介绍 (22) 1C++简介 (22) 2变量 (23) 3C++数据类型 (25) 4C++操作符 (30) 5数组 (35) 6字符数组 (38) 7字串操作函数 (41) 8过程控制 (45) 9C++中的函数 (54) 10函数规则 (59) 第3章STL简介 (61) 1泛型程序设计 (61) 2STL 的组成 (67) 第二篇算法篇 (102) 第1章基本算法 (103) 1算法初步 (103) 2分治算法 (115) 3搜索算法 (124) 4贪婪算法 (135) 第2章进阶算法 (165) 1数论基础 (165) 2图论算法 (180) 3计算几何基础 (222) 第三篇实践篇 (246) 第1章《多边形》 (247) 第2章《灌溉问题》 (255) 第3章《L GAME》 (263) 第4章《NUMBER》解题报告 (271) 第5章《J OBS》解题报告 (275) 第6章《包裹运送》 (283)
第7章《桶的摆放》 (290) 第一篇入门篇
练就坚实的基础，总有一天…… 我们可以草木皆兵！
第1章新手入门 1ACM国际大学生程序设计竞赛简介 1.1背景与历史 1970年在美国TexasA&M大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。1977年，该项竞赛被分为两个级别，即区域赛和总决赛，这便是现代ACM竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年，来自世界各地的一千多支高校的代表队参加了ACM区域竞赛。ACM 大学生程序设计竞赛由美国计算机协会（ACM）举办，旨在向全世界的大学生提供一个展示和锻炼其解决问题和运用计算机能力的机会，现已成为全世界范围内历史最悠久、规模最大的大学生程序设计竞赛。 1.2竞赛组织 竞赛在由各高等院校派出的3人一组的队伍间进行，分两个级别。参赛队应首先参加每
清华大学ACM集训队培训资料内部使用
清华大学ACM集训队培训资料（内部使用） 一、C++基础 基本知识 所有的C++程序都是有函数组成的，函数又叫做子程序，且每个C++程序必须包含一个main函数，编译器（能够把源代码转换成目标代码的程序）把翻译后的目标代码和一些启动代码组合起来，生成可执行文件，main函数就是可执行文件的入口，所以，每个C++程序有且只有一个main函数。 下面我们看一个最简单C++程序。(程序1.1) 程序1.1 int main(){return 0;} 在这个程序中，如果缺少任何一个字符，编译器就无法将其翻译成机器代码。 此外，C++是对大小写敏感的，这就意味着，如果我将mian()函数拼为Main(),哪么，编译器在编译这段程序的时候就会出错。 编辑源文件 能够提共管理程序开发的所有步骤，包括编辑的程序成为集成开发环境（integrated development evironments, IDE）。在windows系统下，使用较为广泛的有Microsoft Visual C++、Dev-Cpp等，在UNIX系统下，有Vim、emacs、eclipes等。这些程序都能提供一个较好的开发平台，使我们能够方便的开发一个程序，接下我们所要了解的都是标准C++，所有源代码都在Dev-cpp下编写，能够编译通过。 如果我们修改程序1.1中的main()函数的名称，将其改为Main()，那么，IDE就会给出错误信息，比如“ [Linker error] undefined reference to `WinMain@16'”，因为编译器没有找到main函数。 接下来，我们来看一个经典的C++例子（程序1.2） 程序1.2 #include
清华内部ACM培训资料-各类经典算法
ACM小组内部预定函数数学问题： 1.精度计算——大数阶乘 2.精度计算——乘法（大 数乘小数） 3.精度计算——乘法（大 数乘大数） 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍 数 8.组合序列 9.快速傅立叶变换（FFT）10.Ronberg算法计算积分11.行列式计算12.求排列组合数 字符串处理： 1.字符串替换 2.字符串查找 3.字符串截取 计算几何： 1.叉乘法求任意多边形面 积 2.求三角形面积 3.两矢量间角度 4.两点距离（2D、3D） 5.射向法判断点是否在多边形内部 6.判断点是否在线段上 7.判断两线段是否相交 8.判断线段与直线是否相 交 9.点到线段最短距离10.求两直线的交点11.判断一个封闭图形是 凹集还是凸集 12.Graham扫描法寻找凸 包 数论： 1.x的二进制长度 2.返回x的二进制表示中 从低到高的第i位 3.模取幂运算 4.求解模线性方程 5.求解模线性方程组(中 国余数定理) 6.筛法素数产生器 7.判断一个数是否素数图论： 1.Prim算法求最小生成树 2.Dijkstra算法求单源最 短路径 3.Bellman-ford算法求单 源最短路径 4.Floyd算法求每对节点 间最短路径 排序/查找： 1.快速排序 2.希尔排序 3.选择法排序 4.二分查找数据结构：
1.顺序队列 2.顺序栈 3.链表 4.链栈 5.二叉树 一、数学问题 1.精度计算——大数阶乘 语法：int result=factorial(int n); 参数： n： n 的阶乘 返回值：阶乘结果的位数 注意： 本程序直接输出n!的结果，需要返回结果请保留long a[] 需要 math.h 源程序： int factorial(int n) { long a[10000]; int i,j,l,c,m=0,w; a[0]=1; for(i=1;i<=n;i++) { c=0; for(j=0;j<=m;j++) { a[j]=a[j]*i+c; c=a[j]/10000; a[j]=a[j]%10000; } if(c>0) {m++;a[m]=c;} } w=m*4+log10(a[m])+1; printf("\n%ld",a[m]); for(i=m-1;i>=0;i--) printf("%4.4ld",a[i]); return w; }
ACM1604B中文资料
AZ DISPLAYS, INC. Complete LCD Solutions ACM1604B SERIES LCD MODULE 1.0 PHYSICAL DATA Item Nominal Dimensions / Available Options Unit Number of Characters16 characters x 4 lines-Character Format 5 x 7 dots with cursor- mm Overall Module Size (W x H x D)87.0 x 60.0 x max 14.5 for LED backlight version 87.0 x 60.0 x max 9.5 for reflective or EL backlight version Dot Size (W x H)0.55 x 0.55mm Dot Pitch (W x H)0.60 x 0.60mm Duty1/16-Controller IC KS0066-LC Fluid Options STN-Polarizer Options Reflective, Transflective, Transmissive-Backlight Options EL, LED-Temperature Range Options Standard, Wide temp- 2.0 ABSOLUTE MAXIMUM RATINGS Item Symbol Min Typ Max Unit Operating temperature (Standard)Top0-50°C Storage temperature (Standard)Tst-20-70°C Operating temperature (Wide temp)Top-20-+70°C Storage temperature (Wide temp)Tst-30-+80°C Input voltage V I V SS-V DD V Supply voltage for logic V DD-V SS0 5.0 6.5V Supply voltage for LCD drive (Standard)V DD-V O0- 6.5V Supply voltage for LCD drive (Wide temp)V DD-V O0-13.5V 3.0 OPTICAL CHARACTERISTICS (Ta = 25°C, V DD = 5.0V ± 0.25V, STN LC Fluid) Item Symbol Condition Min Typ Max Unit Viewing angle (horizontal)θCr ≥ 2.0±30-±45deg Viewing angle (vertical)φCr ≥ 2.060-80deg Contrast Ratio Crφ=0°, θ=0° 4.5-10 Response time (rise)Trφ=0°, θ=0°-120240ms Response time (fall)Tfφ=0°, θ=0°-155310ms
上海大学ACM集训队培训资料全
大学ACM集训队培训资料（部使用） 一、C++基础 基本知识 所有的C++程序都是有函数组成的，函数又叫做子程序，且每个C++程序必须包含一个main函数，编译器（能够把源代码转换成目标代码的程序）把翻译后的目标代码和一些启动代码组合起来，生成可执行文件，main函数就是可执行文件的入口，所以，每个C++程序有且只有一个main函数。 下面我们看一个最简单C++程序。(程序1.1) 程序1.1 int main(){return 0;} 在这个程序中，如果缺少任何一个字符，编译器就无法将其翻译成机器代码。 此外，C++是对大小写敏感的，这就意味着，如果我将mian()函数拼为Main(),哪么，编译器在编译这段程序的时候就会出错。 编辑源文件 能够提共管理程序开发的所有步骤，包括编辑的程序成为集成开发环境（integrated development evironments, IDE）。在windows系统下，使用较为广泛的有Microsoft Visual C++、Dev-Cpp等，在UNIX系统下，有Vim、emacs、eclipes等。这些程序都能提供一个较好的开发平台，使我们能够方便的开发一个程序，接下我们所要了解的都是标准C++，所有源代码都在Dev-cpp下编写，能够编译通过。 如果我们修改程序1.1中的main()函数的名称，将其改为Main()，那么，IDE就会给出错误信息，比如“ [Linker error] undefined reference to `WinMain16'”，因为编译器没有找到main函数。 接下来，我们来看一个经典的C++例子（程序1.2） 程序1.2 #include
ACM竞赛备战资料精选--学生成绩管理系统,C++源代码
学生成绩管理系统，C++源代码 悬赏分：20 - 提问时间2007-8-29 22:26 救命啊，开学了，谁帮小弟我做个作业题，C++课程设计，在下感激不尽！ 题目：学生成绩管理系统 程序实现要求： 1、有启动和退出界面 2、采用按钮或菜单选择方法，选择相应的功能（录入查询、统计、打印和退出） 3、要求系统具有下列功能： （1）以班级为单位，进行学生成绩的录入，包括学号、姓名、班级、计算机文化基础等字段，所录入的数据存入一个文本文件中，能根据情况，能调出数据。 （2）具有对学生数据进行插入删除的功能，具有按学号进行排序功能。 （3）具有查询功能 {1}按学生学号或姓名进行查询 {2}按学生成绩及格或不及格查询学生情况。 {3}按各分数段查询学生情况（10分为一个分数段，60以下为一个分数段） （4）具有统计功能 [1]统计出学生各分数段的人数，统计及格、不及格。 [2]按各分数段的人数生成2维柱形图 [3]统计该门课程的总分和平均分 4、具有打印功能，即能在屏幕上输出学生成绩单。 问题补充：开学了时间紧迫啊救命啊最好是有注释的还有3天就检查了大家不能见死不救啊 提问者：lxiqq - 试用期一级其他回答共 5 条 mlgb 回答者：maximum14bytes - 千总五级8-29 22:39 呵呵，好像每个学校的课程设计都差不多 LZ的比我们当时的难一些 回答者：皇家救星1985 - 江湖新秀四级8-30 10:30 大哥,都开学了这么个问题都不会做的话你还上什么大学呀? 劝你还是好好学习吧,别偷懒,免得大学结束了自己没学到有用的知识,你会后悔的 回答者：zwb32167 - 助理二级8-30 19:52 https://www.wendangku.net/doc/fa9184584.html,/question/17454832.html?si=1 回答者：riserui - 魔法师五级9-1 22:52 "operater.cpp" #include "operater.h" void Operater::welcome() { cout< ACM简介 摘要：飞机空调系统对保持客舱的安全及舒适具有重要意义，其中空气循环机（ACM）起着关键作用。本文对空调系统的原理进行了简单说明，并以B737飞机空调系统中件号为204050-10/11的ACM为例，对其维修过程进行了比较详细的介绍。 关键词：ACM飞机空调系统压缩机涡轮 一、空调系统原理 民航客机飞行高度最高可在平流层的下部飞行。当到达平流层，大气温度保持在零下56.5℃。大气压力随高度的增加呈指数规律迅速下降。我们需要对客舱进行加温加压，这些工作是由飞机的空调系统完成对供气量的温度、压力、压力变化率、湿度、清洁度等进行调节，使到达座舱的空气满足人体生理卫生的要求，提供安全而舒适的生活和工作环境。 飞机的空调系统普遍做法都是从发动机压气机引来部分经过加温、加压的高温气体，通过一定的管路输送到飞机空调系统，这部分气体再分成两路，简单的说，就是一个热通道，一个冷通道。热通道的热空气和冷通道的冷空气按一定的比例在混合室充分混合，将满足人体舒适的空气提供到座舱。 以典型的B737飞机为例，飞机主发动机引气，经过调压活门后进入空调系统（如图1），经过预冷器后，温度大约为190℃，该气体分为两路，一路进入初级热交换器，另一路热空气直接进入混合室。 气体经过初级热交换器后与冲压空气进行热交换，被冲压空气不完全冷却至100℃左右，冲压空气排出舱外。部分冷却的气体进入空气循环机的压缩机端，温度在压缩机的作用下增加到185℃左右，从压缩机出口排出，随后进入次级热交换器，在次级热交换器内与冲压空气再进行一次热交换，冷却到100℃的气体进入涡轮端，冲压空气排出舱外。进入涡轮的气 Cstring使用说明 2014-08-17 18:21 28人阅读评论(0) 收藏举报?CString::Left(intnCount)const; //从左边1开始获取前nCount个字符 ?CString::Mid(intnFirst)const; //从左边第nCount+1个字符开始,获取后面所有的字符 ?CString::Mid(intnFirst,intnCount)const; //从左边第nFirst+1 个字符开始,获取后面nCount个字符 ?CString::Right(intnCount)const; //从右边1开始获取从右向左前nCount个字符注: 在函数后面加const 的意思是: 如果一个类声明了一个常量对象,这个对象只能使用后边带const 这个的方法. 例: CString a,b; a = "123456789"; b =a.Left(4); //值为:1234 b =a.Mid(3); //值为:456789 b = a.Mid(2, 4); //值为:3456 b = a.Right(4); //值为:6789 在一个较大的字符串中查找字符或子字符串 ?int Find( TCHAR ch ) const; (类似的还有ReverseFind，查看区别) ?int Find( LPCTSTR lpszSub ) const; ?int Find( TCHAR ch, int nStart ) const; int Find( LPCTSTR pstr, int nStart ) const; 返回值: 返回此CString对象中与需要的子字符串或字符匹配的第一个字符的从零开始的索引；如果没有找到子字符串或字符则返回-1。 参数: ch要搜索的单个字符。 lpszSub要搜索的子字符串。 nStart字符串中开始搜索的字符的索引，如果是0，则是从头开始搜索。如果nStart不是0，则位于nStart之前的字符不包括在搜索之内。 pstr指向要搜索的字符串的指针 例： CString::Find( TCHAR ch ) CString s( "abcdef" ); int n = s.Find( 'c' ); // 结果 n = 2 int f = s.Find( "de" ) ;// 结果 f = 3 人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52902 Accepted Submission(s): 14903 Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下） 呵呵，很简单吧？ ACM OJ Collection（排名不分先后）： 最新在线比赛列表：https://www.wendangku.net/doc/fa9184584.html,/iac/ 中国：(China) 华东地区： 浙江： 杭州电子科技大学(HDU)：https://www.wendangku.net/doc/fa9184584.html,/浙江大学（ZJU）：https://www.wendangku.net/doc/fa9184584.html,/ 浙江工业大学（ZJUT）：https://www.wendangku.net/doc/fa9184584.html,/ 浙江师范大学（ZJNU）：https://www.wendangku.net/doc/fa9184584.html,/ 浙江工商（ZJGSU）：https://www.wendangku.net/doc/fa9184584.html,/ 宁波理工（NIT）：https://www.wendangku.net/doc/fa9184584.html, 浙江林学院（ZJFC）：https://www.wendangku.net/doc/fa9184584.html,/acm 台州学院（TZC）：https://www.wendangku.net/doc/fa9184584.html,/acmhome/上海： 华东师范大学（ECNU）：https://www.wendangku.net/doc/fa9184584.html,/华东理工大学（ECUST）：https://www.wendangku.net/doc/fa9184584.html,/同济大学（TJU）：https://www.wendangku.net/doc/fa9184584.html,/ 江苏： 南京航空航天大学：https://www.wendangku.net/doc/fa9184584.html, 福建： 福州大学（FZU）：https://www.wendangku.net/doc/fa9184584.html,/ 厦门大学（XMU）：https://www.wendangku.net/doc/fa9184584.html,/ 福建师范大学（FJNU）：https://www.wendangku.net/doc/fa9184584.html,/ 安徽： 中国科技大学（USTC）：https://www.wendangku.net/doc/fa9184584.html,/ 华北地区： 北京： 北京交大（BJTU）：https://www.wendangku.net/doc/fa9184584.html,/ 北京大学（PKU）：https://www.wendangku.net/doc/fa9184584.html,/ 北航（BUAA）：https://www.wendangku.net/doc/fa9184584.html,/oj/ 天津： 南开大学（NAIKAI）：https://www.wendangku.net/doc/fa9184584.html,/ 天津大学（TJU）：https://www.wendangku.net/doc/fa9184584.html,/toj/ 东北地区： 黑龙江： 哈尔滨工程大学（HRBEU）：https://www.wendangku.net/doc/fa9184584.html,/华南地区： 时间：大一下学期+大一暑训 资料：《狂人C》 练习：HDU 11页，NYOJ语言基础、数学分类 刷题思路：以打牢基础为主，务求做过的每一道题的都完全掌握 一、语言基础 a)基本输入输出方式（ACM课件01） b)条件判断（NYOJ 60） c)循环体（NYOJ 463） d)初步了解结构体 e)*指针（很少会用到，不过一定要掌握） f)*文件操作 二、数学 a)基础数学题（NYOJ 11、34、39、57、64、75、97） b)素数 i.素数判断（NYOJ 22、24） ii.筛选法求素数（NYOJ 26、187） c)欧几里得算法求最大公约数（NYOJ 40、66、111） d)排列组合（HYOJ 459） e)进制转换（NYOJ 100、244、275） f)斐波那契数列（NYOJ 13、76、252） g)阶乘（NYOJ 56、65、84） h)同余定理&模运算（NYOJ 102） 三、简单排序（NYOJ 255、124） a)冒泡法排序 b)插入法排序 c)sort()与qsort()函数的用法 d)*归并排序（重点了解分治思想） 四、数据类型（了解下列各种数据类型的范围以及它们在C语言中的输入输出方式） a)int b)unsigned c)float d)double e)long f)int64、long long 五、数组操作 a)一维数组（NYOJ 50、77） b)二维数组（NYOJ 29、33） 六、字符串 a)字符串基础知识（形式理论、存储形式） b)字符串处理函数（见百度百科 c)常见题目（NYOJ 62、113、241、257、264、273） d)用字符串处理数学问题（NYOJ 28、73、103） 七、计算几何 a)常见几何图形求面积（NYOJ 67、） b)几何数据处理（NYOJ 6、199） c)坐标计算（NYOJ 68、101） 八、基本的时间复杂度、空间复杂度计算 九、递归的应用（用递归的方法求阶乘及斐波那契数列） 时间：大二上学期+大二寒训 资料：《算法竞赛入门经典》《算法导论》 练习：NYOJ 数据结构、贪心算法、动态规划、搜索分类 刷题思路：在AC同时尽量精简自己的代码，并考虑时间复杂度问题 一、数据结构 a)线性表 i.链表 ii.栈 1.括号匹配问题（NYOJ 2） 2.表达式求职问题（NYOJ 35） iii.队列 b)树 i.树的定义、基本概念及相关操作 ii.二叉树、满二叉树、完全二叉树 iii.哈夫曼树 c)图 i.图的存储方式 1.邻接表表示图 2.邻接矩阵表示图 ii.图遍历 1.深度优先搜索DFS（NYOJ 20） 2.广度优先搜索BFS（NYOJ 58） iii.图的连通性（NYOJ 42） d)查找 i.顺序查找 ii.二分查找 iii.哈希表 e)排序 上海大学ACM集训队培训资料 一、C++基础 差不多知识 所有的C++程序差不多上有函数组成的，函数又叫做子程序，且每个C++程序必须包含一个main函数，编译器（能够把源代码转换成目标代码的程序）把翻译后的目标代码和一些启动代码组合起来，生成可执行文件，main函数确实是可执行文件的入口，因此，每个C++程序有且只有一个main函数。 下面我们看一个最简单C++程序。(程序1.1) 程序1.1 int main(){return 0;} 在那个程序中，如果缺少任何一个字符，编译器就无法将其翻译成机器代码。 此外，C++是对大小写敏锐的，这就意味着，如果我将mian()函数拼为Main(),哪么，编译器在编译这段程序的时候就会出错。 编辑源文件 能够提共治理程序开发的所有步骤，包括编辑的程序成为集成开发环境（integrated development evironments, IDE）。在windows系统下，使用较为广泛的有Microsoft Visual C++、Dev-Cpp等，在UNIX系统下，有Vim、emacs、eclipes等。这些程序都能提供一个较好的开发平台，使我们能够方便的开发一个程序，接下我们所要了解的差不多上标准C++，所有源代码都在Dev-cpp下编写，能够编译通过。 如果我们修改程序1.1中的main()函数的名称，将其改为Main()，那么，IDE就会给出错误信息，例如“[Linker error] undefined reference t o `WinMain@16'”，因为编译器没有找到main函数。 接下来，我们来看一个经典的C++例子（程序1.2） 程序1.2 #includeACM简介.doc
ACM比赛资料
ACM信息资料
ACM练习流程
上海大学ACM集训队培训资料