标签:洛谷 int 题解 P1188 len w1 ans include 这段
这个题主要是一个考分类讨论的模拟题,做这个提的时候首先要脑子清醒,才可以清楚地写出怎么模拟来。
\(Code\)
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#define N 100100
using namespace std;
int n, k, ans[N], cv[N];
int main()
{
scanf("%d%d", &n, &k);
for (int i = 1; i <= n; i++)
ans[i] = i;
for (int i = 1; i <= k; i++)
{
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
int len = b - a + 1, cnt = 0;
int w1 = c + 1;
int w2 = c + len;
for (int i = a; i <= b; i++) cv[++cnt] = ans[i];
if (w1 < a) for (int i = a - 1; i >= w1; i--) ans[i + len] = ans[i];//因为要w1到a-1这段数要向后移,且a~b这段已经被剪切了,所以不用管,然后用01背包的思想来写能够保证不会出现len=1,ans反复被更新的情况
else for (int i = b + 1; i <= w2; i++) ans[i - len] = ans[i];//这次剪切之后,因为w1>a所以导致a之前的数不变,而b~w2将要向左补位len位
for (int i = w1; i <= w2; i++)
ans[i] = cv[i - w1 + 1];
}
for (int i = 1; i <= 10; i++)
printf("%d\n", ans[i]);
}
标签:洛谷,int,题解,P1188,len,w1,ans,include,这段 来源: https://www.cnblogs.com/liuwenyao/p/10505835.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。