题目链接：hdu 4960 Another OCD Patient
题目大意：给定一个长度为n的序列，然后再给出n个数ai,表示合成i个数的代价。每次可以将连续的子序列和成一个数，即为序列中各个项的和。要求将给定长度n的序列变成一个回文串，一个数字只能被合成一次。
解题思路：dp[l][r]表示从l到r被和成回文串的最小代价，dp[l][r]=min(val(r?l+1),val(r?...
分类：
其他好文 时间：
2014-08-20 00:06:35
阅读次数：
205
题目链接：hdu 4961 Boring Sum
题目大意：给定ai数组;
构造bi, k=max(j|0ji,aj%ai=0), bi=ak;构造ci, k=min(j|ij≤n,aj%ai=0), ci=ak;
求∑i=1nbi?ci
解题思路：因为ai≤105,所以预先处理好每个数的因子，然后在处理bi，ci数组的时候，每次遍历一个数，就将其所有的因子更新，对于bi维护最...
分类：
其他好文 时间：
2014-08-20 00:05:45
阅读次数：
202
区间dp。。
T^T一直感觉是n^3，看了题解看来是数据水了么。。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#define ll long long
#define inf 1e8
inline int min(int a, int b){return a<b?a:b;}...
分类：
其他好文 时间：
2014-08-19 20:57:15
阅读次数：
213
#include
#include
#include
#include
#include
#define N 1e9
using namespace std;
queueq;
int mapp[200][200];
int flow[200][200];
int a[200];
int p[200];
int n,m;
int min(int a,int b)
{
if(a>b)...
分类：
其他好文 时间：
2014-08-19 14:33:54
阅读次数：
194
题目：
链接
解答：
自底向上求解。left_max right_max分别返回了左右子树的最大路径和，如果左右子树最大路径和小于0，那么返回零， 用这个最大路径和和根节点的值相加，来更新最大值，同时， 更新返回该树的最大路径值。
代码：
class Solution {
public:
int max = INT_MIN;
int maxPathSum(TreeNode *...
分类：
其他好文 时间：
2014-08-18 23:39:53
阅读次数：
397
Jquery进度条插件 Progress Bar插件应用方法 搞的我小纠结了一会，最后感谢同事分享文章，得以结局，呵呵，小经验还是要保存的 个人使用总结： <script type="text/ 网页特效" src="/Scripts/jquery-1.4.4.min.js...
分类：
Web程序 时间：
2014-08-18 20:39:13
阅读次数：
372
http://poj.org/problem?id=3783
估计23号之后的排位赛之后我就要退役了，这之前最后再做5天ACM
今天的排位很惨，上次排位也很惨......这道题原来算法课老师讲过，模模糊糊记得方程，但是边界处理有问题，
dp[i][j]=min(1+max(dp[k-1][j-1],dp[i-k][j])) k=1 to 楼数
dp[i][j]:i层楼扔，手里有j个ba...
分类：
其他好文 时间：
2014-08-18 20:36:32
阅读次数：
343
题意 中文
简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到最后d[n]就是乌龟所需的最小时间了
#include
#include
#...
分类：
其他好文 时间：
2014-08-18 20:32:42
阅读次数：
357
看到一些网站上有图片剪切的功能，觉得挺炫，后来找了一款专用于图片裁切的插件，jquery.Jcrop.min.js，用这个插件可以方便的实现这个功能，使用时鼠标在图片上圈选出选区，即可把图片裁切成所选部分，非常适合用于头像的裁切编辑功能。前端UI分享演示分为HTML和php两部分：第一部分，HTML...
分类：
Web程序 时间：
2014-08-18 18:03:52
阅读次数：
318
题目大意：一条数轴上有 n 个 MM 在哭，需要tcboy去安慰，tcboy 一开始站在第k个MM身边，每个MM 哭都会减掉tcboy的RP。确定安慰MM的顺序使得RP扣得最少。求 min（Rp_cost）; （安慰不要时间。。。）其实就是经典的关灯问题： 一条数轴上有很多灯，需要全部关掉，每盏灯的...
分类：
其他好文 时间：
2014-08-18 17:54:42
阅读次数：
213
