算法之道

不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。从去年刚开学只是会简单的一个程序到现在可以在杭电上初显伸手，经过了这半年的时间，也与c语言相处了半年的时间，逐渐对他有了一些清楚的了解，还记得去年第一届ACM程序设计大赛的时候那种场面，满个教室飘满了各种颜色的气球，人们都坐在电脑面前做着题，至今让我记忆犹新，还有李老师给我们讲的学长们的竞赛

游戏棋 TimeLimit: 1000MS  MemoryLimit: 32768 Kb Description          相信大家都听说过大富翁这个游戏，一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且，在不同的地方对于玩家还有相应的惩罚机制。这都给这个游戏带来了极大的趣味性。      郑州大学ACM实验室中最近这个

Coin Test TimeLimit: 1000MS  MemoryLimit: 32768 Kb Description          As is known to all , if you throw a coin up and let it droped on the desk there are usually three results.Yes, just believe wha

数数 TimeLimit: 1000MS  MemoryLimit: 32768 Kb Description       我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123 时会说“321”。     现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这

在美国当地时间2011年5月30下午2时结束的第35届ACM国际大学生程序设计竞赛全球总决赛中，浙江大学荣获全球总冠军，美国的密歇根大学Ann Arbor分校获得第二，清华大学获第三。 被誉为“计算机领域奥林匹克竞赛”的ACM国际大学生程序设计大赛，是世界上规模最大、历史最长、最具影响力的大学生国际级计算机类赛事。竞赛由国际计算机界历史悠久、颇具权威性的组织ACM学会即美国计算机协会主办，旨在使

1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 1011 1012 简单题 1013 简单题（有个小陷阱） 1014 简单题 1015 可以看作搜索题吧 101

作业题 TimeLimit: 1000MS  MemoryLimit: 32768 Kb Description          小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科...        今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，

原文地址：转：一位ACMer过来人的心得作者：子任 而这些品质对于我们弱校ACMer选手 水平的提高我觉得很重要。（注意：仅限于我们ACM-ICPC的弱校，即最多只能勉强摘银的学校，不要一概而论） 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。

所谓并查集，它是一个集合，这个集合的元素也是集合，他支持三种操作： MakeSet(x)，建立一个只有一个元素x的集合X0，将这个集合放入并查集中； FindSet(x)，在并查集中寻找一个元素S（注意并查集的元素S也是集合） ，满足 x属于S； Union(x,y)， 将并查集中的元素S1,S2合并，其中x属于S1，y属于S2。 下面说说并查集的实现，其实很简单，用树来实现。所有属于同一集合的

无线网络覆盖 TimeLimit: 1000MS  MemoryLimit: 32768 Kb Description          我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。        现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在

红黑树 TimeLimit: 1000MS  MemoryLimit: 32768 Kb Description          什么是红黑树呢，顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。。        当然，这个是我说的.......        《算法导论》上可不是这么说的：        如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。    

截止到现在，ACMstep已经冲到2.1.1了，感觉已经有点儿力不从心了，几乎每题都要搜做法，有种像是在抄代码一样的，太没意思了，虽然每道题都努力的去看人家的解析，努力的去按照他们的思路去解决问题，可是还是感觉没有自己理解的明了，没有那种自己做出来时的成就感，也不知道自己以后再碰到原题或者原类型的题还能不能做下来，唉，是不是应该放弃做这些题了，而投入到那些简单的题中呢！加油！！！加油！！！" T

作者：July、saturnman   2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载：http://www.cs