类名： timer
特点：timer接口简单，elapsed_min() elapsed_max() 代表了timer的能力，它不适合高精度的时间测量，也不适合跨度较大的时间段测量，它能提供的最大时间段也就几百小时
类名：progress_timer
特点：继承类timer的全部特点，用法更简单，析构的时候调用elapsed()输出时间段，花括号可以定义其生命周期，构造函数指定一个输出流，默...
分类：
其他好文 时间：
2015-02-28 18:41:59
阅读次数：
122
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n
第二行n个整数w1,w2...wn (wi
输出描述 ...
分类：
其他好文 时间：
2015-02-28 14:38:33
阅读次数：
184
题目大意：在一条直线上有n（n
a[i]表示第i个宝藏的位置，b[i]表示消失的时间。
首先注意到对于任意区间(i,j)，拿完所有宝藏之后必然在i或j两者之一。所以用d[i][j][0]表示拿完第i个到第j个之间的所有宝藏，且最后位于i，用d[i][j][1]表示拿完第i个到第j个之间的所有宝藏且最后位于j。
程序用滚动数组优化内存消耗，递推是按照区间的宽度递增的顺序，所以也是按照这...
分类：
其他好文 时间：
2015-02-28 01:35:19
阅读次数：
196
这两题是一模一样的```题意：给了一系列递推关系，但是由于这些递推很复杂，所以递推起来要花费很长的时间，所以我要编程序在有限的时间内输出答案。w(a, b, c):如果a，b，c中有一个值小于等于0，那么w(a, b, c)的值为1如果a，b，c中有一个值大于20，那么w(a, b, c)的值为w(...
分类：
其他好文 时间：
2015-02-28 01:31:39
阅读次数：
195
博弈论 Orz ZYF 从前往后递推……反正最大才10^6，完全可以暴力预处理每个数的状态是必胜还是必败（反正才两个后继状态），然后O(1)查询……我是SB 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-27 20:05:14
阅读次数：
156
1.题目描述：点击打开链接
2.解题思路：找规律题。通过观察易得到如下递推式：（a[i][j]表示第i层，第j个位置的砖的数字）
(1) a[i+2][j+1]=(a[i][j]-a[i+2][j]-a[i+2][j+2])/2;
(2) a[i+1][j]=a[i+2][j+1]+a[i+2][j];
(3) a[i+1][j+1]=a[i+2][j+1]+a[i+2][j+2];
...
分类：
其他好文 时间：
2015-02-27 10:12:59
阅读次数：
113
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2764题意：给定一个长度为n的碱基序列S和一个长度为m的碱基序列T，现在希望向序列T里补一定的碱基使得序列S和序列T配对，配对的规则是A与T配对，C与G配对，添加碱基的位置与数量不同的方案视为不同，求不同的方案数。0<m≤n≤20000<m\leq n\leq2000。题解：
可以考虑算出序列T...
分类：
其他好文 时间：
2015-02-26 21:43:42
阅读次数：
245
问题描述
给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。
例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。
问题分析：
显然，对于阶乘增长速度的非常快的，很容易就溢出了。当然就不可能把阶乘算出来，而是要找规律解决。下面用因式分解的思路来考虑：末尾的0可以分解为2*5，一个5，一个2就对应一个0；
下面给出递推过程：
（1...
分类：
其他好文 时间：
2015-02-26 21:42:06
阅读次数：
203
卡特兰数，这是一向掌握不大熟练的内容，今天借NOIP2003普及组的第三题来总结一下。当然由于原题数据弱抱，不需要高精。如果有时间我会不断补充这篇文章里的内容。
二话不说上代码
//Catalan
#include
using namespace std;
long long n,f[20]={0};
/*NO.1 f[n+1]=f[i]*f[n-i]from 0 to n plus f...
分类：
其他好文 时间：
2015-02-26 18:39:13
阅读次数：
152
js限制金额输入框(最高精度为 保留6位小数)
说明：在一个项目中有限制6位小数的限制。在本次测试的过程中发现还存在一些bug
1.如可以长按键盘不放可输入多个小数点
2.通过长按可输入‘1...234.’
这次解决了这个bug，并把代码实现的代码贴了出来
New Document
function formatMoneyWith6digts2...
分类：
Web程序 时间：
2015-02-26 18:37:16
阅读次数：
261
