摘要：
最长不下降子序列描述 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… 阅读全文