545C - Woodcutters
链接:
https://codeforces.com/problemset/problem/545/C
题意:
一个数轴上有n棵树,每棵树都有一个高度h,可以向右砍倒(占用[x,x+h]),或者向左砍倒(占用[x-h,x]),或者不砍
要求没有重叠点情况下,能砍的最大数量
解:
能向左砍就不会影响下一棵树的距离
向右砍会有影响,但是只会影响下一棵树的左砍,二选一,所以直接贪一手,能砍就砍
DP写起来麻烦,思路也差不多,放了
实际代码:
#include<iostream>
#include<bits/stdc++.h>
#define csh(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long int ll;
typedef long double ld;
const int Size=1E5+5;
struct Node
{int wz,num;
}sz[Size];
int wz=INT_MIN,ans=0;
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){cin>>sz[i].wz>>sz[i].num;}sz[n+1].wz=INT_MAX;for(int i=1;i<=n;i++){if((sz[i].wz-sz[i].num)>wz){wz=sz[i].wz;ans++;}else if((sz[i].wz+sz[i].num)<sz[i+1].wz){wz=sz[i].wz+sz[i].num;ans++;}else wz=sz[i].wz;}cout<<ans<<endl;
}
限制:
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
545C - Woodcutters相关推荐
- Codeforces 545 C Woodcutters(贪心/DP)
题目链接: Codeforces 545 C Woodcutters 题意: 有n棵树,每棵树都有位置坐标xixi和高度hihi,每棵树可以向左砍倒或者向右砍倒,也可以不砍,但是砍倒不能重复占用位置, ...
- C. Woodcutters【贪心】
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int x[N],h[N],n; int main(voi ...
- CF545C Woodcutters
知识点:贪心 难度:3 看到这个题应该能感受到贪心的玄学了,感觉就是这样做的,,,并不会严格的证明 #include <bits/stdc++.h>#define fi first #de ...
- 潘通色卡tcx电子版_【收藏】最全“潘通色卡电子版”,只带手机对色一步到位!...
[热点文章]纸箱业接连6场大火烧痛了包装人的心 [热点文章]2天成交1.5亿,这设备让包装印刷厂疯狂 [热点文章]玖龙传授纸板防爆线绝技,各位请收好 导LEAD语 见过很多电子版潘通,却没有一个颜色齐 ...
- 获取3的倍数_获取和设置pdf目录
前言 获取pdf目录:主要场景是为了拿到目录信息做编辑,从pdf软件里面一个个复制那肯定费时费力. 设置pdf目录:主要场景,扫描文件或拍多张照片等制作的pdf文件是没有目录.还有就是网上很多扫描版的 ...
- 【CodeForces - 545 ABCDE套题训练题解】贪心, 构造,模拟,dp,最短路树(Dijkstra+变形)
A: 题干: Input The first line contains integer n (1 ≤ n ≤ 100) - the number of cars. Each of the next ...
- javascript中的Base64.UTF8编码与解码详解
javascript中的Base64.UTF8编码与解码详解 本文给大家介绍的是javascript中的Base64.UTF8编码与解码的函数源码分享以及使用范例,十分实用,推荐给小伙伴们,希望大家能 ...
- JavaScript和C#通用gb2312和utf8编码解码函数简单实现
1.javascript实现gb2312编码解码 随便看到一段话如下: "老赵的jscex https://github.com/JeffreyZhao/jscex/blob/master/ ...
- Base64 JAVA后台编码与JS前台解码(解决中文乱码问题)
中文通过Java后台进行Base64编码后传到前台,通过JS进行Base64解码时会出现中文乱码的问题,被这个问题也是困扰了几天,使用jquery.base64.js只能转码非中文字符,经过搜集各种方 ...
最新文章
- QIIME 2用户文档. 18使用q2-vsearch聚类OTUs(2018.11)
- application.yml如何显示成小叶子图标
- Selenium_WebDriver操作iFrame日历框和复选框_Java
- ESP8266-01学习笔记01:如何使用USB转串口对ESP-01进行入门调试、烧录固件?
- 移动开发—详解flex布局之携程网首页案例制作
- 微信小程序 - 自定义swiper(dot)指示点
- arduino运行java_调试在Arduino MKR1000上运行的Arduino Uno代码
- 蓝桥杯 算法训练 数的潜能 正整数分解使得乘积最大问题
- errno是否是thread safe的
- linux单片机烧录软件下载,在Linux下烧录51单片机
- 锐起无盘XP安装与配置图文(一)
- 一片文章教你如何做前端笔记。适合前端人员的笔记软件
- DSP程序死机(跑飞)的一些情况-软件原因
- 2022年认证杯SPSSPRO杯数学建模A题(第二阶段)人员的紧急疏散求解全过程文档及程序
- php进销存源码云进销存管理系统
- 机器学习小白入门--统计学知识 Z-Value for Proportions
- Fvuln-自动化web漏洞检测工具
- 【原版教材•中英对照】电化学阻抗谱及其应用——一本专门针对研究生和电化学研究人员的书籍
- Apple Music(应用内打开Apple Music)
- android 设置壁纸,在Android中使用WallpaperManager设置壁纸