2018百度之星初赛(B)1006

贪心。。  #include<cstdio> #include<algorithm> #include<iostream> #include&lt...

2018-08-12 23:05:09

阅读数:0

评论数:0

51nod1257 背包问题

其实还是01分数规划,因为要输出分数形式,所以要用结构体存数据,一起排序,每次记录分子分母,最后在输出就好啦 #include<cstdio> #include<algorithm> #include&am...

2018-08-07 19:32:24

阅读数:6

评论数:0

51nod 1344 贪心

从前扫到后,计算前缀和,维护前缀和最小值,打完收工。 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 5...

2018-08-07 16:03:56

阅读数:5

评论数:0

51nod 1091 线段重叠的问题

重点是维护当前扫过的最远的(最右)的点,排序之后贪心扫一遍,ans=max(ans,min(p[i].r,last)-p[i].l),last = max(last,p[i].r); 重叠部分就是min(p[i].r,last)-p[i].l #include<cstd...

2018-08-04 23:35:20

阅读数:5

评论数:0

51nod 1428 活动安排问题 贪心(两种方法)

有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束...

2018-06-04 00:40:33

阅读数:27

评论数:0

贪心(入门简单题)

有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是...

2018-06-02 15:00:22

阅读数:29

评论数:0

乘船问题(贪心)

描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出...

2018-05-17 20:23:17

阅读数:10

评论数:0

高校联盟 计蒜客 超市购物(二分+贪心)

超市有n种不同的商品(从1开始编号),第i种商品有一个基本花费b_ibi​。小白要来买东西,如果小白买了k件商品,编号分别为x_1x1​、x_2x2​、..、x_kxk​,那么物品x_jxj​的花费为b_{x_j}bxj​​+x_j*kxj​∗k (1<=j&...

2018-05-15 21:05:48

阅读数:5

评论数:0

L2-003 月饼

#include <iostream> #include<algorithm> #include<cstdio> using namespace std; struc...

2018-03-24 12:00:06

阅读数:21

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭