首页 > 小咪买东西

19_hanhan

发表于 2020-06-07 10:37:01

题目题目描述：小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个手办。而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费=max。请你来看看，他会买哪些东西吧。输入描述：多组数据。第一行一个展开全文

平凡的小白

发表于 2020-09-04 18:37:13

Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int 展开全文

sunrise__sunrise

发表于 2020-05-30 11:58:35

01分数规划时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个展开全文

纯真の男孩丁一郎

发表于 2023-01-23 18:43:32

错误思路 #include<bits/stdc++.h> using namespace std; using i64 = long long; struct item { int cost; int value; double vc; }; struct cmp { bool 展开全文

在刷题的单身狗很开心

发表于 2023-09-07 21:50:23

可以采用二分总价值的方式，已知总价值为x了，那么需要对分数进行价值和/花费和>=0进行变形得：总（价值-x*花费）>=0.势必要贪心的选取价值-x*花费最大的前k个东西。那么就可以得到是否满足。之后二分就行。值得注意的是本题的答案是在实数范围内的。所以采用足够的循环来界定要二分多展开全文

青春不悔

发表于 2020-05-31 16:34:43

include include using namespace std;int main(){ int T,c[10005],v[10005]; int p[10005]; cin>>T; while(T--){ int n,k; ci 展开全文

已注销

发表于 2020-06-26 22:12:50

思路分析：二分+01分数规划。挑战程序设计竞赛P114-P145有详细的分析，不过多赘述。 Code: #include <bits/stdc++.h> using namespace std; #pragma GCC optimize(2) #pragma GCC optimize( 展开全文

cheeserish

发表于 2020-05-22 22:34:40

求单位最值，考虑01分数规划；x=∑a[i]/∑b[i]，所以∑a[i]-x*∑b[i]=0 ∑ ( a[i] - x * b[i] )枚举x，取k个物品，看代码： #include<bits/stdc++.h> using namespace std; #define ll long 展开全文

fulin10

发表于 2023-12-19 11:21:29

emmm直接枚举x，二分查找最大化模板，即可。 #include <algorithm> #include <string.h> using namespace std; typedef long long ll; ll t,n,k,v[100000],c[100000],g 展开全文

ymx10086

发表于 2022-08-10 11:17:37

#include <iostream> #include <algorithm> using namespace std; #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); //代码预处理区展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛