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
这题很智慧。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
Parenthese sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072
K (Java/Others)
Problem Descriptio...
分类：
其他好文 时间：
2014-08-06 11:57:21
阅读次数：
193
从左向右扫一遍左括号的最大值，与最小值。
从右向左扫一遍右括号的最大值，与最小值。
比较最大值中的最小数与最小中的最大数看能否有交集，0个，1个或者多个。
Parenthese sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-08-06 10:36:21
阅读次数：
219
Brackets Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 25087
Accepted: 7069
Special Judge
Description
Let us define a regular brackets seq...
分类：
其他好文 时间：
2014-08-06 10:29:51
阅读次数：
352
流程模板管理--挂接流程实例代办任务指派任务会签回退(自由流).....================================================基础控制过程：模式所涉及流程的执行路径是在设计时即可确定的，不需运行时的信息。包括：Sequence（顺序模式）、Parallel ...
分类：
其他好文 时间：
2014-08-06 06:14:20
阅读次数：
272
