摘要：
给了n个（nwj，如果hi>=hj，显然符合条件，答案不需要增加。还是wi>wj，如果hi=hj，那么答案也是不需要增加。由于要使机器调整次数尽量小，因此把w降序排列，当wi=wj时，让hi>=hj（h降序排列），然后对h求最长严格上升子序列即可。#include#include#include#i... 阅读全文
posted @ 2015-02-11 10:50
zhyfzy
阅读(188)
评论(0)
推荐(0)
摘要：
潜水员要潜水，给出n个气缸（1=0;j--) { for (k=ai;k>=0;k--) { if (dp[j+t[i]][k+a[i]]>dp[j][k]+w[i]) { dp[j+... 阅读全文
posted @ 2015-02-11 10:42
zhyfzy
阅读(219)
评论(0)
推荐(0)
摘要：
有n个混合物排成一排，每个混合物有一个颜色值0#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-9#define ALL(x) x.begin(... 阅读全文
posted @ 2015-02-11 10:38
zhyfzy
阅读(229)
评论(0)
推荐(0)
摘要：
我们的男主现在手中有n*c张牌，其中有c（#define eps 1e-9#define FOR(i,j,k) for(int i=j;i=dp[num]) { dp[++num]=p[i].hash; }else ... 阅读全文
posted @ 2015-02-11 10:35
zhyfzy
阅读(392)
评论(0)
推荐(0)
摘要：
现在n（wj，hi>hj，显然是满足条件的，直接合并即可（所求序列长度不变），但是如果wi>wj，hi#include#include#include#include#include#include#include#include#include#include#include#define eps... 阅读全文
posted @ 2015-02-11 10:30
zhyfzy
阅读(769)
评论(0)
推荐(0)
摘要：
要邀请n个人参加party，每个人有力量值strength Si和魅力值 beauty Bi，如果存在两人S i ≤ S j and B i ≥ B j 或者 S i ≥ S j and B i ≤ B j 他们两个会产生冲突，问在不产生冲突的条件下，最多能邀请到几个人？【LIS】一开始将所有人按照... 阅读全文
posted @ 2015-02-11 10:26
zhyfzy
阅读(457)
评论(0)
推荐(0)
摘要：
给出两个字符串（不长于1000），求最长公共子序列，要求：从每个串中取必须取连续k （1=k【代码链接】#include#include#include#include#include#include#include#include#include#include#include#include#d... 阅读全文
posted @ 2015-02-11 10:21
zhyfzy
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号