POJ 2376 Cleaning Shifts【题解】贪心
时间:2019-09-11
本文章向大家介绍POJ 2376 Cleaning Shifts【题解】贪心,主要包括POJ 2376 Cleaning Shifts【题解】贪心使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题面:http://poj.org/problem?id=2376
和luogu的题面有不同,并不是询问最小的代价。
而是询问最小点数。
那么就可以用贪心解决了。
代码如下:
#include<cstdio> #include<algorithm> #define int long long #define ll long long using namespace std; int n,ti; struct node{ int l,r; bool operator < (const node &a) const{ return l==a.l ? r<a.r : l<a.l; } }c[25010]; signed main() { scanf("%lld%lld",&n,&ti); for(int i=1;i<=n;i++) scanf("%lld%lld",&c[i].l,&c[i].r); sort(c+1,c+1+n); c[n+1].l=0x7fffffff; bool f=0; ll t=0,tp=0,ans=0; for(int i=1;i<=n;i++) if(c[i].l<=t+1){ if(c[i].r>tp) tp=c[i].r,f=1; if(c[i+1].l>t+1 && f) //如果下一个连接不上,那么这一个一定要取。 t=tp,ans++,f=0; } if(ti>t) printf("-1\n"); else printf("%lld\n",ans); return 0; }
原文地址:https://www.cnblogs.com/ChrisKKK/p/11505394.html
- 增加网卡注意点
- 深入理解C# 3.x的新特性(1): Anonymous Type
- Linux基础(day65)
- 18.12 keepalived + LVS
- 学会JS只是知道了“是什么”,并不意味着你会用JS做什么
- Linux基础(day68)
- 启动zabbix 报错
- 深入理解C# 3.x的新特性(2):Extension Method[上篇]
- 深入理解C# 3.x的新特性(2):Extension Method[下篇]
- 19.13/19.14 配置邮件告警
- 19.12 添加自定义监控项目
- [原创]深入理解C# 3.x的新特性(3):从Delegate、Anonymous Method到Lambda Expression
- a=b=c,但a不等于c?这是什么鬼
- 为什么不是0,1,2,3,4?setTimeout的奇怪问题
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 【Pandas】pandas的主要数据结构
- 【Python】使用Pygame做一个Flappy bird小游戏(三)
- Godot游戏开发实践之三:容易被忽视的Resource
- 方便快捷的调试 Node.js 程序
- LeetCode 06Z字形变换&07整数反转
- 对搜索表单提交是否为空进行弹出提示
- PWN入门(Fastbin Attack)
- Qt项目网络聊天室设计
- nginx 端口转发
- linux通用链表
- 什么情况用ArrayList or LinkedList呢?
- Dubbo系列-扬帆起航
- 使用 Horoscope 测试 TiDB 优化器
- 聊聊claudb的importRDB
- 【17期】什么情况用ArrayList or LinkedList呢?