本次讲的查询方法主要有:表达式查询，模糊查询，between语句，in语句，区间查询，统计数据，普通方式查询，但大多数都只是引入数组而已，明白了第一个，其他的也就差不多全明白了，唯一要注意的是在后台中notlike中间没空格，而notin，notbetween中间必须有空格才能有效，不要与后面的前台...
分类：
Web程序 时间：
2014-07-22 22:43:33
阅读次数：
175
题目大意就是在给出的串中找出一段连续数字，使得 这一段的和 乘上 这一段最小的数 的结果最大。可以用rmq做。每次区间找当中最小的数，算出值并记录位置。然后再递推它的左右区间。不过- -，一开始用深搜递推RE了。栈空间不够了，然后慢慢优化，最后还是ac了。貌似这一题是用单调栈做的，还可以用查并集做。...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
280
可动态增减的线程池，主线程accept——基于UNP代码修改1.说明线程池基于一个区间动态变化，在客户连接过多线程不够用时，动态增加一定数量的线程。在线程闲置数量多于一半时，动态减小线程数量到一个基准线。这个例子模式为：半同步/半异步（half-sync/half-async）2.代码相关说明代码基...
分类：
编程语言 时间：
2014-07-22 00:11:35
阅读次数：
387
先说POJ3680：给n个有权（权
思路： 限制的处理：s-->开始流量为k，要求总权最大，即费用最大，所以费用取负，最小费用最大流即可。对于输入区间[a,b]:w，添加边：a-->b,流量为1，费用为-w。
对于点i,i+1，添加边，费用为0，流量无穷。显然这种处理，限制了区间最多取k次，（流量控制），跑最大流能走添加的边尽量走，且越大越好...
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
292
题目大意：给定一个字符串，求最少插入几个字符让该字符串成为回文串
法一：
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候，有两种决策。
1、将新字符插在首位，那么状态就...
分类：
其他好文 时间：
2014-07-21 23:30:01
阅读次数：
255
怒拿一血，first blood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~
dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦，要先初始化边界啊，两步走~：
memset(dp,0,siz...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
214
Problem Description
The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall...
分类：
其他好文 时间：
2014-07-21 22:36:27
阅读次数：
249
Description
FJ has purchased N (1
The treats are interesting for many reasons:
The treats are numbered 1..N and stored sequentially in single file in a long box that is open at both ends. On...
分类：
其他好文 时间：
2014-07-21 22:18:18
阅读次数：
227
Description
The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points ...
分类：
其他好文 时间：
2014-07-21 22:11:18
阅读次数：
289
题意：
一段固定不变的数字 m次询问 每次询问选择一个x值 使得区间[l,r]中每个元素与x的差的绝对值的和最小
思路：
x值明显选择[l,r]中数字的中位数 那么题目就变成了[l,r]中第(r-l+1+1)/2小的数是几 由于数字是静态的 所以划分树可解
那么ans = num(x) - num(>x) * x
由于sum之间可由前缀和相互求出 num也可以通过...
分类：
其他好文 时间：
2014-07-21 16:16:12
阅读次数：
263
