二分
文章平均质量分 53
Ostrichcrab
这个作者很懒,什么都没留下…
展开
-
高校联盟 计蒜客 超市购物(二分+贪心)
超市有n种不同的商品(从1开始编号),第i种商品有一个基本花费b_ibi。小白要来买东西,如果小白买了k件商品,编号分别为x_1x1、x_2x2、..、x_kxk,那么物品x_jxj的花费为b_{x_j}bxj+x_j*kxj∗k (1<=j<=k)。也就是说,物品的花费等于它的基本花费加上它的编号乘上k。小白想要在花费不超过SP的情况下买尽量多的物品。注意,一种物品最...原创 2018-05-15 21:05:48 · 194 阅读 · 0 评论 -
51nod1257 背包问题
其实还是01分数规划,因为要输出分数形式,所以要用结构体存数据,一起排序,每次记录分子分母,最后在输出就好啦#include<cstdio>#include<algorithm>#include<iostream>using namespace std;const int maxn = 1e5+5;int k,n;const double ep...原创 2018-08-07 19:32:24 · 154 阅读 · 0 评论 -
2018百度之星初赛(B)1004
最大化最小值,二分答案#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#define ll long longusing namespace std;const int N = 3e5+9;const int inf = 0x3f3f3f3f;...原创 2018-08-12 23:08:07 · 136 阅读 · 0 评论