/*原本是三维,f[1][2][3];
1是记录选到第几个数。
2是记录已经用过哪些石头
3是记录当前状态的总价值。
现将三维压缩成二维。
注意初始化的问题,由于是取min,则除了0 0 之外取无穷大。
时刻注意状态转移方程的含义。
*/
#include <stdio.h>
#include <iostream>
int dp[201][20001];
int v[201];//含量
int w[201];//价格
const int mm=100000000;
int min(int a,int b)
{
if(a<b) return a;
else return b;
}
using namespace std;
int main()
{
int n,m,cmin,cmax,c;
int tmp=0;
while(scanf("%d",&n)==1)
{
if(tmp==1) printf("\n");
tmp=1;
for(int i=1; i<=n; i++)
scanf("%d%d",&v[i],&w[i]);
scanf("%d",&c);
for(int i=0; i<201; i++)
for(int j=0; j<20001; j++)
dp[i][j]=mm;
dp[0][0]=0;
for(int k=1; k<=n; k++)
for(int i=min(20,k); i>=1; i--)//w[i]是价值
for(int j=v[k]; j<=20001; j++)//v[i]是含量
dp[i][j]=min(dp[i][j],dp[i-1][j-v[k]]+w[k]);
while(c--)
{
scanf("%d%d%d",&m,&cmin,&cmax);
int ans=mm;
for(int i=m*cmin;i<=m*cmax;i++)
ans=min(ans,dp[m][i]);
if(cmin>cmax||ans==mm||m>n)
printf("impossible\n");
else printf("%d\n",ans);
}
}
return 0;
}
分享到:
相关推荐
brick
Nobi's Somatosensory Game:Catch the Brick 野比的体感游戏:抓住板砖,利用摄像头游戏,需要Emgu CV支持。
Brick
砖游戏 9999 合 1 该项目是著名的 Brick Game 手持复古游戏机的简单模拟器。 安装 mvn clean package 开始游戏 java -jar brick-game-0.3.0-SNAPSHOT.jar 效果展示: ...
受流行游戏[The Brick Game]的启发,Brick Web通过该设备为网络世界带来了一些最具标志性的游戏,该游戏以其1款999游戏的口号为我们带来了数小时的娱乐时间。 该项目旨在通过使用[Canvas]等网络技术,为这些游戏的...
2-96俄罗斯方块Block Puzzle - Brick Classic 1.12-96俄罗斯方块Block Puzzle - Brick Classic 1.12-96俄罗斯方块Block Puzzle - Brick Classic 1.12-96俄罗斯方块Block Puzzle - Brick Classic 1.12-96俄罗斯方块...
描述了本人在生产环境中针对分布式文件系统GlusterFS更换故障Brick的完整操作记录
可用于UnityVR开发,3D游戏开发,高清天空盒子Skybox素材,游戏环境背景素材,无水印。 让你身临其境的天空盒子,各类题材丰富,都是辛苦搜罗所得的高清exr格式,可以直接用于Unity开发,特别是VR游戏的开发。...
资源分类:Python库 所属语言:Python 资源全名:os-brick-2.2.0.tar.gz 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/101784059
brick, 用于现代网络应用程序的用户界面组件 砖 Brick是为方便快速构建web应用程序UI而设计的用户界面组件的Collection 。 使用Web组件标准构建砖组件,允许开发人员使用他们已经知道的HTML语法来描述他们的应用程序...
chicago-brick, 在多 node 视频墙上显示内容的软件 芝加哥砖:谷歌芝加哥视频墙软件快速启动要使用这里软件,首先下载并安装 node 插件。 然后,检查你是否有最新的node: $ node --version 墙使用所有新的JS发光,...
eu-16-Argyros-Another-Brick-Off-The-Wall-Deconstructing-Web-Application-Firewalls-Using-Automata-Learning 安全架构 安全管理 系统安全 安全人才 法律法规
The Future of Retail - To the extent that there are two distinct sides to the argument, the position of Offline-to-Online (O2O) advocates is that, as more offline retailers are closing, brick-and-...
vega r3 hard brick recovery file
资源分类:Python库 所属语言:Python 资源全名:python-brick-cinderclient-ext-1.0.1.tar.gz 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/101784059
砖块浏览器 浏览器实现 安装 $ npm install brick-browser
Revit 族 Brick_Belden
AN-VI BRICK 散熱管理pdf,一个AN-VI BRICK 模块以功率从输入源提供了调节和/或电流交付的输出功率倍增负载。不是所有的输入功率转换为输出功率然而;有些是作为热量耗散在模块。的输出率电源模块的输入功率被定义为...
Block Puzzle - Brick Classic v1.1