排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 19:36:06
阅读次数：
267
拷贝替换文件 yes|cp -r /dir/targe targe查看已安装软件包 sudo
dpkg -l
分类：
其他好文 时间：
2014-05-08 19:19:20
阅读次数：
264
1.第一个参数（3.1415926）是要处理的数值、第二个参数（1）为要保留的几位小数、第三个参数是按照“四舍五入”还是"直接取这一位的值"（MidpointRounding.ToEven：四舍五入）Math.Round(3.1415926,
1, MidpointRounding.ToEven);
分类：
其他好文 时间：
2014-05-08 13:00:14
阅读次数：
259
告诉你n种规模的长方体的长，宽，高，每种规模的长方体个数不限，问你最多能搭多高的塔，塔是由这些长方体搭的，自上而下，每一块长方体都要比在它下面的长方体的规模小，即长和宽都比下面的长方体要小。注意长方体是可以调整的。
我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度，那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h)；
#include
#include...
分类：
其他好文 时间：
2014-05-07 21:31:35
阅读次数：
291
参考了别人的思路dp[i][j]表示从第i个人到第j个人这段区间的最小花费是只考虑这j-i+1个人，不需要考虑前面有多少人）那么对于dp[i][j]的第i个人，、就有可能第1个上场，也可以第j-i+1个上场。考虑第K个上场即在i+1之后的K-1个人是率先上场的，那么就出现了一个子问题
dp[i+1]...
分类：
其他好文 时间：
2014-05-07 21:00:09
阅读次数：
311
首先对于一棵树我们可以tree_dp来解决这个问题，那么对于环上每个点为根的树我们可以求出这个树的一端为根的最长链，并且在tree_dp的过程中更新答案。那么我们对于环，从某个点断开，破环为链，然后再用DP来解决这个问题。
备注：很久之前的一道题，刚转的c++，然后T了，也懒得改了。/****...
分类：
其他好文 时间：
2014-05-07 20:58:09
阅读次数：
546
题目链接：uva 11782 - Optimal Cut
题目大意：按照前序给出一棵完全树的qia...
分类：
其他好文 时间：
2014-05-07 16:34:29
阅读次数：
312
这是在省赛前热身赛出的题目，可能是题目中有用到博弈的思想，很多人都在做，而且在尝试暴力。但是没有人往dp的方向上想。
题意：
有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。...
分类：
其他好文 时间：
2014-05-07 16:09:45
阅读次数：
436
LOOPS
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 1651 Accepted Submission(s): 653
Problem Description
Akemi Homura is a M...
分类：
其他好文 时间：
2014-05-07 15:58:07
阅读次数：
290
本文出自：http://blog.csdn.net/svitter
原题：http://poj.org/problem?id=1141
题意：输出添加括号最少，并且使其匹配的串。
题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示i， j中哪个位置分开，使得两部分分别匹配。
初始值置dp [ i ] [ i ] = 1; 如果只有一个括号，...
分类：
其他好文 时间：
2014-05-07 15:17:21
阅读次数：
367
