中石油acm训练赛NO.9（小X与煎饼）

题目描述
玩着玩着小 X 觉得有点饿了，他想出门买些吃的。刚刚走出大门，小 X 就看到有位大叔在做煎饼，而且做法十分有趣。只见此人将 n 块煎饼排成一排，手持一把大铲，将煎饼铲得上下翻飞，煞是好看。小 X 顿时食指大动，赶紧走上前去细细打量，发现此人做煎饼还十分的讲究，在做的过程中，大叔每次会将从第 x 块煎饼开始到第 y 块煎饼结束的这 y-x+1 块煎饼全部翻个个儿（正面翻到反面，反面翻到正面）。而他每次会选择不同的区间（区间是指连续的一段煎饼，如 3, 4, 5, 6 四块煎饼用区间[3, 6] 表示）来翻这些煎饼。每块煎饼都有正反两面，开始时这些煎饼都是反面朝上。
此人一共翻了 m 次煎饼，看得小 X 眼花缭乱。但是小 X 很想知道这 n 块煎饼到最后一共有多少块是正面朝上的，于是他只好求助于你了。

输入
输入数据第一行包含两个用空格隔开的正整数表示 n 和 m。
接下来 m 行每行两个用空格隔开的正整数 x 和 y，表示每次将区间[x， y] 中的 y-x+1 块煎饼翻个个儿。
开始时这 n 块煎饼都是反面朝上（提示：可以用 0 表示煎饼的反面，1 表示煎饼的正面）

输出
输出仅有一行包含一个整数ans，表示最后有ans块煎饼是正面朝上的。

样例输入
10 5
1 8
5 6
1 9
3 8
2 7

样例输出
5

题给提示
【数据范围】
对于 30% 的数据， 1 ≤ n， m ≤ 100，1 ≤ x ≤ y ≤ n
对于另外 30% 的数据， 1 ≤ n ≤ 1000000，1 ≤ m ≤ 100000， x = 1, 1 ≤ y ≤ n
对于另外 40% 的数据， 1 ≤ n ≤ 1000000，1 ≤ m ≤ 100000，1 ≤ x ≤ y ≤ n
【样例解释】
共有 10 块煎饼，开始时状态为“反反反反反反反反反反”，第一次操作将区间[1，8] 的煎饼翻个身，状态变成“ 正正正正正正正正反反”，红色表示翻的区间。第二次操作将区间[5，6] 的煎饼翻个身，状态变成“正正正正反反正正反反”。第三次操作将区间[1， 9] 的煎饼翻个身，状态变成“ 反反反反正正反反正反”。第四次操作将区间[3，8] 的煎饼翻个身，状态变成“反反正正反反正正正反”。第五次操作将区间[2，7] 的煎饼翻个身，状态变成“反正反反正正反正正反”。最后共有 5 块煎饼正面朝上。

是用前缀和类似的写法但是运行错误。还待考究。

运行错误

#include <iostream>
using namespace std;
int x=200002;int main()
{int n,m,s,t,a[x],add[x],sum=0;cin>>n>>m;while(m--){cin>>s>>t;add[s]++;add[t+1]--;}for(int i=1; i<=n; i++){a[i]=a[i-1]+add[i];if(a[i]%2==0){sum++;}}cout<<sum<<endl;
}

好希望你能回我消息。

中石油acm训练赛NO.9（小X与煎饼）相关推荐

ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
2021年春季ACM训练赛第4场
目录问题 A: 提取年份问题 B: 小h的数字问题 C: 小h的仓库问题 D: 小h的餐厅问题 E: 小h的绳子问题 F: 耶路撒冷战役问题 G: Fy's dota2 问题 H: 计算 ...
2021年春季ACM训练赛第5场
目录问题 A: 努力的虫子问题 B: 六位数问题 C: 小h的工具人问题 D: 小h的礼物问题 E: 小h的书桌问题 F: 河畔军训问题 G: 小A的烦恼问题 H: l/n不分的小波 ...
2021年春季ACM训练赛第1场
目录问题 A: 逆序五进制问题 B: 斐波那契蛇问题 C: 扑克牌接龙游戏问题 D: 小h的数列问题 E: 李华上大学了吗?(I) 问题 F: 李华上大学了吗?(II) 问题 G: 李华上大 ...
看08春晚中石油的小品表演喽
看08春晚中石油的小品表演喽在前天银行股大幅下跌诱空后,昨天开始拉升,而中小盘股大多在上午拉升后下午即告下跌,由于违规资金年底必须归帐,因此必须在倒数第二天卖出.这样看来银行股还都是正规资 ...
中石油训练赛 - 01 Matrix(构造)
题目描述 We have a square grid with H rows and W columns. Snuke wants to write 0 or 1 in each of the squ ...
中石油训练赛 - Bee Problem(dfs+连通块)
题目描述 You are a busy little bee, and you have a problem. After collecting nectar all day long, you ar ...
范围元【2013 GDCPC】有为杯广东ACM省赛小总结
文章结束给大家来个程序员笑话:[M] 第一次加入生赛,心情万分激昂,我不是大牛,但是在子畦大牛的率领下,刚好排到了校赛的第20名,升级省赛. 广东的ACM省赛弄得非常好,无论是职员安排还是举办方对参赛 ...
ACM算法训练赛——STL（完结）
STL训练赛 A - JiaoZhu and SC #include <bits/stdc++.h> #define int long long #define rep(i, a, b) ...
Contest3412 - 2022中石油大中小学生联合训练第七场
Contest3412 - 2022中石油大中小学生联合训练第七场问题 A: 手机号码问题 I: 找朋友问题 A: 手机号码题目描述奶牛Bessie最近买了一台手机,它的手机号码是:1330 ...

中石油acm训练赛NO.9（小X与煎饼）

中石油acm训练赛NO.9（小X与煎饼）相关推荐

最新文章

热门文章