题目链接：hdu 4915 Parenthese sequence
题目大意：给定一个序列，由(,),?组成?可以表示(或者)，问说有一种、多种或者不存在匹配。
解题思路：从左向右，从右向左，分别维护左括号和右括号可能的情况，区间上下界。如果过程中出现矛盾，则为None，否则要判断唯一解还是多解。枚举每个问号的位置，假设该问号可为左右括号，则有多解。
#include
#inclu...
分类：
其他好文 时间：
2014-08-06 02:05:00
阅读次数：
310
DescriptionCutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges mone...
分类：
其他好文 时间：
2014-08-06 01:43:50
阅读次数：
254
1 #include 2 #include 3 using namespace std; 4 #define max(a,b) (a>b)?a:b 5 #define min(a,b) (a>b)?b:a 6 class Interval 7 { 8 public: 9 ...
分类：
其他好文 时间：
2014-08-06 01:36:50
阅读次数：
232
题目链接：Click
Here~
题意分析：
给一根长为L的木棒，然后给出要切的N处地方。要你用最少的花费完成这项任务。而花费是如何计算的呢？就是用当前木棒的长度是多少，那么花费就是多少。
算法分析：
运用记忆化的过程可以缩减很多时间，本题的实质是区间DP。原题是经典的石子合并问题。如果，感觉不好理解可以想想图论中的Flody模型。
状态转移方程：dp[i][j...
分类：
其他好文 时间：
2014-08-05 14:18:29
阅读次数：
191
题意：用最少的括号将给定的字符串匹配，输出最优解。可能有空行。思路：dp。dp[i][j]表示将区间i，j之间的字符串匹配需要的最少括号数，那么如果区间左边是(或[，表示可以和右边的字符串匹配，枚举中间断点k，如果str[i]==str[k]则dp[i][j]=min(dp[i][j],dp[i+1...
分类：
其他好文 时间：
2014-08-05 13:46:00
阅读次数：
270
Multi-bit TrieTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 460Accepted Submission(s): 175Proble...
分类：
其他好文 时间：
2014-08-05 13:39:19
阅读次数：
273
【题意描述】给定一串数据，划分成m段，并把每段内的数据相加，使得m段数据中的最大值最小。【思路分析】这里很多人可能考虑用DP，但是会超时。那么根据DP与分治的联系，我们可以联想到运用二分法，对所求最大值进行二分，直到所划分区间的数目等于m段即停止。这里在确定二分的区间有点技巧，首先low肯定是整个数...
分类：
其他好文 时间：
2014-08-05 13:29:59
阅读次数：
217
题意大概是，判断一个正整数区间内有多少个整数能被它自身的每一个非零的数字整除。因为每一个位置上的整数集s = {0,1,2,3,4,5,6,7,8,9} lcm(s) = 2520现在有一个整数t是由s中一个或者多个数字构成的，记为abcde,显然t = a*10^4+b*10^3+c*10^2+d...
分类：
其他好文 时间：
2014-08-05 13:28:39
阅读次数：
233
Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6292Accepted:3814DescriptionThe multiplication puzzle is played with a row ...
分类：
其他好文 时间：
2014-08-05 13:22:49
阅读次数：
205
题意：
给你一个区间，每次可以进行两种操作
1：把区间中的数全都变成x
2：把区间中大于x的数变成gcd(a[i], x)
最后输出序列。(n,m
时限 15s，暴力也能过。。。。
线段树做法，区间更新，lazy标记，到需要更新的时候才更新。
num[rt] != -1，表示 区间 L[rt]~R[rt] 所有的数都相同。
#inclu...
分类：
其他好文 时间：
2014-08-05 11:22:53
阅读次数：
187
