HDOJ1114|完全背包
来源:互联网 发布:淘宝漏洞买东西1块钱 编辑:程序博客网 时间:2024/04/26 06:12
HDOJ1114|完全背包
题目
原题链接From:HDOJ
思路//其实是水博客
背包无疑啦,没有什么坑,倒是我自己SB,上来写了个01背包,跟踪了一下才发现。WA~WA~,是魔鬼的思路。
然后1A,有点浪费时间
代码
#include <iostream>#include <algorithm>using namespace std;const int MAXV = 10001;const int MAXP = 100000000;int main(){ int T,v0,v,n,f[MAXV],w,p; cin>>T; while(T--) { cin>>v0>>v; v-=v0; cin>>n; for(int i=1;i<=v;++i) f[i]=MAXP; f[0]=0; for(int i=1;i<=n;++i) { cin>>p>>w; for(int j=w;j<=v;++j) f[j]=min(f[j],f[j-w]+p); } if(f[v]<MAXP) cout<<"The minimum amount of money in the piggy-bank is "<<f[v]<<'.'<<endl; else cout<<"This is impossible."<<endl; } return 0;}
小结
好久不上CSDN,发现博客可以用Markdown编辑器写(什么鬼其实我也不知道),感觉还不错,好像支持LaTex。说不定对以后憋论文有用。
今天开始该多刷题了,不知道如何刷起,突然想起老师说过,不知道看什么就看动规,于是就来水背包了,百度“背包 HDU”从第一页水起。
Markdown的特性,留一下,备查
本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
- Markdown和扩展Markdown简洁的语法
- 代码块高亮
- 图片链接和图片上传
- LaTex数学公式
- UML序列图和流程图
- 离线写博客
- 导入导出Markdown文件
- 丰富的快捷键
快捷键
- 加粗
Ctrl + B
- 斜体
Ctrl + I
- 引用
Ctrl + Q
- 插入链接
Ctrl + L
- 插入代码
Ctrl + K
- 插入图片
Ctrl + G
- 提升标题
Ctrl + H
- 有序列表
Ctrl + O
- 无序列表
Ctrl + U
- 横线
Ctrl + R
- 撤销
Ctrl + Z
- 重做
Ctrl + Y
Markdown及扩展
Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档,然后转换成格式丰富的HTML页面。 —— [ 维基百科 ]
使用简单的符号标识不同的标题,将某些文字标记为粗体或者斜体,创建一个链接等,详细语法参考帮助?。
本编辑器支持 Markdown Extra , 扩展了很多好用的功能。具体请参考Github.
表格
Markdown Extra 表格语法:
可以使用冒号来定义对齐方式:
定义列表
- Markdown Extra 定义列表语法:
- 项目1
- 项目2
- 定义 A
- 定义 B
- 项目3
- 定义 C
定义 D
定义D内容
代码块
代码块语法遵循标准markdown代码,例如:
@requires_authorizationdef somefunc(param1='', param2=0): '''A docstring''' if param1 > param2: # interesting print 'Greater' return (param2 - param1 + 1) or Noneclass SomeClass: pass>>> message = '''interpreter... prompt'''
脚注
生成一个脚注1.
目录
用 [TOC]
来生成目录:
- HDOJ1114完全背包
- 题目
- 思路其实是水博客
- 代码
- 小结
- Markdown的特性留一下备查
- 快捷键
- Markdown及扩展
- 表格
- 定义列表
- 代码块
- 脚注
- 目录
- 数学公式
- UML 图
- 离线写博客
- 浏览器兼容
数学公式
使用MathJax渲染LaTex 数学公式,详见math.stackexchange.com.
- 行内公式,数学公式为:
Γ(n)=(n−1)!∀n∈N 。 - 块级公式:
更多LaTex语法请参考 这儿.
UML 图:
可以渲染序列图:
或者流程图:
- 关于 序列图 语法,参考 这儿,
- 关于 流程图 语法,参考 这儿.
离线写博客
即使用户在没有网络的情况下,也可以通过本编辑器离线写博客(直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。
用户写博客的过程中,内容实时保存在浏览器缓存中,在用户关闭浏览器或者其它异常情况下,内容不会丢失。用户再次打开浏览器时,会显示上次用户正在编辑的没有发表的内容。
博客发表后,本地缓存将被删除。
用户可以选择 把正在写的博客保存到服务器草稿箱,即使换浏览器或者清除缓存,内容也不会丢失。
注意:虽然浏览器存储大部分时候都比较可靠,但为了您的数据安全,在联网后,请务必及时发表或者保存到服务器草稿箱。
浏览器兼容
- 目前,本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
- IE9以下不支持
- IE9,10,11存在以下问题
- 不支持离线功能
- IE9不支持文件导入导出
- IE10不支持拖拽文件导入
- 这里是 脚注 的 内容. ↩
- HDOJ1114|完全背包
- HDOJ1114 Piggy-Bank[完全背包]
- 暑期dp46道(17)--HDOJ1114 Piggy Bank 完全背包
- hdoj1114
- hdoj1114
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包!!
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 黑马程序员JAVA 009---020 小结
- win7开机后svchost..exe占用CPU和内存很高的解决方法
- p4n 今天与朋友沟通支付云服务普及以及跨境电子商务的光辉前景
- opencv 3.0 Mat 格式化输出 cout
- jQuery跨设备和跨浏览器的select下拉列表框插件
- HDOJ1114|完全背包
- IDEA的下载以及快捷键
- Swift基础使用详情
- 自定义spring配置文件位置
- 博通Broadcom系列网卡连接受限问题
- ddpush 学习之路 14 UdpConnector.java
- 循环移位的C语言实现
- ubuntu下安装tomcat
- poj 3468 A Simple Problem with Integers splay tree