mysql 1864_51CTO博客
1864: Problem A - No TippingTime Limit: 1 Sec  Memory Limit: 128 MB  Special Judge[Submit][Status][Web Board]DescriptionPrously observed, if you
原创 2022-09-07 11:34:44
22阅读
思路:随便dp一下
转载 2018-09-09 00:39:00
22阅读
2评论
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864大意:对于每张发票,要么报销,要么不报销,0-1背包,张数即为背包;转移方程:f[j]=max(f[j],f[j-1]+v[i]);一开始边界没考虑,导致输出结果为0.00;View Code 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 double price[1000]; 6 double dp[1000]; 7 8 int
转载 2013-03-10 10:59:00
38阅读
2评论
这道题比较难的就是对读入和特殊条件的判断,做完之后就是个背包..注意细节#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <vector> #define MAX 30007 using namespace std
原创 2023-04-24 01:50:52
42阅读
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24042 Accepted Submission(s): 7336 Problem
转载 2017-03-26 20:09:00
28阅读
传导EMI的一个例子是打开跑步机或干衣机,导致同一电源电路上的计算机重新启动。这样,对于EMI算是有了一个初步的认识了。如果继
原创 2024-01-02 11:33:05
68阅读
mysql 1864 错误解决方案与故障模拟
原创 精选 2016-08-24 08:58:43
9415阅读
7点赞
1评论
最大报销额Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21138    Accepted Submission(s): 6336Problem Description现有一笔经费可以报销一定额度的发票。允许报销的
原创 2022-11-22 00:02:01
51阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1864一个0-1背包的题目,自己对背包的理解还是不好啊。将所给的最大报销费用当做背包体积,这里的最大陷阱是单项物品的价值不得超过600元(指的的是这一类产品)贡献了很多wa无语,还有就是数据的处理了。(计算内存1k=1024b);View Code #include <iostream>#include <cstring>#include <cstdio>using namespace std;const int max_s = 3000001;//靠计算的。。int f[
转载 2011-12-02 16:57:00
69阅读
2评论
注意这句话:精确到小数点后两位如果是小数点的话HDOJ1864#include#include#include#includedouble dp[3000050];#includeusing namespace std;int main(){ int n; double...
转载 2016-04-21 16:46:00
41阅读
2评论
今天做的两道DP和我以前做的不同,以前没试过换个变量来当作背包的容量,前面一道题奠定了这题的基础,这道题一看见的时候就知道用支票的个数来当容量,这道题有点题意不清,没看discuss的时候我也把题意理解错了,它说单项物品不超过600元其实是此类物品不超过600元,这道题也不能完全按照Robberies来做,这里有金额q的限制.转移方程为d[i]=max(d[j])+p[i]; 1=<j<i;代码:#include<iostream> #include<cmath> using namespace std; double dp[35],p[35]; int m
转载 2012-07-19 21:04:00
82阅读
2评论
对满足条件的发票做一遍$01$背包即可。 const int N = 3e6 + 10; int f[N]; int n; double m; void update(int v) { for(int j = m; j >= v; j--) f[j] = max(f[j], f[j - v] + v ...
转载 2021-06-22 23:38:00
168阅读
2评论
小记:题目要看清,单项指的是单类,这里用的是dp。代码:#include #include #define max(a,b) (a)>(str;
原创 2023-07-18 18:27:44
49阅读
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21113 Accepted Submission(s): 6326 Problem
原创 2021-07-21 15:59:58
87阅读
最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)T
原创 2022-03-18 14:03:54
44阅读
思路:简单DP #include #include #include #include #include using namespace std; double c[32];//存每张合法发票的价值 double k[3];//寸每张发票A,B,C种类物品的价值 double q; int n,m; char a,b;//a为输入的大写字母,b为“:” double price
原创 2023-06-09 18:24:42
40阅读
题目链接:点击打开链接
原创 2022-08-24 11:31:35
69阅读
题目地址:点击打开链接思路:01背包 ,只有ABC类能报销,有别的种类也不能报销,单类的物品不能超过600包的数据,如果先算小容量,后
原创 2022-08-04 09:07:56
12阅读
现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票,N(m T
原创 2022-08-14 00:29:00
45阅读
题目大意:现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(
原创 2023-04-07 10:54:53
13阅读
  • 1
  • 2
  • 3
  • 4
  • 5