A：处理下日期，容斥加减一下
B：DP，dp[l][r]表示区间回文子序列个数
C：模拟退火过了，然后还有个比较科学的方法，就是枚举B点，XY轴分开考虑，三分求解
代码：
#include
#include
#include
#include
#include
using namespace std;
int t, year;
char m1[2][15];
int m[2]...
分类：
其他好文 时间：
2015-04-20 08:13:09
阅读次数：
127
JUnit三分钟教程 ---- 快速起步JUnit是个好东西，做大点的项目离不开这东西，实际中用的时候也因为时间和人力的关系，仅仅写个TestCase（测试单元），运行一下看看就扔过去了，过后也不维护测试代码。所用的JUnit包为3.8.2。JUnit这东西，说复杂也复杂，说简单也简单，关于JUni...
分类：
其他好文 时间：
2015-04-18 11:20:34
阅读次数：
147
三分算法解决凸形或者凹形函数的极值；二分解决具有单调性的函数的极值；凹形的可以通过*-1转化为凸形mid=(Left+Right)/2midmid=(mid+Right)/2;如果mid靠近极值点，则Right=midmid；否则(即midmid靠近极值点)，则Left=mid;zoj3203本题要...
分类：
其他好文 时间：
2015-04-18 11:13:51
阅读次数：
138
在介绍内容之前，我解释下排版问题，第一分割线是基本介绍第二分割线是细节和扩展内容第三分割线是对细节内容的详细讲解以及实例前面粗略介绍的后面会有详解bash的重要特性：变量bash变量的类别：本地变量：只对当前shell进程有效的变量：对其他shell进程无效，包当前shell进程..
分类：
其他好文 时间：
2015-04-17 18:33:36
阅读次数：
131
若所有点同侧则表明将各个点带入直线解析式ax+by-c后得到的值均同号等价于最大值和最小值同号考虑CDQ分治，每一步分治的过程中求出上下凸壳，然后三分答案即可时间复杂度$O(n\log^2n)$#include#includetypedef long long ll;const int N=2000...
分类：
其他好文 时间：
2015-04-17 15:20:18
阅读次数：
253
《NoSQL精粹》读书笔记，转载请注明出处《jiq?钦's technical Blog》
催生NoSQL的主要原因是：需要一种能够运行在大集群上的数据库
面向聚合的数据库非常适合于横向拓展的集群架构，聚合自然成为了数据分布单元，而数据分布主要有两条路：“复制(replication)”和“分片(sharding)”，复制是将同一份数据拷贝至多个节点，分片是将数据分散存放到不同节点上。...
分类：
数据库 时间：
2015-04-16 01:32:14
阅读次数：
158
题目链接：BZOJ - 1221题目分析算法一：最小费用最大流首先这是一道经典的网络流问题。每天建立两个节点，一个 i 表示使用毛巾，一个 i' 表示这天用过的毛巾。然后 i 向 T 连 Ai （第 i 天需要的毛巾数）。从 S 向 i' 连 Ai ，这样这天新增的用过的毛巾就是 Ai 了。然后 i...
分类：
其他好文 时间：
2015-04-14 12:38:50
阅读次数：
172
#1142 : 三分·三分求极值
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了，题目在此：
[week40_1.PNG]
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
输入
第1行：5个整数a,b,c,x,y。前三个数构成抛物线...
分类：
其他好文 时间：
2015-04-14 08:35:59
阅读次数：
217
喜闻乐见双倍经验
2492 上帝造题的七分钟 2时间限制: 1 s
空间限制: 64000 KB
题目等级 : 大师 Master题目描述 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。
第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。
第三分钟，k说，要...
分类：
其他好文 时间：
2015-04-10 09:37:11
阅读次数：
113
最常见的就是Linux和Win换行符的不同，在Linux下换行符是\n，但在Win下换行符是\r\n。也就是说所有的Linux下的文件如果直接拷贝到Win上，则所有的行都变成了一行；Win下的文件到Linux下就变成了每一行后边都有一个^M。
Git将此考虑在内，有一个选项可以在Git检出代码库上的代码时，如果是在WIn上，那么自动将\n变成\r\n。然后在提交代码时，在将\r\n转换成...
分类：
其他好文 时间：
2015-04-09 20:01:29
阅读次数：
120
