2018 CCPC吉林赛区 F.The Hermit（数学不等式判结论）

题目链接 HDU 6560

题解思路：
首先，我们根据题目给的条件能归结出几个不等式：
（1） k <= j < i ;
（2） k >= i - rad[i] + 1 >=1;
（3） k >= j - rad[j] + 1 >=1;
（4） i <= j + rad[j] -1 ;
（5） j - k >= i - j >=1;
（6） i - rad[i] +1 <= i+1 - rad[i+1] + 1 ;
由（1）、（6）可知（3）在（2）的情况下显然成立，因此可删去。
由（5）可知（4）在（3）的情况下显然成立，因此可删去。

最后留下的就只有（1），（2），（5）。

我们重新整理一下 k 的范围：
（1）k <= j ；
（2）k >= i - rad[i] + 1 ；
（3）k <= 2 * j - i <= 2 * ( i - 1 ) - i = i - 2；
因为 j < i，很显然 j >= 2*j - i;
所以，k的范围就是 [ i - rad[i] + 1， i - 2 ]。

最后再把小于0这种没意义的情况当0处理即可。

代码如下：

#include<bits/stdc++.h>using namespace std;#define maxn 1000005
#define ll long long
typedef pair<int,int> PII;
const int mod = 1e9+7;int T,n,cas;
int a[maxn];int main()
{scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);int ans=0;for(int i=3;i<=n;i++)ans^=max(a[i]-2,0);printf("Case %d: %d\n",++cas,ans);}
}

2018 CCPC吉林赛区 F.The Hermit（数学不等式判结论）相关推荐

2021-11-12 （2018 CCPC 吉林站）
A - The Fool 题意: 给一个数n,你需要求出n/1+n/2+...+n/n的和,判断和为奇或偶,输出. 思路: 打表可以发现前三个数为奇数,五个为偶数,七个为奇数,九个为偶数,即公差为2的 ...
2018CCPC吉林赛区（重现赛）补题部分——F线段树待补
A - The Fool 数论分块暴力求和 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optim ...
2018CCPC吉林赛区 hdu6555~hdu6566
2018CCPC吉林赛区(重现赛)- 感谢北华大学 A 基础数论. #include<bits/stdc++.h> using namespace std;typedef long lon ...
2018年高教社杯全国大学生数学建模竞赛题目
简单地说:数模竞赛就是对实际问题的一种数学表述. 具体一点说:数学模型是关于部分现实世界为某种目的的一个抽象的简化的数学结构. 更确切地说:数学模型就是对于一个特定的对象为了一个特定目标,根据特有的内 ...
2018南邮全国计算机大赛,关于举办2018年南京邮电大学第十届数学建模竞赛通知...
为了提高学生的综合素质,增强创新意识,培养学生应用数学知识解决实际工程问题的能力,激发学生学习数学的积极性,同时选拔参加2018年全国大学生数学建模竞赛和2019年美国大学生数学建模竞赛的队员,经学校 ...
华科计算机博士2201,2018年华中科技大学2201高等工程数学考博大纲
资源大小:0.1-10.0 MB 资源类型: rar 发布时间: 2020/5/14 23:35:45 资源评分: ★★★ 资源简介: 2018年华中科技大学2201高等工程数学考博大纲下载流程: ...
几年级用计算机算数,2018年沪教版三年级数学下册《使用计算器计算》教案设计...
幼教网整理了关于2018年沪教版三年级数学下册<使用计算器计算>教案设计,希望对教师教学有所帮助,仅供参考. 教学目标: 1. 知识目标: 认识计算器的常用功能键,会正确使用计算器进行大数 ...
牛客月赛60 F.被抓住的小竹(数学推式子)
牛客月赛60 F.被抓住的小竹(数学&推式子) 考虑枚举每个区间的贡献. 每个区间内所有的数都作为 x x x一次时的贡献和. 因为要求区间内 ≥ x \ge x ≥x数个数, 那么区间内的数 ...
2018吉林职称计算机考试,2018年吉林全国计算机等级考试报考简章
2018年计算机等级考试即将开始报名!出国留学网为考生们整理了2018年吉林全国计算机等级考试报考简章,希望能帮到大家,想了解更多资讯,请关注我们,小编会第一时间更新哦. 2018年吉林全国计算机等级 ...

2018 CCPC吉林赛区 F.The Hermit（数学不等式判结论）

2018 CCPC吉林赛区 F.The Hermit（数学不等式判结论）相关推荐

最新文章

热门文章