Brackets SequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 25132Accepted: 7083Special JudgeDescriptionLet us define a regular brackets ...
分类：
其他好文 时间：
2014-08-07 18:30:01
阅读次数：
196
Longest Consecutive SequenceGiven an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4...
分类：
其他好文 时间：
2014-08-07 18:13:20
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4915解题报告：从前往后遍历一次，每次判断')'的数目是不是满足 n 2 #include 3 #include 4 #include 5 using namespace std; 6 const in....
分类：
其他好文 时间：
2014-08-07 12:59:10
阅读次数：
237
http://acm.hdu.edu.cn/showproblem.php?pid=1560题意：给不超过8个子串，每个子串最多5位，且都只包含ATCG，求最短的母串长度。分析：又是上个月写的，所以有点忘了。。正解是IDA*。然后可以状压dp，记忆化搜索。dp[i]，i用6进制表示，每位表示对应的子...
分类：
其他好文 时间：
2014-08-07 12:04:29
阅读次数：
232
The sequence of messages that both text views and text fields send to their delegates is as follows: 1. Just before a text object becomes first resp.....
分类：
其他好文 时间：
2014-08-06 22:10:23
阅读次数：
216
问题：The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.，判断符合条件的符号（[]）也符合分析：遇到左边符号进栈，右边符号就将栈顶出栈，若和当前遍历的符号...
分类：
其他好文 时间：
2014-08-06 21:44:02
阅读次数：
206
这题很智慧。VJ上4000多ms#include#include#include#include #include using namespace std;int main(){ int T,n,m,sum; int a[2005]; scanf("%d",&T); whil...
分类：
其他好文 时间：
2014-08-06 17:42:41
阅读次数：
183
Problem Description
bobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times.
Find the minimum number of inversions after his swaps.
Note: The numbe...
分类：
其他好文 时间：
2014-08-06 14:51:38
阅读次数：
177
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
Max Sequence
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 15569
Accepted: 6538
Description
Give you N integers a1, a2 ... aN (|ai|
You should ou...
分类：
其他好文 时间：
2014-08-06 11:59:11
阅读次数：
232
