请选择 进入手机版 | 继续访问电脑版

1469C Building a Fence

[复制链接]
盛夏丨光年丶 发表于 2020-12-31 18:59:35 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
题目
思路:每一次求取一个范围,然后判断之后的小方格是否满足范围。对于最后和第一个方格已经取定,需要特殊判断,细节见代码。
Code:
[code]#include#include#include#include#include#include#define pii pair#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 > h;                int l = h[1], r = h[1];                int f = 1;                for (int i = 2;i = h[i - 1])                        {                                if (h >= r + k) { f = 0;break; }                                l = h, r = min(h + k-1, r + k - 1);                        }                        else                        {                                if (h + k+k-1
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )