cdq分治+树状数组 很久没写cdq分治了，大概有两年了？ 求答案最小字典序有个小trick，倒着求一个f[i]表示以i开始最长的序列长度，最后输出的时候从前往后扫f，第一个等于答案且满足前面已经选定的点带来的限制的点就可以添加到答案序列里来。 cdq分治求解中先处理后半部分，再计算后半部分的贡献， ...
分类：
其他好文 时间：
2017-07-02 16:17:28
阅读次数：
137
PES,TS,PS,RTP等流的打包格式解析之PES流 PES,TS,PS,RTP等流的打包格式解析之PES流 PES,TS,PS,RTP等流的打包格式解析之PES流 PES,TS,PS,RTP等流的打包格式解析之PES流 版权声明：本文为博主原创文章，未经博主允许不得转载。 因为工作接触到了各种不 ...
分类：
其他好文 时间：
2017-06-27 20:01:56
阅读次数：
4752
当从http 的response输出CSV文件的时候，设置为utf8的时候默认是不带bom的，可是windows的Excel是使用bom来确认utf8编码的，全部须要把bom写到文件的开头。微软在 UTF-8 中使用 BOM 是由于这样能够把 UTF-8 和 ASCII 等编码明白区分开。否则用Ex ...
分类：
编程语言 时间：
2017-06-27 12:54:41
阅读次数：
245
250分题：给一段仅仅有‘0’，‘1’构成的字符串，然后给出串上平衡点的定义：在串上找到某个点（位置是p），这个点将串分成左右两部分（能够为空），左右分别计算字符的值的和，假设左边有字符是‘1’，那么字符值加上当前位置（i）与平衡点位置的距离（p - i），同理计算右边。假设左右的字符值相等，则就是 ...
分类：
其他好文 时间：
2017-06-26 21:15:09
阅读次数：
107
什么是XML Literal呢？"XML Literal"是在VB.NET 9.0引入的一个用于构建XML对象的新特性。VB.net有了如此神器，现在轮到C#程序员羡慕了。当然这篇文章不是说如何使用XML Literal的，关于这个新特性的更多信息可以参考MSDN:http://msdn.micro ...
POJ 3207 Ikki's Story IV - Panda's Trick 题目链接 题意：一个圆上顺序n个点，然后有m组连线，连接两点，要求这两点能够往圆内或圆外。问能否构造出使得满足全部线段不相交 思路：2-sat，推断相交的建边，一个在内。一个在外，然后跑一下2-sat就可以 代码： # ...
分类：
其他好文 时间：
2017-06-21 14:10:21
阅读次数：
136
Card Trick 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 The magician shuffles a small pack of cards, holds it face down and performs the following procedure: ...
分类：
其他好文 时间：
2017-06-20 10:51:31
阅读次数：
198
题目大意， 给定一个有n个点的环，n不超过10，每个点上有一个权重 起始时权重将会给出，然后有2种操作 第一种操作是，选择一个位置i，获得权重w = a[i]，把a[i]变成0，然后接下来在环上顺着走，每个数都加1，直到w为0 第二种操作是，选择一个位置i，在换上倒着走，每个数都减去1，然后收集这个 ...
分类：
其他好文 时间：
2017-06-18 15:53:52
阅读次数：
119
1614. National Project “Trams” Time limit: 0.5 second Memory limit: 64 MB President has declared the development of tram service a priority national p ...
分类：
其他好文 时间：
2017-06-17 13:02:05
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1039 Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
分类：
其他好文 时间：
2017-06-17 11:10:17
阅读次数：
228
