2014年7月15日
NYOJ 15 括号匹配（二）
摘要： 括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测... 阅读全文
posted @ 2014-07-15 17:14 狂徒归来 阅读(175) 评论(0) 推荐(0) 编辑
【资料】 DAG与动态规划那点破事
摘要： DAG文章转自http://www.cnblogs.com/yanlingyin/archive/2011/11/12/2246716.html先谢谢这位博主的美文，写得很是透彻，以前经常看到什么DAG上的动态规划，可是却鲜有能介绍如此透彻的博文。动态规划博大精深，想完全掌握是很难的，不过我们可以从... 阅读全文
posted @ 2014-07-15 15:32 狂徒归来 阅读(856) 评论(0) 推荐(0) 编辑
NYOJ 104 最大和
摘要： 最大和时间限制：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) 编辑
2014年7月14日
A. Light Bulb
摘要： A. Light BulbTime Limit:1000msCase Time Limit:1000msMemory Limit:32768KB64-bit integer IO format:%lld Java class name:MainCompared to wildleopard's we... 阅读全文
posted @ 2014-07-14 21:03 狂徒归来 阅读(240) 评论(0) 推荐(0) 编辑
A. Nearest Common Ancestors
摘要： A. Nearest Common AncestorsTime Limit:1000msCase Time Limit:1000msMemory Limit:10000KB64-bit integer IO format:%lld Java class name:MainA rooted tree ... 阅读全文
posted @ 2014-07-14 15:41 狂徒归来 阅读(454) 评论(0) 推荐(0) 编辑
LCA（lowest common ancestor）问题
摘要： 转自大神http://blog.163.com/zhaohai_1988/blog/static/209510085201263195947966/的博客问题描述 LCA：Least Common Ancestors（最近公共祖先），对于一棵有根树T（不一定是二叉树哦）的任意两个节点u，v，求出LC... 阅读全文
posted @ 2014-07-14 11:28 狂徒归来 阅读(280) 评论(0) 推荐(0) 编辑
E. A Magic Lamp
摘要： E. A Magic LampTime Limit:1000msCase Time Limit:1000msMemory Limit:32768KB64-bit integer IO format:%I64d Java class name:MainKiki likes traveling. One... 阅读全文
posted @ 2014-07-14 10:03 狂徒归来 阅读(280) 评论(0) 推荐(0) 编辑
2014年7月13日
D. Frequent values
摘要： D. Frequent valuesTime Limit:3000msCase Time Limit:3000msMemory Limit:131072KB64-bit integer IO format:%lld Java class name:Main2007/2008 ACM Internat... 阅读全文
posted @ 2014-07-13 22:02 狂徒归来 阅读(207) 评论(0) 推荐(0) 编辑
C. RMQ with Shifts
摘要： C. RMQ with ShiftsTime Limit:1000msCase Time Limit:1000msMemory Limit:131072KB64-bit integer IO format:%lld Java class name:MainIn the traditional RMQ... 阅读全文
posted @ 2014-07-13 17:41 狂徒归来 阅读(178) 评论(0) 推荐(0) 编辑
B. Balanced Lineup
摘要： B. Balanced LineupTime Limit:5000msCase Time Limit:5000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainFor the daily milking, ... 阅读全文
posted @ 2014-07-13 14:08 狂徒归来 阅读(225) 评论(0) 推荐(0) 编辑