little_w

摘要： 【题解】：【代码】： 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 ... 阅读全文

摘要： 【比赛链接】：http://acm.hunnu.edu.cn/online/?action=problem&type=list&courseid=132A:跑得快计数程序【题解】：细心点，巧妙乘2处理四舍五入，简单模拟【代码】： 1 #include 2 #include 3 #include ... 阅读全文

摘要： 【题解】：【代码】： 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,... 阅读全文

摘要： 【参考】：http://www.cnblogs.com/Xredman/archive/2009/04/21/1440744.html【题意】：城市有N个城区，现在在出发点L1有三辆小车，在L1无限多的杂志提供。现在进行配送：规则如下：1、只有Li-1送到了，才能送Li 2、每次只能一辆... 阅读全文

摘要： 【题意】：给你上下各一列数，让你进行匹配。规则是数字相同的才可以匹配，且每个数字只可以被匹配一次，并且匹配的时候一定要是两个匹配以线段相交的形式出现，且每组匹配只能有一个交点。再然后，还有一个限制条件，就是每组两个匹配的四个字符不能都是一样的。示意图戳开链接看。http://acm.zju.edu.... 阅读全文

摘要： 【题意】：题意：有n种设备，每种有mi件，每件设备有一个带宽和价格，从每种设备中选一件，使得带宽B/总价格P的值最大。B为挑选的n件设备中带宽最小的设备的带宽，P为n件设备的总价格。【分析】：int dp[105][10005];//i件设备，最小带宽（瓶颈）为j时的最小花费那么，这个问题就类似一个... 阅读全文

摘要： 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 ... 阅读全文

摘要： 【题意】：矩阵连乘，找到最小次数，同时输出括号的嵌套方式【分析】：经典的区间dp，并且记录下了dp的path因为是递归得到的path，所以递归压栈按从里到外的顺序得到path就可以了输出嵌套括号部分很好的考察了对栈的理解，和递归执行的顺序。注意题目输出中有的地方有空格。【代码】： 1 //zoj1... 阅读全文

摘要： 【题意】：N种队伍，每两个队伍I,J之间PK, I 赢的概率是PK[I][J]M轮PK，双方开始各选一只队伍，若你打败了对手，你可以选择在下一次更换成他手上的队伍，假设你每次都选择最容易最终获胜的方法，求连续打赢M场概率的最大的概率。【分析】：dp[i][j]:表示用j号队员打败了第i个对手的最大的... 阅读全文

摘要： 【题意】：多重背包问题【分析】：将物品按二进制拆成01的单个物品，在按照普通的背包的做法即可，同时，也可以滚动数组优化。易错点：用数组空间用数字定义不容易弄错，分解是按照1,2,4,8....的顺序来的可以写成搜索（要好好研究这个方法，比如这个：http://vjudge.net/problem/v... 阅读全文