中华鲁迅的专栏

1.《程序设计导引及在线实践》http://product.dangdang.com/product.aspx?product_id=20051430&ref=search-1-pub这是我的第一本入门书，这本书是配套北大的百炼习题，注意不是POJ，貌似是北大内部测试用的，不过也是对外开放的，去年好像百炼变化过，所以不知道这本书还适不适合那个新的百炼系统。2.《算法竞赛入门经典》

题目的大意是有三只球队，一共有n场比赛，然后

这是一道规律题目，大家用程序写一段数据出来自己测试一下

ACM题集以及各种总结大全！这是转载的一篇文章，我觉得写得非常好，转载过来供大家分享一下。        虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。        一.ACM入门        关于ACM    百度百科连接   

我想前各位做过不少大数的题吧，大家应该多搜索一些大数的题，大数加，减，乘，除都应该要轻易的就将代码写出来，还有就是看看大牛的关于大数的处理的方法，他们的方法很经典，这个就靠大家自己去搜搜。这道题就是大数的除法。当然是不能直接用数字去做的，只能用字符串，最好是A，B都用字符串，这是因为如果B用数字的话，后面的A是字符串不是很好比较，当然了用数字也是可以的。思路就是对于字符串A先判断他与B的大小，

这题真的是一个水题，我开始还以为会超时，所以用了打表的方法没有想到，打表竟然超时了。最后还是用水题的代码AC的，不过这里有点坑爹，考了一点基础知识，当初只是觉得数字太大就一心想着怎样快，没有想到他在输入输出上作文章。这题就是找因子，我们一般都是让因子从2开始变化，最后加上一就行了。只需要用数字N的开方数就可以我想大家知道吧。坑爹就在cin和cout上，如果用c+写并且是cin和cout就会

这题是一个博弈题，我还是尊从我自己的想法，我觉得一般的博弈都是有技巧的，就是博弈都是有规律的，就像是数学中的题一样，很多题是要你求一个通解，但是很多人就是用特殊值带入而看出了规律，从而求了出来。这里也是一样的。我相信任何博弈都是有技巧的。在这里我就简单说说这题的做法为什么是那样的。题意大概是说将2N张排按顺序排好，之后将排在后面的N张依次插入到前面N张，比如说是10张牌1 2 3 4 5 6 7

Classified Problems on Online Judge练习题选自以下在线测评系统* sicily:http://soj.me, 中山大学Sicily在线测评系统* UVA OnlineJudge, 题号前缀为uva* ProgrammingChanlanges Online Judge, 题号前缀为pc题目的分类仅供参考，很多

看到这题挺简单的，只不过数字比较大，很可能会超时10^9这个数字很大，下面给出一种想法就是分解因式，由y^2=n+x^2可得到（y-x）（y+x）=n,我们设y-x=i，那么就有y+x=n/i,这样就有2*x=n/i-i-——>x=(n/i-i)/2;因此我们就可以写代码了，我们知道求一个数n的因子是开方的所以不会超时，（n/i是大于i的），这时候就有直接求出来就行了。。#incl

这题比较水，就是一个判断闰年的问题，只是中间有一些细节要注意，我们说十八岁生日就是过了十八年，就像抓周就是满一岁，那就是过了一年。只是这个之中需要考虑一个平年还是闰年的问题，因为只有闰年才有2月29，别的没有，所有如果出生的时候就是闰年并且刚好是2月29的话，就不会有十八岁生日了，自然就是输出-1.再者就是需要讨论一下再者十八年之中的闰年个数。  首先看看是出生的时候是闰年的情况，难么在十八岁

这题就是判断闰年的题，其实是个很简单的题，只是当时我做的时候没有想好，想法不对，导致了很久都没有做出来，很久之后才明白，里面有两点是需要注意的一点是Note: if year Y is a leap year, then the 1st leap year is year Y。.这句话比如说2004这就是第一年。第二点就是你需要注意的2100这类的不属于闰年的年份，我当初没有想好是走了弯路，当

母函数（Generating function）详解— Tanky Woo在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一

http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在Ω(nlgn)的排序算法

HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】 收藏Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955   背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[

我已无力吐槽此题，稍微有点文化的人都不会吧题出成这样，不过说归说，这题还是应该做的。只是这题有几点要说明的。这是在中文题，应该都理解吧。只是此题的意思和我们平唱所说的相遇有点不一样，我们的意识一般就是跑的块的比跑的慢的多跑了一圈（相同的时间内）。但是此题的意识是在哪里出发就在那里相遇，就是说相遇的时候，两者都回到了原来的地方。而且根据答案的说法应该是他说反了，就是说原来是（26501/6335

这题是个简单的DP题也可以说是递推题，只是，后面有点不好处理，字啊面就说说不好处理的几点。首先是递推，我们来看看下面的f[n]表示0的个数，i表示数：F[i]=F[i-1]+(i-1)*2^(i-2)+12^(i-1)个数，每个数填满i-1位置，共填(i-1)*2^(i-1),在这其中，0、1出现的概率是相同的，所以一共是(i-1)*2i-1/2,即(i-1)*2i-2

这道题目的大意是，一个骰子有6个面分别写着1,2,3,4,5,6出现的该哦率