题意：中文题，不解释。
思路：将长度为L分为n+2段:0,p[1],p[2]……,p[n],L.
dp[i]为乌龟到第 i 段的最小时间，
乌龟可以再0~i-1段选择充电后到达 i 的最小时间，然后分类讨论下。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-06 19:25:22
阅读次数：
227
题目意思是中文的，相信大家都看得懂不解释。
普通的单点更新线段树，无坑无陷阱。
因为，做的线段树题不多，所以没有自己的代码风格。正在建立自己的风格中。
虽然，以前早就写了N遍这道题了，但是这次要把线段树的大部分题都过一遍，所以这题也写了一下，并且更改了以往的代码风格。
#include
#include
#include
#define lson l,m,rt << 1
#defi...
分类：
其他好文 时间：
2014-08-05 11:08:59
阅读次数：
192
HDU 2254 奥运（矩阵快速幂+二分等比序列求和）
ACM
题目地址：HDU 2254 奥运
题意：
中问题不解释。
分析：
根据floyd的算法，矩阵的k次方表示这个矩阵走了k步。
所以k天后就算矩阵的k次方。
这样就变成：初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。
所以就是二分等比序列求和上场的时候了。
跟HDU 1588...
分类：
其他好文 时间：
2014-08-05 03:05:28
阅读次数：
209
nginx做负载均衡（无高可用）大致步骤。1.前端nginx安装，pcre安装，具体步骤不解释。2.负载配置A.默认轮循在nginx.conf里加入一行includeupstream.conf,然后所有的负载均衡的配置直接在upstream.conf里配置。[root@DS1conf]#catupstream.confupstreamhttpservers{server192.16..
分类：
其他好文 时间：
2014-08-04 11:14:47
阅读次数：
377
生产者消费者问题 这个我就不解释了 应该都dong...
分类：
编程语言 时间：
2014-08-03 15:25:15
阅读次数：
421
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
简单的线段树，多余的就不解释了。 1 #include 2 #include 3 4 using namespace std; 5 #define INF 0xffffff0 6 #define max(a,b) (a>b?a:b) 7 #define min(a,b) (a Tree[root]....
分类：
其他好文 时间：
2014-07-27 21:37:10
阅读次数：
216
HDU 2089 不要62(数位DP，三种姿势)
ACM
题目地址：HDU 2089
题意：
中文题意，不解释。
分析：
100w的数据，暴力打表能过先初始化dp数组，表示前i位的三种情况，再进行推算直接dfs，一遍搜一变记录，可能有不饥渴的全部算和饥渴的部分算情况，记录只能记录全部算（推荐看∑大的详细题解Orz)
代码：
1. 暴力 （以前写的）
...
分类：
其他好文 时间：
2014-07-26 17:20:32
阅读次数：
283
代码很简单，就不解释了，直接上代码：#include
#include
#include
using namespace std;
//功能：将格式化字符串赋给stl::string
//参数：和printf的参数一样
//返回值：返回格式化后的string类
string StringFormat(const char *format, ...)
{
string result;...
分类：
其他好文 时间：
2014-07-26 02:34:16
阅读次数：
149
