Codeforces Global Round 1 解题报告
A
我的方法是:
#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;
const int N=2e5+100;
const int INF = 1e9;
int32_t main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int b, k;
cin >> b >> k;
int sum = 0;
int a[N];
for (int i = 0; i < k;i++){
cin >> a[i];
a[i] = a[i] % 2;
sum += a[i];
}
if(b%2==0){
if(a[k-1]==1)
cout << "odd";
else
cout << "even";
//system("pause");
return 0;
}
else{
if(sum%2==0)
cout << "even";
if(sum%2)
cout << "odd";
}
//system("pause");
return 0;
}
如果b是奇数,那么必须保证系数A相加是偶数,结果才能是偶数
如果b是偶数,那么只要看最后的常数项是奇数还是偶数
B
B题:
C
C题
这个C题,
只是因为在人群中多看了你一眼,我脑壳痛到现在
好了好了我脑壳不痛了,我们开始分析吧!!!
首先我们要搞清楚XOR 和 AND的操作是什么意思
XOR就是异或(^)同0异1
AND就是与(&)都1则1,有0则0
比如说现在有个数,是9
我们还要知道,一般想要gcd(a,b)取得最大值,比如gcd(a,b)==a,那么b==0;
所以对于题目里的
f(a)=max gcd(a^b,a&b);
我们已经知道a了,现在要选取一个合适的b
想要得到一个最大值,那么可以考虑让a&b==0,然后,再求a^b,这个a^b就是答案
举例1:
9的二进制是:1001
假设一个b 使得9&b==0,那么b==0110,也就是6
b==6时,9^b==9^6==1111
对于一个四位的二进制来说,1111是最大值
样例里的3
3(10)==11(2)
3的各位都是1,那么此时b又不能为0,咋办?
打表~~
对于所有为2^n-1的数,打表求它们的最大公因子就ok了
另外还有
2pow4-1=2(2pow3-1)+1;
发现了很棒的代码
https://www.cnblogs.com/shanxieng/p/10355918.html
E
E题,差分数组
刚看到差分数组的定义,我心想,这跟线段树有个啥区别
后来才知道,一个始用于"离线“,另一个始用于”在线"
也就是,差分数组最好是update完了再一起查询
线段树就随便了,什么时候都ok
然后还有一句话:
D[]是A[]的差分数组,A[]是D[]的前缀和
举个栗子
a1 a2 a3 a4
a2=a1+a3-a2;
d2=a3-a2=a3-(a1+a3-a2)=a2-a1=d1;
d2=d1,多么神奇!
Codeforces Global Round 1 解题报告的更多相关文章
- Codeforces Educational Round 81 解题报告
前置扯淡 赛前:这场\(Div2\)呀,那我写\(3\)题就行,\(D\)题尽力就好 赛中:啊啊,\(ABC\)我全过了\(pretest\),我太强了!!这把上蓝稳了 赛后:\(woc\),为啥被\ ...
- CodeForces Global Round 1
CodeForces Global Round 1 CF新的比赛呢(虽然没啥区别)!这种报名的人多的比赛涨分是真的快.... 所以就写下题解吧. A. Parity 太简单了,随便模拟一下就完了. B ...
- Codeforces Global Round 1 - D. Jongmah(动态规划)
Problem Codeforces Global Round 1 - D. Jongmah Time Limit: 3000 mSec Problem Description Input Out ...
- Codeforces Global Round 2 题解
Codeforces Global Round 2 题目链接:https://codeforces.com/contest/1119 A. Ilya and a Colorful Walk 题意: 给 ...
- Codeforces Global Round 1 (A-E题解)
Codeforces Global Round 1 题目链接:https://codeforces.com/contest/1110 A. Parity 题意: 给出{ak},b,k,判断a1*b^( ...
- Codeforces Global Round 3
Codeforces Global Round 3 A. Another One Bites The Dust 有若干个a,有若干个b,有若干个ab.你现在要把这些串拼成一个串,使得任意两个相邻的位置 ...
- Codeforces Global Round 1 (CF1110) (未完结,只有 A-F)
Codeforces Global Round 1 (CF1110) 继续补题.因为看见同学打了这场,而且涨分还不错,所以觉得这套题目可能会比较有意思. 因为下午要开学了,所以恐怕暂时不能把这套题目补 ...
- 【手抖康复训练1 】Codeforces Global Round 6
[手抖康复训练1 ]Codeforces Global Round 6 总结:不想复习随意打的一场,比赛开始就是熟悉的N分钟进不去时间,2333,太久没写题的后果就是:A 题手抖过不了样例 B题秒出思 ...
- Codeforces Global Round 11 个人题解(B题)
Codeforces Global Round 11 1427A. Avoiding Zero 题目链接:click here 待补 1427B. Chess Cheater 题目链接:click h ...
随机推荐
- Publisher/Subscriber
public interface IPublisher { void Publish<T>(T data); void Subscribe<T>(object subscrib ...
- UML用例关系一览
- 解决Warning: unlink(/storage/cache/cache.catalog.language.1556158719): No such file or directory in /system/library/cache/file.php on line 68问题
ytkah在调试opencart项目时提示Warning: unlink(/storage/cache/cache.catalog.language.1556158719): No such file ...
- jQuery 选择具有特殊属性的元素
如今有这样一种需求,须要选出全部有背景图片的元素. 这个问题有点棘手.我们无法使用选择表达式来完毕这个问题了. 使用jQuery的DOM过滤方法filter(),能够依据函数中表达的不论什么条件选择元 ...
- zabbix基础服务搭建
监控系统的介绍 性能优化和监控点 1.cpu 调度器 有效的分配cpu的时间片 上下文切换 运行队列 ...
- allegro把formate symbol文件从一个文件拷入另一个文件的方法
allegro画好PCB后经常需要添加一些说明谢谢,比如叠层信息.阻抗表等,但是每次都自己画太麻烦,现在就写下如何重复使用各种格式. 1.打开包含这些信息的板子,FILE-> Export -& ...
- stm32_ADC定时器采样(DMA均值处理数据)
在有些要求高的场合,需要用到定时器采样.本人在网上没找到合适的源码,于是将自己的思路分享出来,欢迎大家提出意见. 确定ADC采用的通道对应的通道 确定采样对应的引脚(这个在规格书的引脚定义部分可以找到 ...
- React-typescript-antd 常见问题
一.The key 'Accept' is not sorted alphabetically //tslint.json { "extends": ["tslint:r ...
- Debian下安装中文包和输入法
Debian下安装中文包和输入法 #aptitude install locales(没有aptitude的话可以先安装apt-get insall aptitude ) #dpkg-reconfi ...
- android 开发设计模式---单例模式
要保证单例,需要做以下几步 必须防止外部可以调用构造函数进行实例化,因此构造函数必须私有化. 必须定义一个静态函数获得该单例 单例使用volatile修饰 使用synchronized 进行同步处理, ...