BZOJ 1909 Berth Allocation

题目大意:给你n个港口,每个港口都有个容量,然后有m条船要在s是进入sec,e时出去,问最多可以满足几条船的要求 n<=10 m<=100000 有多组数据


因为不同的港口互不影响,所以把不同的港口分开做

对于相同的港口,只要按出来的时间贪心就行了


#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
const int maxn=15,maxm=100010,maxt=maxm*4;
using namespace std;
 
#ifdef judgeonline
const int maxchar=5000000;
char buf[maxchar],*wbuf=buf;
inline int getint(){
    int tmp=0;
    while (*wbuf<'0' || *wbuf>'9') ++wbuf;
    for (;*wbuf>='0' && *wbuf<='9';++wbuf) tmp=tmp*10+*wbuf-'0';
    return tmp;
}
#else
 
inline int getint(){
    char ch=getchar(); int tmp=0;
    while (ch<'0' || ch>'9') ch=getchar();
    for (;ch<='9' && ch>=
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值