会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不想吃WA的咸鱼
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
40
下一页
2018年10月17日
51Nod 1052 - 最大M子段和(DP)
摘要: 题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1052【题目描述】N个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这...
阅读全文
posted @ 2018-10-17 19:57 不想吃WA的咸鱼
阅读(111)
评论(0)
推荐(0)
2018年10月11日
HDU 1248 - 寒冰王座(完全背包)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1248【题目描述】不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地...
阅读全文
posted @ 2018-10-11 11:22 不想吃WA的咸鱼
阅读(127)
评论(0)
推荐(0)
HDU 2602 - Bone Collector(01背包)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602【思路】01背包问题#includeusing namespace std;const int maxn=1005;int n,W;int w[maxn],...
阅读全文
posted @ 2018-10-11 10:50 不想吃WA的咸鱼
阅读(70)
评论(0)
推荐(0)
NYOJ 289 - 苹果(01背包)
摘要: 题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=289【题目描述】ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试...
阅读全文
posted @ 2018-10-11 10:43 不想吃WA的咸鱼
阅读(80)
评论(0)
推荐(0)
NYOJ 860 - 又见01背包(01背包变形)
摘要: 题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=860【题目描述】有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W的物品,求所有挑选方案中物品价值总和的最大值。...
阅读全文
posted @ 2018-10-11 10:26 不想吃WA的咸鱼
阅读(109)
评论(0)
推荐(0)
HDU 1203 - I NEED A OFFER!(01背包变形)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1203【题目描述】Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交...
阅读全文
posted @ 2018-10-11 00:08 不想吃WA的咸鱼
阅读(135)
评论(0)
推荐(0)
2018年10月10日
nyoj 325 - zb的生日(01背包)
摘要: 题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=325【题目描述】今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,...
阅读全文
posted @ 2018-10-10 23:25 不想吃WA的咸鱼
阅读(96)
评论(0)
推荐(0)
2018年10月9日
POJ 1769 - Minimizing maximizer(线段树优化DP)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-1769【题意】有总长为 nnn 的区间 [1,n][1,n][1,n],还有 mmm 个小区间 [xi,yi] (1<=xi<=yi<=n)[x_i,y_i] ...
阅读全文
posted @ 2018-10-09 10:57 不想吃WA的咸鱼
阅读(154)
评论(0)
推荐(0)
POJ 2777 - Count Color(线段树区间更新+状态压缩)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-2777【题意】有一个长度为 LLL 的区间 [1,L][1,L][1,L] ,有 TTT 种颜色可以涂,有 QQQ 次操作,操作分两种C A B CC \ A \ B \ CC ...
阅读全文
posted @ 2018-10-09 09:07 不想吃WA的咸鱼
阅读(106)
评论(0)
推荐(0)
2018年10月8日
HDU 4325 - Flowers(线段树区间更新+离散化)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4325【题意】有 nnn 朵花,已经给出每朵花的开花时间 [si,ei][s_i, e_i][si,ei],现在有 mmm 次查询,对查询值 xxx,输出在时...
阅读全文
posted @ 2018-10-08 20:57 不想吃WA的咸鱼
阅读(105)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
40
下一页
公告