http://acm.hdu.edu.cn/showproblem.php?pid=3397
线段树很好的题。涉及到的知识点：lazy操作，区间合并。
有五种操作：
0 a b 将[a,b]变为0
1 a b 将[a,b]变为1
2 a b 将[a,b]取反
3 a b 输出[a,b]的1的个数
4 a b 输出[a,b]内最长的连续1的个数
对区间的操作与poj 3225...
分类：
其他好文 时间：
2014-08-18 20:34:52
阅读次数：
362
积极方面1. give students/ citizen* *otivation to…给学生/公民动力去……2. narrow the gap between the wealthy and the impoverished 减少贫富差距3. curb crimes 控制犯罪4. allocat...
分类：
其他好文 时间：
2014-08-18 20:03:03
阅读次数：
206
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words....
分类：
其他好文 时间：
2014-08-18 18:40:22
阅读次数：
190
Wildcard Matching
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequen...
分类：
其他好文 时间：
2014-08-18 18:34:13
阅读次数：
214
Frequent values
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13317
Accepted: 4894
Description
You are given a sequence of n integers a1 , a2 , ... , an ...
分类：
其他好文 时间：
2014-08-18 10:54:54
阅读次数：
217
最近使用ant 多渠道打包 老是编译不成功 提示如下错误
I/O error for /wemicommunity/AndroidManifest.xml: Invalid byte 3 of 3-byte UTF-8 sequence.
网上查了很多资料后 认定是字符编码问题
应该是在其它编码格式文件 直接粘贴到UTF-8 编码格式的项目里 导致了乱码
具体解决办法是
1 使用记事本打开
2 另存为 使用UFT-8 保存
...
分类：
其他好文 时间：
2014-08-18 00:19:43
阅读次数：
739
比赛的时候绝逼整不出来啊，看了别人的blog，才理解什么解法
参考：http://blog.csdn.net/hcbbt/article/details/38377815
写的言简意赅
题目给出中位数，求有多少子串也是以m为中尉
思路：找出m的位置sign，然后向前找比m小，cou++，的index[]在相应的位置加一（等向m后面找的时候发现比m大的元素，构成了一个BestCoder Se...
分类：
其他好文 时间：
2014-08-18 00:19:33
阅读次数：
246
在刚刚写完代码的时候才发现我以前交过这道题，可是没有过。后来因为不理解代码，于是也就不了了之了。可说呢，那时的我哪知道什么DFS深搜的东西啊，而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版，判重也非常简单。其他也没有什么好说的了，直接上代码吧。 1 //#d...
分类：
其他好文 时间：
2014-08-18 00:07:03
阅读次数：
207
搜索虐我千百遍，我待搜索。。。好吧，我还木有初恋题意：我开始理解题意就理解偏了，Orz题中有n个元素构成的序列，求出前p个非递减子序列。子序列是先按长度排序的，然后按原序列先后位置排序的。这里的非递减是指子序列中从左到右元素大小的值不减，对，就是这我理解错了。如果p>所有符合要求的子序列的个数，那么...
分类：
其他好文 时间：
2014-08-17 16:45:42
阅读次数：
216
题目大意：
给出一种不合法的括号序列，要求构造出一种合法的序列，使得填充的括号最少。
思路分析：
如果只要求输出最少的匹配括号的数量，那么就是简单的区间dp
dp[i][j]表示 i - j 之间已经合法了最少添加的括号数。
转移 就是 dp[i] [j] = min (dp[i+1][j]+1 , dp[ i+ 1] [ k -1 ] + dp[k+1] [j] (i k 位...
分类：
其他好文 时间：
2014-08-17 15:38:22
阅读次数：
222
