poj1364：题目链接
题目大意：n个数的一个序列，m个约数，si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki，gt = 大于，lt = 小于
问是否存在相悖的约束
约数已经很明显了设sum[i]为前i个数的和，那么就可以得到约束：si, ni, oi, ki
sum[0] = 0
oi为gt时：sum[si+ni] - sum[si-1] ...
分类：
其他好文 时间：
2015-05-15 17:43:56
阅读次数：
166
题目大意：有N个城市，编号1-N有R条路，每条路（单向）的起点为Si，终点为Di，长度为Li，如果要走这条路需要花Ti的钱现在你只有K元钱，求在不超支的前提下，从1走到N需要的最短距离这里总是希望路程尽可能的短，那么利用dijkstra的方法来解决问题，总是先扩展距离近的点，这样能更快的找到终点的最...
分类：
其他好文 时间：
2015-05-14 23:42:33
阅读次数：
159
从现在开始把每一个我觉得对我来说有新意的图论题目汇集下来由于目前基本只会网络流，就先来网络流的吧：1.hdu2883题意： 有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，点的烤肉所需烘烤时间为 di， 每个人要烤的肉可...
分类：
其他好文 时间：
2015-05-14 20:19:19
阅读次数：
164
A.给某个类扩充方法（不改变原来的类）例如，给类Person加上名为Simon的category，加上一个-study方法使用（）注明Person+Simon.h 1 @interface Person (Simon) 2 - (void) study; 3 @end 4 5 Person+Si.....
分类：
其他好文 时间：
2015-05-13 21:43:07
阅读次数：
170
function StripHTML($string){$pattern=array ("''si", "''si", "']*?>'si", "'([\r\n])[\s]+'", "'&(quot|#34);'i", "'&(amp|#38);'i", "'&(lt|#60);'i", "'&am
分类：
Web程序 时间：
2015-05-13 11:56:16
阅读次数：
196
总而言之，redis内存管理是采用主要由操作系统自主控制内存分配，辅之以简单封装，达到简单且稍微改良的性能。内存块，标记上本块size如上图所示，当调用zmalloc/zmalloc时，输入参数为size，实际分配了 size_t + size 的空间。前面size_t空间存放size数值，后面si...
分类：
其他好文 时间：
2015-05-12 20:44:03
阅读次数：
124
目录一、优化概述二、查询与索引优化分析1性能瓶颈定位Show命令慢查询日志explain分析查询profiling分析查询2索引及查询优化三、配置优化1) max_connections2) back_log3) interactive_timeout4) key_buffer_si...
分类：
数据库 时间：
2015-05-12 15:19:14
阅读次数：
269
assume cs:codecode segment mov ax,4c00h int 21h start:mov ax,0 s: nop nop mov di,offset s mov si,offset s2 mov ...
分类：
编程语言 时间：
2015-05-12 13:18:02
阅读次数：
145
题目大意：有N头牛要叠罗汉，每头牛都有相应的重量和力量。
叠罗汉是有危险的，每头牛的危险系数为该牛上面的牛的重量的和减去该牛的力量
问如何安排这个叠罗汉顺序，使得危险系数最大的那头牛的危险系数最小解题思路：最大值的最小值，用二分？二分当然也可以，但是有更简便的方法
假设第i头牛的重量为wi，力量为si，第j头牛的重量为wj，力量为sj，第i头牛上面的牛的重量和sum
先考虑第一种情况，第i头...
分类：
其他好文 时间：
2015-05-12 11:29:29
阅读次数：
86
题目：给你n条开口向上的二次曲线Si（a>0），定义F（x） = max（Si（x）），求F（x）的最小值。
分析：三分。F（x）是一个单峰函数，先单调递减后单调递增，利用三分求最小值。
首先，证明两个二次函数构造的F2（x）为单峰函数；
（如果不成立，则存在两个连续的波谷，那么交点处一个函数递增另一个递减，矛盾...
分类：
其他好文 时间：
2015-05-10 09:44:23
阅读次数：
89
