acm
fdcumt
沉寂一颗躁动的心不止需要勇气更需要毅力
展开
-
单调递增最长子序列
单调递增最长子序列 题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=17 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会原创 2013-08-23 23:58:32 · 641 阅读 · 0 评论 -
括号匹配(二)
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=15 /* 问题: 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的,所需括号个数为 0. ([])[]是匹配的, 所需括号个数为 0. ((]是不匹配的, 所需最少括号个数为原创 2013-08-23 22:05:14 · 904 阅读 · 0 评论 -
过河问题
参考:http://www.clanfei.com/2013/05/1710.html /* 过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人原创 2013-08-23 23:25:44 · 665 阅读 · 0 评论