摘要：
笨小猴背景 BackgroundNOIP2008复赛提高组第一题描述 Description笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入格式 InputFormat输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。输出格式 OutputFormat输出共两行 阅读全文
摘要：
idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209丢失的数2310月亮之眼2811Yanghee的数表2912原子链3113铁轨uva514c3614小球钟——时间与运动uva239*3815笑脸acmpj.zstu.edu.cn/JudgeOnline/ 25274016猜猜我想说什么4417勇士Ilya的故事ural10885018蚂蚁和瓢虫http://www.acm.cs.ecnu.edu.cn/ 1340 阅读全文
摘要：
原地址：http://blog.csdn.net/hncqp/article/details/1758337推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=22 阅读全文
摘要：
最长不下降子序列描述 Description求最长不下降子序列的长度输入格式 InputFormat第一行为n，表示n个数第二行n个数输出格式 OutputFormat最长不下降子序列的长度样例输入 SampleInput[复制数据]31 2 3样例输出 SampleOutput[复制数据]3数据范围和注释 HintN小于5000foreachnum 2 3 int 4 max(int a,int b) 5 { 6 if (a>b) return(a); 7 else return(b); 8 } 9 10 int11 main(void)12 {13 int i,j... 阅读全文
摘要：
津津的储蓄计划背景 BackgroundNOIP2004提高组第一道描述 Description津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈 阅读全文
摘要：
数字三角形背景 Background09年USACO11月月赛铜牌第一道描述 Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1 2 int 3 max(int a,int b) 4 { 5 if (a>b) return(a); 6 else return(b); 7 } 8 9 int 10 main(void)11 {12 int i,j,n,x,a[50][50];13 14 scanf("%d\n",&n);15 fo... 阅读全文
摘要：
ISBN背景 BackgroundNOIP2008年普及组第一题描述 Description每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1加上次位数字乘以2… 阅读全文