1469C Building a Fence

偏执的太偏执、 2021-07-16 21:34 282阅读 0赞

[题目][Link 1]

思路：每一次求取一个范围，然后判断之后的小方格是否满足范围。对于最后和第一个方格已经取定，需要特殊判断，细节见代码。

Code:

#include<iostream>
    #include<string>
    #include<map>
    #include<algorithm>
    #include<memory.h>
    #include<cmath>
    #define pii pair<int,int>
    #define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
    using namespace std;
    typedef long long ll;
    const int Max = 1e6 + 5;
    int Mod = 1e9 + 7;
    int h[Max];
    int main()
    { 
    	int t;cin >> t;
    	while (t--)
    	{ 
    		int n, k;cin >> n >> k;
    		for (int i = 1;i <= n;i++)cin >> h[i];
    		int l = h[1], r = h[1];
    		int f = 1;
    		for (int i = 2;i <= n-1;i++)
    		{ 
    			if (h[i] >= h[i - 1])
    			{ 
    				if (h[i] >= r + k) {  f = 0;break; }
    				l = h[i], r = min(h[i] + k-1, r + k - 1);
    			}
    			else
    			{ 
    				if (h[i] + k+k-1 <= l) {  f = 0;break; }
    				r = h[i] + k - 1, l = max(h[i], l - k + 1);
    			}
    		}
    		if (h[n] + k <= l || h[n] >= r + k)f = 0;
    		if (f)cout << "YES" << endl;
    		else cout << "NO" << endl;
    
    	}
    }

[Link 1]: https://codeforces.ml/problemset/problem/1469/C

发表评论取消回复

表情：

评论列表（有 0 条评论，282人围观）

还没有评论，来说两句吧...

相关阅读

相关 codeforces C. Flower City Fence

codeforces C. Flower City Fence 关键点在于：度与长度为x的围栏饭庄过后相当于对\[1,x\]长度的翻转后的围栏+1。此时运用差分简化

悠悠/ 2023年10月15日 10:31/ 0 赞/ 82 阅读

相关 codeforces C. Painting Fence

C. Painting Fence time limit per test 1 second memory limit per test 512 megabytes

ゞ浴缸里的玫瑰/ 2022年07月24日 09:16/ 0 赞/ 120 阅读

相关 Fence Repair

think: 1 今天AC了人生中第一道英文Oj题目，内心也不知如何描述，一开始提交发现wrong answer, 后来借鉴了鑫哥的代码，发现虽然和鑫哥用的方法不同，但注意

た入场券/ 2022年07月12日 05:28/ 0 赞/ 139 阅读

相关 Fence Repair

think: 1 今天AC了人生中第一道英文Oj题目，内心也不知如何描述，一开始提交发现wrong answer, 后来借鉴了鑫哥的代码，发现虽然和鑫哥用的方法不同，但注意

桃扇骨/ 2022年07月12日 05:28/ 0 赞/ 119 阅读

相关 Fence Repair

Problem Description Farmer John wants to repair a small length of the fence around th

我会带着你远行/ 2022年07月12日 05:24/ 0 赞/ 148 阅读

相关 Fence Repair

Problem Description Farmer John wants to repair a small length of the fence around th

我就是我/ 2022年07月12日 05:24/ 0 赞/ 155 阅读

相关 hdu--6121--Build a tree

Build a tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K

小鱼儿/ 2022年06月10日 10:06/ 0 赞/ 100 阅读

相关 Building a RESTful Web Service

本指南将引导您完成使用Spring 创建“hello world” [RESTful Web服务的过程][RESTful Web]。原文:[https://spring.i

本是古典何须时尚/ 2022年05月18日 02:23/ 0 赞/ 165 阅读

相关 1469C Building a Fence

[题目][Link 1] 思路：每一次求取一个范围，然后判断之后的小方格是否满足范围。对于最后和第一个方格已经取定，需要特殊判断，细节见代码。 Code:

偏执的太偏执、/ 2021年07月16日 21:34/ 0 赞/ 283 阅读

相关 1481C Fence Painting (list、map)

[题目][Link 1] 思路：对于失败有两种情况： 1.统计所有的需要修正成各种颜色的数目，如果发现对于一种颜色我们所拥有的画师数少于所需修正的数目，则失

偏执的太偏执、/ 2021年07月16日 14:09/ 0 赞/ 305 阅读