很裸的01背包，水题，注意控制精度
#include
#include
#include
#include
#include
const int INF = 1e6;
using namespace std;
int dp[4*INF],cost[5],w[31];
int max(int x,int y)
{
if(x > y)
return x;
...
分类：
其他好文 时间：
2014-07-30 17:26:44
阅读次数：
216
一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。
DP，状态转移方程为
dp[i][j]=Max(dp[i][j-1]+suma[i][j],dp[i-1][...
分类：
其他好文 时间：
2014-07-30 17:25:54
阅读次数：
263
//01背包入门(一维数组)#include#definemaxn1005usingnamespacestd;intv[maxn],w[maxn],dp[maxn];intmax(inta,intb){returna>b?a:b;}intmain(){//freopen("1002.txt","r....
分类：
其他好文 时间：
2014-07-30 17:22:14
阅读次数：
246
网站图片增强JS插件2.0简单介绍：插件可以增强网站互动能力与外链建设，用户在欣赏图片的同时，把看好的图片直接制作成自己喜欢的样式后通过QQ等传播，增强外链建设，通过用户互动创造外链。（支持：放大缩小、加文字、闪图、叠图、加对话框等等，特别支持GIF动画。）使用方法：复制并粘贴下面的JS代码,放到您...
分类：
Web程序 时间：
2014-07-30 17:21:34
阅读次数：
346
1 /*给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形。 2 3 输入格式： 4 5 输入在一行中顺序给出6个[-100, 100]范围内的数字，即3个点的坐标x1, y1, x2, y2, x3, y3。 6 7 输出格式： 8 ...
分类：
其他好文 时间：
2014-07-30 17:14:14
阅读次数：
205
今天收到报警邮件，提示网站502 bad gateway,输入网站url后果然无法打开：登录服务器查看nginx进程正常：查看fastcGI进程已经停止运行了：问题找到后就该查找是什么原因产生的问题，先把fastcGI进程启动后网站能够访问了再细找原因。查看php日志 tail –n 1000 /u...
分类：
Web程序 时间：
2014-07-30 17:12:33
阅读次数：
329
堆排序1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，满足Key[..
分类：
其他好文 时间：
2014-07-30 15:05:24
阅读次数：
172
题意：有一个公交系统的收费标准如下表：
然后问：给出 这些L1~4 & C1~4的值，然后 N个站，列出每个站的X坐标，然后询问M次，问两个站台的最小花费
题解：那么这里很明显是最短路问题，有一点的麻烦就在于建图，那么我们可以对于所有的点，用两个for循环，算出两两之间的距离，就可以得到花费是多少，同时建边，然后对于每次询问的点，我们就spfa一次就OK
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 14:52:33
阅读次数：
262
一个字符串，每插入或者删除一个字符都需要一定的代价，问怎样可以使这个字符串变成一个回文串，且花费最小。
区间DP
当DP到区间[i,j+1]时，我们可以在i-1的位置添加一个str[j+1]字符，或者将在j+1处的字符删除，得到一个新的回文串，而且我们这两步操作都没有借助或者影响区间[i,j]的情况。
因此，那我们就可以将添加或者删除整合在一起，对字符str[j+1]的操作就按照...
分类：
其他好文 时间：
2014-07-30 14:50:53
阅读次数：
152
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 877 Accepted Submission(s): 236
Problem Description
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成...
分类：
其他好文 时间：
2014-07-30 14:49:23
阅读次数：
175
