一套 NOIP 膜你题.PDFVIP

一套NOIP 膜你题 题目名称 膜拜azui 小G 的烦恼 小Q 的新玩具 可执行文件名 azui meizi toy 输入文件名 azui.in meizi.in toy.in 输出文件名 azui.out meizi.out toy.out 时间限制 1s 1s 1s 内存限制 128MB 128MB 128MB 测试点数目 10 10 10 测试点分值 10 10 10 是否有部分分 否 否 否 评测方式 全文比较 全文比较 全文比较 题目类型 传统题 传统题 传统题 注： 1.时限对应配置：Intel Core i5 6200U @ 2.3GHz 2.4GHz 2.若配置有较大差别，时限可更改为标程最慢测试点的150% 3.最终测试时，建议打开O2 开关，加入-lm 命令 4.最终测试时，建议系统栈的大小被更改为128MB 说明： 辣鸡出题人，毁我比赛，颓我精神，耗我钱财，废我青春。 膜拜azui （azui.cpp/c/pas） 【问题描述】 一天，小A 给了J ·G 一道水题，J ·G 一眼秒了，现在J ·G 想考 考你们： 小A 有N 个灯，排成了一列，现在小A 给出来一个叫做azui 的奇 葩操作，我们把开着的灯看作数字 1，把关着的灯看作数字0 ，定义 0 azui 0 = 1,0 azui 1 = 0,1 azui 1 = 1, 1 azui 0 = 0 。现在小A 有N 个问题 azui(l,r)，表示询问从左往右的第l 个灯向右一个一个azui 到第r 个灯 的结果是什么。 【输入】 第1 行一个整数N 表示序列的长度。 第2 行N 个整数Ai ，每个数不是0 就是1，表示灯是关的还是开 的。 第3 行一个整数M 表示询问的个数。 第4~M+3 行，每行两个整数l 和r，表示询问azui(l,r) 。 【输出】 共M 行，第i 行回答第i 个询问。 【样例输入】 5 1 0 1 0 1 5 2 3 3 4 4 5 1 3 1 4 【样例输出】 0 0 0 0 1 【数据范围】 对于30%的数据，N 和M = 5000 对于80% 的数据，N 和M = 500000 对于100%的数据，N 和M = 1000000 小G 的烦恼 【问题描述】 小G 最近郁闷死了，MZ 想考考他的智商，给了他一道题，但是小 G 退役了这么久，怎么可能做的出来啊？于是他跑去向quack 大神求 助，可是quack 大神要打牌，于是找到了你，希望能够不让MZ 失望。 问题是这样的：MZ 想去全球各地旅行。原本是有两家航空公司可 以选择的，但是现在那两家公司合并了。然而，在合并初期，两家还 没有交接好，于是出现了两家都要收钱的问题。由于MZ 只想出去玩 一个月，她可以选择包月机票（两家公司都有），对于其中的一家公 司