厦门企业网站开发公司,wordpress谷歌翻译插件,平面设计培训费用一般是多少,如何在自己电脑上做网站服务器秦腾与教学评估
题面描述 在秦腾进入北京大学学习的第一个学期#xff0c;就不幸遇到了前所未有的教学评估。在教学评估期间#xff0c;同学们被要求八点起床#xff0c;十一点回宿舍睡觉#xff0c;不准旷课#xff0c;上课不准迟到#xff0c;上课不准睡觉……甚至连著…秦腾与教学评估
题面描述 在秦腾进入北京大学学习的第一个学期就不幸遇到了前所未有的教学评估。在教学评估期间同学们被要求八点起床十一点回宿舍睡觉不准旷课上课不准迟到上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学习的北大同学叫苦不迭。这一天又到了星期五一大早就是秦腾最不喜欢的高等代数课。可是因为是教学评估时期不能迟到于是他在八点五分的时候挣扎着爬出了宿舍希望能赶快混进在八点钟已经上课了的教室。可是刚一出宿舍楼门他就傻眼了:从宿舍到教学楼的路上已经站满了教学评估团的成员。他们的目的就是抓住像他这样迟到的学生扣除学校的分数。秦腾当然不能让评估团得逞。他经过观察发现整个评估团分成了N个小组每个小组的成员都分布在从宿舍楼到教学楼的路上的某一段并且同一小组的成员间的距离是相等的。于是我们可以用三个整数S,E,D来描述评估团的小组:既该小组的成员在从宿舍到教学楼的路上的:S,SD,S2D,…,SKD(K∈Z,SKD≤E,S(K1)DE)位置。观察到了教学评估团的这一特点又经过了认真的思考秦腾想出了对策:如果在路上的某一位置有奇数个教学评估团成员他就可以运用调虎离山声东击西隔山打牛暗度陈仓……等方法以这一地点为突破口到达教学楼。但是由于教学评估团的成员的十分狡猾成员位置安排的设计极其精妙导致在整条路上几乎没有这样的位置出现。即使由于安排不慎重出现了这样的位置最多也仅有一个。现在秦腾观察出了所有小组的安排但是由于整个教学评估团的人数太多他实在看不出这样的位置是否存在。现在你的任务是写一个程序帮助他做出判断。
输入格式 第一行为T代表测试数据组数每组第一行为N。接下来N行每行三个整数Si,Ei,Di。N≤2∗105,0≤Si,Ei,Di≤231−1 输入文件不大于2048K
输出格式 对于每组数据如果所求位置不存在则输出Poor Qin Teng 否则输出两个整数Posi,Count,代表在唯一位置Posi,有Count个教学评估图的成员Count为奇数。
大致思路就是用前缀和加二分去寻找答案。 题目要求只能出现一个奇数假设存在的情况下那么就有一边的前缀和是奇数以此来二分最后找到答案是否存在。
#includeiostream
#includealgorithm
#includecstdio
using namespace std;
typedef long long ll;
const int N 2e5 10;
struct each {int s, e, d;
}a[N];
int n;
ll _sum(int x) {ll sum 0;for(int i 0; i n; i)if(a[i].s x)sum (min(x, a[i].e) - a[i].s)/ a[i].d 1;return sum;
}
int main() {int t;scanf(%d, t);while(t--) {scanf(%d, n);int l 0, r 0;for(int i 0; i n; i) {scanf(%d %d %d, a[i].s, a[i].e, a[i].d);r max(r, a[i].e);}while(l r) {int mid l r 1;if(_sum(mid) 1) r mid;else l mid 1;}ll sum _sum(r) - _sum(r - 1);if(sum % 2)printf(%d %lld\n, r, sum);else puts(Theres no weakness.);}return 0;
}
