会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
boluotou
2017年8月9日
HihoCoder 1309
摘要: 题意:输入n,n行每行两个数分别为起始时间和终止时间,一台机器在一个时间段只能完成一项工作, 求完成n项工作至少需要几台机器。 第一种解法:优先队列将起始时间从小到大排列,将起始最早的结束时间压入队列,如果它小于下一个的起始时间,出队,下一个结束时间入队 否则下一个结束时间直击入队,结束,统计队列中
阅读全文
posted @ 2017-08-09 19:51 木兮木a
阅读(156)
评论(0)
推荐(0)
编辑
数位dp模板
摘要: typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 { //递归边界,
阅读全文
posted @ 2017-08-09 14:54 木兮木a
阅读(137)
评论(0)
推荐(0)
编辑
公告
导航
博客园
新文章
管理