#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类：
编程语言 时间：
2014-10-07 17:12:23
阅读次数：
180
为了防止盗链，网站的某些页面阻止了来自于非本站的链接进入，为了规避这个问题，可以通过如下方式实现： 1、在需要跳转的js中使用如下语句：var arg = '\u003cscript\u003elocation.replace("'+searchUrl+'")\u003c/script\u00...
分类：
编程语言 时间：
2014-10-07 16:28:43
阅读次数：
364
/*
意思就是：
给定一个三角形，求得和最小的路径。每层只能选一个整数，上一层和下一层的整数必须是相邻的。
思路：
1,动态规划。到第i层的第k个顶点的最小路径长度表示为f(i,k)，则f(i, k) = min{f(i-1,k), f(i-1,k-1)} + d(i, k); 其中d(i, k)表示原来三角形数组里 的第i行第k列的元素。则可以求得从第一行到最终到第length-1行第...
分类：
其他好文 时间：
2014-10-05 22:06:19
阅读次数：
163
UVA11992 - Fast Matrix Operations ( 线段树 + 区间修改 + 好题 )这是大白书上的例题，一直放着没有去A掉，这是一道线段树区间修改的好题。线段树中需要维护三个域 ,max, min, sum,也就是区间最大值，最小值，区间和题目大意：r 行 c 列 的全0矩阵，...
分类：
其他好文 时间：
2014-10-05 15:31:38
阅读次数：
192
题目大意：给出一个字符串，问至少添加多少个字符才能使它成为回文串？思路：很明显的方程是：dp[i][j]=min{dp[i+1][j],dp[i][j-1],dp[i+1][j-1](str[i]==str[j]时)}dp[i][j]表示第i个字符到第j个字符构造成回文串最少添加的字符，但discu...
分类：
其他好文 时间：
2014-10-05 14:40:18
阅读次数：
188
题意：有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。分析：d(i, j)表示切割第i个切点到第j个切点这段所需的最小费用。则有d(i, j) = min{d(i, k) + d(k, j)} + a[j] - a[i]; ( i 3 #include....
分类：
其他好文 时间：
2014-10-05 01:50:27
阅读次数：
380
之前没有怎么刷过dp的题，所以在此学习了~（感谢walala大神的思路，给了我很大的启发）也算是自己学习的另一种dp题型吧先贴上状态转移方程：if(a[i][j])f[i][j]=min(f[i-1][j],min(f[i][j-1],f[i-1][j-1]))+1 然后更新ans即可详细的解释一下...
分类：
其他好文 时间：
2014-10-04 11:24:56
阅读次数：
138
在C语言的库函数中，floor函数的语法例如以下：#include double floor( double arg );功能： 函数返回參数不大于arg的最大整数。比如,x = 6.04;y = floor( x );y的值为6.0.与floor函数相应的是ceil函数，即上取整函数。有趣的是，f...
分类：
其他好文 时间：
2014-10-03 14:56:14
阅读次数：
183
N个城市,M条道路,每条道路有其经过的代价,每个城市最多可以到达两次,求走完所有城市最小代价,起点任意。
三进制状压，存储每个状态下每个城市经过的次数。
转移方程： dp[i+b[k]][k]=Min(dp[i+b[k]][k],dp[i][j]+dis[j][k]);
#include "stdio.h"
#include "string.h"
const int inf...
分类：
其他好文 时间：
2014-10-02 21:43:33
阅读次数：
201
可以用容斥原理来求。求两个矩形的并的时候可以使用条件x1=max(p.x1,q.x1);y1=max(p.y1,q.y1);x2=min(p.x2,q.x2);y2=min(p.y2,q.y2);而if(x2>x1&&y2>y1)可以并，否则，并不了。。。。开始时，我对每个询问都做一次容斥原理，TL...
分类：
其他好文 时间：
2014-10-02 14:19:12
阅读次数：
238
