精华内容
下载资源
问答
  • acm竞赛试题大全

    2018-03-31 16:43:53
    acm 试题大全,包括各大高校答题模版,acm竞赛必备良药
  • acm竞赛超全模板.pdf

    2020-11-05 18:17:39
    acm竞赛模板,各种算法竞赛必备模板
  • 文件包含ACM常用算法、ACM程序设计书籍(曾宗根)、ACM在线评测系统、ACM函数整理、ACM协会培训资料以及我收集的许多c++项目源码
  • ACM竞赛必备资料

    2014-09-23 17:24:49
    ACM竞赛必备的资料,详细讲解了图论,规划,数论以及字符串的处理等操作
  • ACM竞赛经典算法实现

    2018-06-14 20:32:11
    这是ACM竞赛一些经典算法的c语言实现,里面包括包括复旦、吉大和邝斌等的ACM算法模板。
  • acm竞赛题解

    2018-07-06 12:34:13
    acm国际程序涉及大赛题解,主要是C++的题库方面的。也有少量设计
  • Acm竞赛的资料

    2018-05-27 11:03:22
    ACM竞赛资源,大家可以了解一下,至于积分我也没办法,csdn一定要的啊。。。我也没办法。= =
  • ACM竞赛入门分析与学习资源总结

    万次阅读 多人点赞 2019-05-31 08:33:28
    下面是我看到的一个神牛对ACM的总结,借鉴一下。本文源自网络。 先个人简述下:07级本科,软件学院,09-10年创新中心ACM组组长。ACM/ICPC亚洲区3银1铜,东北地区2次一等奖,辽宁省2次一等奖。3年国家奖学金,2010年...

    下面是我看到的一个大神对ACM的总结,借鉴一下。本文源自网络。                   

    目录

    附件:ACM学习资源大全 https://blog.csdn.net/liuqiyao_01/article/details/9079611              


     


        先个人简述下:07级本科,软件学院,09-10年创新中心ACM组组长。ACM/ICPC亚洲区3银1铜,东北地区2次一等奖,辽宁省2次一等奖。3年国家奖学金,2010年9月至2011年5月在微软亚洲研究院(MSRA)实习。

    以下是本人在大学期间参加ACM/ICPC的总结,以及相关的经验教训。

    首先,先说说ACM对大学以及未来发展所带来的利弊。

    • 利:

    1.毫无疑问,你的编程能力(注意这里不是软件开发能力)会得到大幅度地提升。ACM比赛注重短时间地写出正确的代码,是完全正确的代码。在ACM比赛中,只有对的代码和错的代码(在现实生活中可不一定是这样的),没有一本正确的代码。
    2.你的算法能力会得到很好的锻炼。在以前的教科书里,算法是计算机学科的核心。虽然现在的观念淡化了算法的重要性,更多地注重软件的架构和利益等方面,但是基本的算法学习还是必不可少的。扎实的算法和数学功底是计算机研究的必备条件,而这些正是ACM竞赛所培养的。
    3.ACM竞赛讲究三人组队配合,这点很符合现实中的团队合作,如何作为队长合理管理团队,如何作为队员提高配合效率都是ACM比赛教会你的。
    4.由于ACM竞赛现场赛在各地举办,比赛的同时也可以领略当年的风土人情。本人自从参加ACM竞赛,从南到北走过了不少城市,东三省的主要几个城市都去过不止一遍。在比赛的同时,也结交了许多全国各地的编程爱好者,增长了见识。
    5.ACM竞赛由于其权威性,并能选拔出高质量的计算机人才,得到世界各大IT公司的支持。Google, Microsoft都曾赞助过ACM竞赛,国内百度,有道也开始大力支持。同时各大公司也推出类似ACM竞赛的选拔比赛,并给出高额的奖金吸引人才。Google Code Jam, Topcoder, Baidu Astar基本成为计算机顶尖人才进入这些公司的捷径。我这次能进入MSRA实习,也是他们看中我的算法能力和编程能力,同时也是这些能力让我很好地完成了实习工作。

    • 弊:

    1.正如上文所说,ACM竞赛追求完全正确的算法和代码,这与现实生活中的软件开发和计算机研究有所不同。软件开发很难做到完全没有bug,而计算机研究更是在追求不断智能的路上永无止境。同时,ACM竞赛只要求代码的正确性,没有涉及代码的风格以及相应的文档配套,这会对以后的软件开发留下不好的习惯。(当然,以上都是观念及习惯的改变,如果想改,完全是可以改好的。)
    2.ACM竞赛需要长时间的积累,要想出好成绩基本需要花费大学的大量时间,许多ACMer都是成天成天地刷题,熬夜参加练习赛。由于长时间的接触电脑,导致身体健康情况,人际交往能力等都会受到一定的影响。
    3.ACM的训练及比赛都是个脑力与体力同时承受煎熬的过程。经常一道题目就会花费你1天乃至数天的精力,一场5个小时的比赛就像一场马拉松,谁能坚持到最后,谁就是赢家。这里面的艰辛,只有正在投身其中才能体会。
    4.ACM不是人人都适合,恰恰相反,它只适合少数人。有人说它是智者的游戏,我认为是智者和勤奋人的游戏。

     

    看了以上的利弊分析,如果你有种想立刻投身其中的冲动,那么先不要着急。思考一下以下问题,看你是不是真的适合ACM:
    1.你是否喜欢数学?注意,ACM高级别比赛的较量是数学和思维的比拼,编程只是一个基本能力。
    2.你是否喜欢思考,喜欢解决难题,喜欢被难题折磨地痛不欲生的感觉?如果你喜欢,ACM就是你的天堂,否则就是地狱。
    3.你是否喜欢编程,你是否喜欢“破坏”键盘?ACM讲究高效率的编程,赛场上随处可见各种疯狂的“打字机”。
    4.如果以上你都喜欢,最后问自己一个问题,你能坚持吗?每年ACM组招新都能招到超过50人,但最后剩下的只有10人左右,大部分人都是以为ACM很好玩,还能得奖就报名了,结果发现不是这么回事。ACM是一个门槛很高的比赛,不是想随便玩就能玩的。



     

    最后,根据我个人的经历,谈谈ACM如何训练及比赛。
    1.刚开始接触ACM基本就是做水题,即无算法或者简单算法的题目,主要是熟悉ACM,打好编程基础。推荐的在线网站为POJ(http://poj.org/),由于它是国内最老的OJ,蕴含着前辈的心血和智慧,如果遇到问题,比较容易找到人解决。POJ上水题很多,找200水题熟悉下即可。


    2.不少人会热衷于水题,并且痴迷于POJ上的题数及排名,如果你只想通过ACM来提高编程能力,那么没问题,刷水题到500以上也并非难事。如果你想进一步提高自己的ACM水平,水题刷到300以上就一定要打住,开始系统地学习算法。


    3.算法的列表及相应的题目分类,网上随处能搜到。同时,我极力推荐在学算法刷题的同时,写写相应的解题报告。解出题目是一个层次,能够写出解题报告并让别人看懂说明你对相应的算法有了更深的理解。无论是给自己看,还是贴在网上给别人看,都是值得推崇的。同时,写解题报告也可以推动ACMer之间的相互交流,共同进步。我在ACM训练期间经常在个人空间里写一些解题报告,其中有关几篇关于数据结构和数学的文章值得初学者借鉴(http://hi.baidu.com/czyuan_acm/home).


    4.当你对大部分的算法有所了解后,就可以参加比赛了。参加比赛前的一个重要准备就是整理模板库,即对一些常用算法的代码进行整理。ACM比赛是允许带任何纸质材料,包括书。所以,整理一些基础的代码还是十分有用的。但是,不能过分依赖模板,越是高级的比赛,模板的重要性就越低。


    5.ACM比赛是个变化莫测的比赛,很多初学者都会纠结于一道题目无法自拔,直至比赛结束后悔莫及。如何调节心理,如何在比赛中指定相应的策略,如何避免非技术因素导致的失败,这些只有通过不断比赛来积累。而这些都是许多ACMer无法逾越的一道屏障,成为他们心中永远的伤痕(暗指本人>.<) 。 

       


    另外本人还开设了个人公众号:JiandaoStudio ,会在公众号内定期发布行业信息,以及各类免费代码、书籍、大师课程资源。

     

                                                

    扫码关注本人微信公众号,有惊喜奥!公众号每天定时发送精致文章!回复关键词可获得海量各类编程开发学习资料!

    例如:想获得Python入门至精通学习资料,请回复关键词Python即可。

    展开全文
  • C语言ACM竞赛必看(30个程序)
  • ACM竞赛常见词汇

    千次阅读 2020-09-25 10:06:00
    ACM竞赛常见词汇记录与复习

    🌸ACM竞赛常见词汇记录

    average temperature平均温度
    anticlockwise 逆时针
    ascending order升序(descending order降序)
    alphabetical order 字典序
    arithmetic progression 等差数列(geometric progression 等比数列)
    approximate String Matching 模糊匹配
    arbitrary Precision Arithmetic 高精度计算
    alternate 交替的
    assess 评定,评估
    assemble 组合
    alternately rise and fall 交替上升和下降
    assume 假设,认为
    axis axes
    abbreviation 省略

    binary 二进制
    bidirectional 双向的
    boundary界限
    Bandwidth Reduction 带宽压缩
    Bin Packing 装箱问题

    clockwise order顺时针方向顺序(anticlockwise 逆时针)
    counterclockwise 逆时针
    contraclockwise逆时针
    consecutive 连续的
    computation geometry 计算几何
    coefficient 系数
    chariot 战车(中国象棋)
    checkmate (国际象棋) 将死; 输棋,将死; 败局; 败北,挫败;
    collinear 共线的
    carpet 地毯
    calculate 计算
    comma 逗号
    consistof由…组成
    contain包含
    coordinates 坐标
    corrupt 腐烂,破坏
    cubes 立方
    calendrical Calculations 日期
    clique 最大团
    combinatorial Problems 组合问题
    computational Geometry 计算几何
    connected Components 连通分支
    constrained and Unconstrained Optimization 最值问题
    convex Hull 凸包
    cryptography 密码

    decimal 十进制
    dialing 拨号音 打电话,拨电话号码( dial的现在分词 )
    duplicates 完全一样的东西,复制品
    directory 人名地址录,(电话)号码簿; (计算机文件或程序的) 目录;指导的,指挥的; 咨询的; 管理的
    denote 代表; 指代; 预示; 意思是;
    D is rounded to 2 decimal places D是精确到小数点后2位
    diagonal对角(diagonally 斜对角线的)
    dial 钟面,拨打
    digit 位数 数字;手指;足趾
    distinctvalues 独一无二的值
    disjoint 不相交的
    data Structures 基本数据结构
    determinants and Permanents 行列式
    dictionaries 字典
    discrete Fourier Transform 离散Fourier变换
    drawing Graphs Nicely 图的描绘
    drawing Trees 树的描绘

    estimate 预测
    excluding 排除
    enable 启用
    equation方程式 等式
    even 偶数
    equivalent 相等的,等效的
    edge and Vertex Connectivity 割边/割点
    edge Coloring 边染色
    eulerian Cycle / Chinese Postman Euler回路/中国邮路

    fraction 分数
    frog 青蛙
    followby 跟随,其后
    Factoring and Primality Testing 因子分解/质数判定
    Feedback Edge/Vertex Set 最大无环子图
    Finite State Machine Minimization 有穷自动机简化

    gcd (greatest common divisor) 最大公约数
    geometric progression 等比数列
    Generating Graphs 图的生成
    Generating Partitions 划分生成
    Generating Permutations 排列生成
    Generating Subsets 子集生成
    Graph Data Structures 图
    Graph Isomorphism 同构
    Graph Partition 图的划分
    Graph Problems — hard 图论-NP问题
    Graph Problems — polynomial 图论-多项式算法

    horizontal or vertical direction 水平和垂直方向
    horizontally 水平的
    Hamiltonian Cycle Hamilton回路

    infinite 无限的
    in the range of 在…范围内
    integer 整数
    intersect 相交
    intersection 横断,横切; 交叉,相交
    in the shape of a cross 十字形
    intervals 间隔时间; 间隔( interval的名词复数 ); 区间
    Independent Set 独立集
    Intersection Detection 碰撞测试

    I don’t have anything planned 我没有什么计划

    I don’t have the foggiest idea 我是一点儿概念都没有

    in the range of 在…范围内

    it may not execute in the allottedtime 这可能不是在规定的时间段内执行

    Job Scheduling 工程安排

    King 国王
    Knight 骑士(马)
    Kd-Trees 线段树
    Knapsack Problem 背包问题

    loop
    lcm (Least Common Multiple) 最小公倍数
    linear algebra 线性代数
    Linear Programming 线性规划
    Longest Common Substring 最长公共子串

    memorable 值得纪念的
    multiplication 乘法
    meadow 草坪
    matrix 矩阵
    minimalvolume 最小体积
    Maintaining Line Arrangements 平面分割
    Matching 匹配
    Matrix Multiplication 矩阵乘法
    Medial-Axis Transformation 中轴变换
    Median and Selection 中位数
    Minimum Spanning Tree 最小生成树
    Minkowski Sum Minkowski和
    Motion Planning 运动规划

    notation 标记
    non-intersecting 非相交的; 不相交的;
    negative ,positive 负 ,正
    Nearest Neighbor Search 最近点对查询
    Network Flow 网络流
    Numerical Problems 数值问题

    ox
    odd and even 奇和偶
    optimally 最佳

    palindrome 回文
    Pawn 禁卫军(兵)
    Priority Queues 优先队列
    profile 轮廓
    prefix 前缀
    parallel 平行的
    proportional 成比例的
    parity property 奇偶性
    positive and negative integers 正整数和负整数
    present Error 呈现错误
    proceed 运行
    process a sequence of n distinct integers 处理一串n 个截然不同的整数
    Planarity Detection and Embedding 平面性检测和嵌入
    Point Location 位置查询
    Polygon Partitioning 多边形分割

    Queen 皇后

    rat老鼠
    rectangular 矩形的,成直角的
    rooster
    Rows and columns 行与列
    Random Number Generation 随机数生成
    Range Search 范围查询
    rate of convergence 收敛速度
    robustness 鲁棒性

    sheep
    statistical 统计的
    simultaneously 同时的
    segment 环节; 部分;分段; 分割,划分;
    square 平方,正方形,广场,方格
    sequence 一连串,有关联的一组事物
    series 连续的同类事物,系列
    serial 连续的; 连载的; 顺序排列的;
    sufficient 充足的;足够的;
    specify 指定
    stem 词根
    suffix 后缀
    Satisfiability 可满足性
    Searching 查找
    Set and String Problems 集合与串的问题
    Set Cover 集合覆盖
    Set Data Structures 集合
    Set Packing 集合配置
    Shape Similarity 相似多边形
    Shortest Common Superstring 最短公共父串
    Shortest Path 最短路径
    Simplifying Polygons 多边形化简
    Solving Linear Equations 线性方程组
    Sorting 排序
    Steiner Tree Steiner树
    String Matching 模式匹配

    the course material 课程内容
    There are no special punctuation symbols or spacingrules 没有特殊标点符号或间距的规则
    two adjacent sequence elements 两个相邻的元素串
    two-dimensional array 二维数组
    unique identifier 唯一的标识符
    toss 扔(硬币)
    tail (尾部)
    Text Compression 压缩
    Topological Sorting 拓扑排序
    Transitive Closure and Reduction 传递闭包
    Traveling Salesman Problem 旅行商问题
    Triangulation 三角剖分

    uppercase(Capital) 大写字母(Lowercase letters小写字母)
    unique identifier 唯一标识符

    vertex 顶点
    Vertex Coloring 点染色
    Vertex Cover 点覆盖
    Voronoi Diagrams Voronoi图

    where did your drive come from? 你的动力是来自哪里呢?

    wooden planks 木板

    zero

    展开全文
  • ACM竞赛试题.PDF

    2020-12-02 15:00:15
    该资源为河南省某次ACM的竞赛试题,难度适中,可供出入ACM者练习,提前熟悉ACM试题,以便在ACM竞赛中取得满意的成绩
  • ACM竞赛模板

    2015-05-17 21:01:16
    这是本人参加acm竞赛时用的模板资料利用价值较高
  • 历年ACM竞赛习题集

    2011-05-26 11:08:34
    历年ACM的真题,绝对是竞赛习题中的精华资源
  • ACM竞赛有趣题目

    2021-09-08 09:16:10
    以下收集了本人刷题比赛过程中遇到的很有意思,锻炼思维,技巧的题目 AtCoder Beginner Contest 217 E - Sorting Queries AtCoder Beginner Contest 217 D - Cutting Woods

    以下收集了本人刷题比赛过程中遇到的很有意思,锻炼思维,技巧的题目

    AtCoder Beginner Contest 217 E - Sorting Queries

    AtCoder Beginner Contest 217 D - Cutting Woods
    [CQOI2010]扑克牌
    P2985 [USACO10FEB]Chocolate Eating S
    NC19427 换个角度思考
    01背包变形
    Diff-prime Pairs ,这道题思路不难,但是因为我错用vector,wa了11发

    展开全文
  • ACM竞赛入门,从零开始

    千次阅读 多人点赞 2020-07-03 21:57:18
    从HDOJ平台创建、第一题的尝试中和你一起从ACM入门,从零开始!

    前言

    ACM竞赛其实可以在编程初级阶段边学边练,门槛没有比想象中高那么多,如果实在不会做也可以直接在网上搜题分析答案,弄懂后自己再亲手写出来,当然你需要懂得基本的语义、语法,保证看得懂别人的代码。不管是为了今后的竞赛,还是简单的想要将学到的知识融会贯通,取得好绩点亦或是提高技术,都可以开始练习!

    训练平台创建

    0.选择杭州电子科技大学的平台,链接:link.(因为平台都是英文表述,建议选择谷歌浏览器操作,可以进行英汉转换)
    1.创建用户(之后按要求填即可)
    在这里插入图片描述
    ##不知道为什么,在后面填写个人信息的时候,最后一行再次输入密码上卡了很久,而且无奈的是输入不了正确的密码只能刷新网页重新注册,从输入Username重来,而且不能输入之前输过的用户名(显示用户名已被使用)来回弄了3-4次,最后成功!

    开始训练

    在这里插入图片描述在这里插入图片描述
    点进去即可,后面就是题目的介绍。
    这个界面的题目和代码编辑区是分离的,也就是你不能边看题目边写代码。

    在这里插入图片描述
    题目看的差不多了,就可以点击Submit进入编码区答题了!

    ##建议,自己下载一个语言编辑器做题,因为如果出现错误可以更好地修改。同时,Submit中的代码提交正确率也会作为成绩排行榜的参考指数。
    在这里插入图片描述

    第一题的尝试

    计算用户输入的两个数之和
    在这里插入图片描述
    看到题目没多想,直接就写上然后提交

    #include<stdio.h>
    
    int main()
    {
    	int a,b;
    	printf("请输入两个数(数之间以空格空开):");
    	scanf("%d %d",&a,&b);
    	printf("%d",a);
    	printf("%d和%d的和为%d\n",a,b,a+b);
    	
    	return 0;
    }
    
    

    结果显示错误,回去仔细看题目,发现:
    0.输入输出并没有文字打印,此处多了文字
    1.代码需要有能够连续计算多对数字的能力,即要用到循环

    #include<stdio.h>
    
    int main()
    {
    	int a,b;
    	while(scanf("%d%d",&a,&b) != EOF);
    	printf("%d\n",a+b);
    	
    	return 0;
    }
    
    

    Submit,成功!(要留意语言的选择,虽然G++也没有报错)

    最后,祝大家一切顺利!!

    展开全文
  • ACM竞赛技巧总结

    2020-02-26 21:31:13
    目录1.更快(最快)的读入优化2.memset用来赋最大值(非1,0,-1) 1.更快(最快)的读入优化 struct ios { inline char gc(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t;...
  • 关于ACM竞赛的题型分析

    万次阅读 多人点赞 2018-08-04 19:43:46
    关于ACM竞赛的题型分析 关于ACM竞赛的题型分析 一、ACM竞赛介绍及规则 二、关于竞赛的题型分析 三、竞赛准备 需要指出的有三点: 一、语言是最重要的基本功 二、以数学为主的基础知识十分重要 三、数据结构与算法...
  • 就快期末考试了,网课摸鱼了一个学期,赶紧复习一下上的ACM课程的知识。发现老师开头列的知识点好全面,先做个标记,分享一下给大家。
  • 一个简单的acm竞赛

    2019-05-24 22:09:59
    马上要参加学校的acm竞赛,找题突击突击练练手 摘取题目的原网页:https://blog.csdn.net/monster_ayb/article/details/79204900 ( 作者:monster_ayb ) 题目: There are n stones on the table in a row, each of ...
  • ACM竞赛与算法求解

    2015-03-17 20:27:03
    6.1 最短路径 6.2 最小生成树 6.3 最大匹配—匈牙利算法 6.4 最优权匹配问题 6.5 割点、割边以及连通分量 6.6 网络流 6.7 实例分析 6.8 小结
  • ACM竞赛

    千次阅读 2013-11-17 10:54:50
    国际大学生程序设计竞赛(ACM)一般是在每年4月份左右比赛(具体时间以通知为准),比赛以大学为单位。 要晋级全球总决赛(每年大概有70个左右的学校名额),必须要参加区域预选赛。我所知道的亚洲赛区预赛共设了北京...
  • ACM竞赛ACM竞赛

    2009-12-12 18:12:24
    竞赛竞赛竞赛竞赛竞赛题!!!!!!!
  • 尹成老师带你步入C语言基础的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以C语言为核心,完整精彩...从零基础到在蓝桥杯、NOIP、ACM竞赛、信息学奥林匹克竞赛等高含金量的国家级竞赛项目取得优异成绩!
  • ACM竞赛试题

    2012-07-24 08:57:19
    ACM竞赛试题
  • ACM竞赛题型总结

    千次阅读 2018-08-27 10:31:25
    初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法....(4)递推....(5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
  • ACM竞赛辅导

    2012-02-22 09:02:52
    有志于acm竞赛的同学可以下载来看,对自己的竞赛成绩的提高相当有帮助。
  • 昨天下午紧张刺激的省ACM竞赛结束了,五个小时的大脑超频运转,五十多个学校的二百三十一支队伍在黄淮学院体育场的激烈角逐,这次比上次的CCPC结果要好,一个多月的辛苦总算没有付诸东流,最终我们队取得铜奖。...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 30,904
精华内容 12,361
关键字:

acm竞赛