摘要: An problem about date时间限制:2000ms | 内存限制:65535KB难度:2描述acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输... 阅读全文
posted @ 2014-07-15 22:07 狂徒归来 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 单调递增子序列(二)时间限制:1000ms | 内存限制:65535KB难度:4描述给定一整型数列{a1,a2...,an}(0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2014-07-15 21:34 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 回文字符串时间限制:3000ms | 内存限制:65535KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这... 阅读全文
posted @ 2014-07-15 20:09 狂徒归来 阅读(134) 评论(0) 推荐(0) 编辑
摘要: BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2938Accepted:1516DescriptionWe give the following inductive definition of a “regular bra... 阅读全文
posted @ 2014-07-15 17:23 狂徒归来 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 括号匹配(二)时间限制:1000ms | 内存限制:65535KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测... 阅读全文
posted @ 2014-07-15 17:14 狂徒归来 阅读(175) 评论(0) 推荐(0) 编辑
摘要: DAG文章转自http://www.cnblogs.com/yanlingyin/archive/2011/11/12/2246716.html先谢谢这位博主的美文,写得很是透彻,以前经常看到什么DAG上的动态规划,可是却鲜有能介绍如此透彻的博文。动态规划博大精深,想完全掌握是很难的,不过我们可以从... 阅读全文
posted @ 2014-07-15 15:32 狂徒归来 阅读(856) 评论(0) 推荐(0) 编辑
摘要: 最大和时间限制:1000ms | 内存限制:65535KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为:9 2... 阅读全文
posted @ 2014-07-15 14:35 狂徒归来 阅读(127) 评论(0) 推荐(0) 编辑