kaggle expert，全球排名前1000，清华计算机研究生，兴趣算法工程

的博客，发现任重道远。。。一位高手对我的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示

递推求解：N阶楼梯上楼问题。一次可走一阶或两阶，问有多少种上楼方式。这同时也是裴波那契数列问题，当N>2时，走最后一次有两种情况，分从N-1到N和N-2到N，则F（N）=F(N-1)+F(N-2)。错排问题：  错排公式为F(N)=（N-1*F(N-1)+(N-1)*F(N-2)，N个信封，N个信，N个信封中的信全部装错的种类。动态规划：最长递增子序列(LI

著名的北邮ACM推荐50题POJ推荐50题1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有

ACM题集以及各种总结大全！        虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。        一.ACM入门        关于ACM    百度百科连接        杭州电子科技大学(hdu)ACM题目    连

1、数论大概有素数测试（筛法），扩展欧几里得算法，同余模运算，高斯消元，中国剩余定理，莫比乌斯反演等等。我不擅长这方面（数学烂，还好后期团队里有两位数学大神），不发表评论。推荐题目：同余模运算：poj2635, poj3292,poj1845,poj2115素数测试与筛法：poj2191，poj1811高斯消元：poj1681，poj1222

下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。  一、UVaOJ http://uva.onlinejudge.org  西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。   二、《算法竞赛入门经典》 刘汝佳  （UVaOJ  351道题）  

经过Step1-500题训练，接下来可以开始Step2-500题，包括POJ训练计划的298题和SGU前两章200题。需要1-1年半时间继续提高解决问题和编码实现能力，加油ACMer！任重道远    Step1-500题  UVaOJ+算法竞赛入门经典+挑战编程+USACO 请见：http://acm.sdut.edu.cn/bbs/read.php?tid=5321  一

本文源自飞燕之家在线测评论坛http://yzfy.org/，转载清注明出处1.输入重定向有不少人对自己提交到网站里得到的错误的结果而感到莫名其妙。但有可能由于题目的输入数据巨多，要是手工输入将会非常累。例如输入的数据可能多达成千上万。其实以下将要介绍的代码技巧，对于做ACM题目较多的人来说，他（她）们也肯定会知道的。本文算是在做普及工作吧。首先，从手工转为自动方式，最

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: 

深度优先搜索：当迷宫问题不要求我们求解最优解，而是判断是否存在一条符合条件的路径，我们用深度优先搜索。每秒走一格，问是否存在一条路使主人公在T秒时恰好刚走到终点。思路：1.若起点的坐标和的奇偶性和终点的坐标和不同，但是需要经过偶数秒使其刚好达到，显然是不可能的，所以这种情况可以直接判定无解。void DFS(int x,int y,int t){ int i;

搜索：1.百鸡问题这种枚举问题注意的是有没有隐含条件减少枚举量，例如小鸡的个数可以用100-公鸡-母鸡得到而减少了循环层数。还有的是在第二层循环就可以母鸡的循环上限其实就是100-公鸡数2.BST走三维迷宫（广度优先搜索非常适合解决最优解问题）入口（0，0，0），出口（A-1,B-1,C-1）,每分钟走一格，能否在T分钟走到出口。没格有无墙有墙2种。思路：a.要

ACM online Judge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技 大学(HDU)：http://acm.hdu.edu.cn/中 国科技大学（USTC）：http://acm.ustc.edu.cn/ 北京航天航空大学（BUAA）ht

ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。以下学

1.一般用C语言节约空间，要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808)

程序设计题目中有一类叫做大数的操作，在c++中实现这种操作比java中困难的多，java有现成的类可供使用。他们分别是BigInteger和BigDecimal，分别是大整数类和大浮点数类。都在java.math.*包中。大整数相加 BigInteger a=new BigInteger(“1”); BigInteger b=new BigInteger(“2”); a.add(b)；以PO

1.复杂度的估计： 如果题目给了一秒运行实限，也是最常见的运行时限，通常算法复杂度不能超过百万级别，即不能超过一千万。举个例子就是O(n²)时间复杂度的n不应大于3000. 2.//scanf函数的返回值是成功赋值的变量个数。oj题大多是这种多组数据要求的，所以一般要有 while(scanf(“%d”,&n)!=EOF){} //若采用字符串输入gets(),则相同功能的循环判断语句为wh

1.树中一个很容易出先现的问题： 已知树的先序和中序遍历构建树。#include <stdio.h>#include <string.h>struct Node{ Node *lchild; Node *rchild; char c;}Tree[50];int loc;Node *Create(){ //创建新节点 Tree[loc]-

为了准备一下竞赛，开始从基础的研究生机试题刷起。今天看完了第二章大部分，第二章主要是介绍了排序、日期类问题、Hash、排版问题、查找、贪心等在机试中频繁出现的基本算法。对于排版问题，一般来说可以看样例输出的格式，通过样例的格式推出到一般形式。但是由于输出一般来说是从左向右，从上到下，如果规律是一圈一圈的那种，就要先用二维数组存储需要打印的图案，然后再输出，也就是先通过定位左上点法、循环的方式去

当然我有的一般是电子版。。。1.挑战程序设计竞赛（第二版）   9.22.算法竞赛入门经典（第二版）   9.23.算法竞赛入门经典——训练指南（第二版） 8.74.算法艺术与信息学竞赛 8.55.世界大学生程序设计竞赛高级教程   8.36.ACM国际大学生程序设计竞赛——算法与实现  7.77.挑战编程 7.68.ACM程序设计竞赛基础教程 7.59程序

一. 写在前面        这两天找工作不易，由衷感慨，很多书都没早看，所以希望学弟学妹们能多看点书，特别是我们qtech的ACMer们，我们这种acm弱校的ACMer走出来的，acm水平都不行，如果再像我当年那样，项目经验也没有，基础那么薄弱，面试笔试都靠着突击看的一些东西，而不是实实在在掌握的东西，那样即便面试过了，在工作的道路上还是会很吃力的。故以下是我的一些心得，写给