#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define ll long long ],dp[]; int main(){ scanf("%d%d",&n,&t); ;i<=n;i++)scanf("%d",&a[i]); memset(dp,,sizeof dp); dp[]=;//初始条件…

P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种. uim指着墙上的价目表(太低级了没有菜单),说:“随便点”. 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000). 餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000).由于是很低端的餐馆,所以每种菜只有一份. 小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完.他想知道有多…

//g[i,j]表示f[i,j]取最大值的方案数目 //体积最多是j 全部为0,v>=0 //体积恰好为j f[0][0]=0,f[i]=无穷,v>=0 //体积至少是j f[0][0]=0,f[i]=无穷,体积为负数时于0取大 #include <cstring> #include <iostream> using namespace std; , mod = 1e9 + ; int n, m; int f[N], g[N]; int main() { cin >…

Corn Fields 2015-11-25 13:42:33 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10658   Accepted: 5602 Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wa…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2126 题意: n个物品,m元钱,每个物品最多买一次,问最多可以买几件物品,并且输出方案数. 分析:一看就想到01背包,不过得加一维来表示能买的物品件数.dp[i][j]表示在i元内至多能买j件物品.则状态转移方程为:dp[i][j]+=dp[i-a[k][j-1]. 最后把在1~m元内买到的最大件数mx加起来就是题目所求. #include <cstdio> #include <cstrin…

Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1886    Accepted Submission(s): 699 Problem Description When the winter holiday comes, a lot of people will have a trip. Genera…

题意: 有n个数,问有多少方案满足取几个数的异或值>=m; 思路: 背包思想,每次就是取或不取,然后输出>=m的方案就好了. #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=2097150+10; LL dp[2][N]; int a[50]; int n,m; int main() { int cas=1; int T; scanf("%d",&am…

我们定义第一代hiho字符串是"hiho". 第N代hiho字符串是由第N-1代hiho字符串变化得到,规则是: h -> hio i -> hi o -> ho 例如第二代hiho字符串是: hiohihioho 第三代是: hiohihohiohihiohihohioho 给定N和K,请你计算第N代hiho字符串中的第K个字符是什么. Input 第一行包含一个整数T,代表测试数据的组数. (1 ≤ T ≤ 10) 以下T行每行包含两个整数N和K. 对于50%的数…

记忆化搜索.注意输入n的位置,否则Tle. dp[i][j]表示用前j种硬币组成i分钱时的种类数 那么状态转移方程是:dp[i][j]+=DP(i-k*v[j],j-1) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define ll long long ][]; ]=…

这是来自于leetcode的题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 这是示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 主要记录的是使用哈希表来解决问题: 因为要输出的是列表的索引,所以使用列表内容作为键,以索引作为值,方便查…