06 2014 档案

zoj1520
摘要：1 /* 2 这道题目有一定的思维量， 3 说是有M,L两个总量，A[1]...A[N]， 4 最后要使得 M+L>=sum（A[1]...A[N]）....其中A[i]必须用其中一种装 5 之前的想法： 6 用 dp[i][j]：表示装到第i个物品，M中还有j没装，我们知道(M-j)+(L-j'... 阅读全文
posted @ 2014-06-16 18:43 little_w 阅读(227) 评论(0) 推荐(0)
*HDU 1394 经典逆序数的四种解法
摘要：1、暴力【代码】： 1 /*HDU1394暴力写法*/ 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int A[50005]; 9 int Low[50005],Up[50005];10 int main(){... 阅读全文
posted @ 2014-06-11 17:11 little_w 阅读(194) 评论(0) 推荐(0)
zoj1483 dp
摘要：【题解】：【代码】： 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std; 6 7 bool dp[505][505];//已经用了i个人，已分配出j个任务 8 LL S[505]; 9 ... 阅读全文
posted @ 2014-06-10 02:30 little_w 阅读(160) 评论(0) 推荐(0)
*湖南师范大学第五届大学生计算机程序设计竞赛(AKing)
摘要：【比赛链接】：http://acm.hunnu.edu.cn/online/?action=problem&type=list&courseid=132A:跑得快计数程序【题解】：细心点，巧妙乘2处理四舍五入，简单模拟【代码】： 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-06-10 02:09 little_w 阅读(313) 评论(1) 推荐(0)
zoj 1454 Employment Planning
摘要：【题解】：【代码】： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define LL long long 7 using namespace std; 8 LL dp[15][100005]; 9 LL N,h,uh,... 阅读全文
posted @ 2014-06-08 11:25 little_w 阅读(155) 评论(0) 推荐(0)
zoj1428 Magazine Delivery
摘要：【参考】：http://www.cnblogs.com/Xredman/archive/2009/04/21/1440744.html【题意】：城市有N个城区，现在在出发点L1有三辆小车，在L1无限多的杂志提供。现在进行配送：规则如下：1、只有Li-1送到了，才能送Li 2、每次只能一辆... 阅读全文
posted @ 2014-06-08 10:31 little_w 阅读(230) 评论(0) 推荐(0)
zoj1425 Crossed Matchings
摘要：【题意】：给你上下各一列数，让你进行匹配。规则是数字相同的才可以匹配，且每个数字只可以被匹配一次，并且匹配的时候一定要是两个匹配以线段相交的形式出现，且每组匹配只能有一个交点。再然后，还有一个限制条件，就是每组两个匹配的四个字符不能都是一样的。示意图戳开链接看。http://acm.zju.edu.... 阅读全文
posted @ 2014-06-07 22:35 little_w 阅读(282) 评论(0) 推荐(0)
zoj1409 Communication System
摘要：【题意】：题意：有n种设备，每种有mi件，每件设备有一个带宽和价格，从每种设备中选一件，使得带宽B/总价格P的值最大。B为挑选的n件设备中带宽最小的设备的带宽，P为n件设备的总价格。【分析】：int dp[105][10005];//i件设备，最小带宽（瓶颈）为j时的最小花费那么，这个问题就类似一个... 阅读全文
posted @ 2014-06-07 18:33 little_w 阅读(221) 评论(0) 推荐(0)
Codeforces Round #251 (Div. 2)AK)
摘要：A、确定性数学计算，水，读题要快 1 #include 2 #include 3 4 using namespace std; 5 int N,d; 6 int main(){ 7 while(~scanf("%d%d",&N,&d)){ 8 int cnt=0; 9 ... 阅读全文
posted @ 2014-06-05 10:56 little_w 阅读(367) 评论(2) 推荐(0)
zoj1276 区间dp+路径输出
摘要：【题意】：矩阵连乘，找到最小次数，同时输出括号的嵌套方式【分析】：经典的区间dp，并且记录下了dp的path因为是递归得到的path，所以递归压栈按从里到外的顺序得到path就可以了输出嵌套括号部分很好的考察了对栈的理解，和递归执行的顺序。注意题目输出中有的地方有空格。【代码】： 1 //zoj1... 阅读全文
posted @ 2014-06-04 20:42 little_w 阅读(191) 评论(0) 推荐(0)
HDU4800 二维dp 状态转移很灵活
摘要：【题意】：N种队伍，每两个队伍I,J之间PK, I 赢的概率是PK[I][J]M轮PK，双方开始各选一只队伍，若你打败了对手，你可以选择在下一次更换成他手上的队伍，假设你每次都选择最容易最终获胜的方法，求连续打赢M场概率的最大的概率。【分析】：dp[i][j]:表示用j号队员打败了第i个对手的最大的... 阅读全文
posted @ 2014-06-04 20:26 little_w 阅读(510) 评论(0) 推荐(0)
ZOJ1366经典dp(多重背包转01背包+优化空间)
摘要：【题意】：多重背包问题【分析】：将物品按二进制拆成01的单个物品，在按照普通的背包的做法即可，同时，也可以滚动数组优化。易错点：用数组空间用数字定义不容易弄错，分解是按照1,2,4,8....的顺序来的可以写成搜索（要好好研究这个方法，比如这个：http://vjudge.net/problem/v... 阅读全文
posted @ 2014-06-04 01:02 little_w 阅读(486) 评论(0) 推荐(0)
poj3230二维dp O（N^3）实现图上dp
摘要：【题意】：有n个城市，一个人从i到j城市时，可以得到income[j]的财富，需要消耗cost[i][j]的财富，也可以选择不动，也就是呆在i城市，那么可以得到income[i]的财富，需要消耗cost[i][i]的财富,但每个城市的incom[]是随天数变化的，求出m天内这个人能获得的最大的财富值... 阅读全文
posted @ 2014-06-03 01:20 little_w 阅读(167) 评论(0) 推荐(0)