P1005 采药(Tyvj)
描述
输入格式
输出格式
测试样例1
输入
70 3
71 100
69 1
1 2
输出
3
AC代码:
#include<iostream>
#include<cstring>
using namespace std;
int main()
{int T,M,i,s;int a[101],b[101],c[1001];cin>>T>>M;for(i=1;i<=M;i++)cin>>a[i]>>b[i];memset(c,0,sizeof(c));for(i=1;i<=M;i++)for(s=T;s>=a[i];s--)if(c[s]<c[s-a[i]]+b[i])c[s]=c[s-a[i]]+b[i];cout<<c[T]<<endl;return 0;
}
背包动规
P1005 采药(Tyvj)相关推荐
- 【每日DP】day 10、P1005 矩阵取数游戏【区间DP+高精(python)】难度⭐⭐⭐★
P1005 矩阵取数游戏 输入 2 3 1 2 3 3 4 2 输出 82 说明/提示 NOIP 2007 提高第三题. 数据范围: 60%60\%60% 的数据满足:1≤n,m≤301\le n,m ...
- TYVJ P1080 N皇后 Label:dfs PS:以前做的一道题,贴出来防忘
描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 5来描 ...
- 1048 采药 1049 装箱问题
难度:普及- 题目类型:动规 提交次数:2 涉及知识:动规 采药 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了 ...
- |Tyvj|动态规划|P1004 滑雪
http://tyvj.cn/p/1004 由于考虑高度问题,确保每个值都算出来,这里用的是记忆化搜索. #include<cstdio> #include<cstring> ...
- BZOJ 3224: Tyvj 1728 普通平衡树 treap
3224: Tyvj 1728 普通平衡树 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/p ...
- BZOJ 3223: Tyvj 1729 文艺平衡树(splay)
速度居然进前十了...第八... splay, 区间翻转,用一个类似线段树的lazy标记表示是否翻转 ------------------------------------------------- ...
- TYVJ 2002 扑克牌 题解
P2002 扑克牌 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Admin生日那天,Rainbow来找Admin玩扑克牌-- 玩着玩着Rainbow觉得太 ...
- 【TYVJ】1359 - 收入计划(二分)
http://tyvj.cn/Problem_Show.aspx?id=1359 一开始是一眼看出是二分的,因为这里有单调性,因为取钱是一次取完并且是连续的. 所以最优取法就是准备达到某个价值再取.最 ...
- bzoj3224: Tyvj 1728 普通平衡树(splay)
3224: Tyvj 1728 普通平衡树 题目:传送门 题解: 啦啦啦啦又来敲个模版水经验啦~ 代码: 1 #include<cstdio> 2 #include<cstring& ...
最新文章
- In English or Chinese?
- ddr传输 pl ps_Vitis ZYNQ开发秘籍 PS 端任意控制 VGA 显示画面最终实现
- Extended Twin Composite Number
- 6.5 scp:远程文件复制
- BizTalk开发系列(九) MAP的连接方法
- ai背景合成_AI设计制作万圣节夜景插画
- cryptico.js java解密_從Cryptico.js中提取RSA私鑰
- LeetCode(28): 实现strStr()
- 在Web.Config中如何引入相对目录下的Access文件
- 使用J-flash arm下载程序
- [Linux] 编译 与 链接
- 日志记录总结要整理的地方
- 蓝色创意酒店装饰设计织梦自适应模板
- 二级域名分发系统美化版网站源码 附搭建教程
- Turtlebot3入门教程(Burger)
- php 413,PHPCMS上传错误413?
- Photoshop插件-保存-8位通道-16位通道-脚本开发-PS插件
- pipioj 1028
- mysql decimal
- java —— 不高兴的津津