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

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

2018-06-04 00:40:33

阅读数:6

评论数:0

贪心(入门简单题)

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

2018-06-02 15:00:22

阅读数:8

评论数:0

乘船问题(贪心)

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

2018-05-17 20:23:17

阅读数:7

评论数: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

阅读数:2

评论数:0

L2-003 月饼

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

2018-03-24 12:00:06

阅读数:14

评论数:2

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