热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Codeforces竞赛解析:EducationalRound84(Div.2评级),题目A:奇数和问题

本文由编程笔记#小编为大家整理,主要介绍了Educational Codeforces Round 84 (Rated for Div. 2), problem: (A) Sum of Odd Int
本文由编程笔记#小编为大家整理,主要介绍了Educational Codeforces Round 84 (Rated for Div. 2), problem: (A) Sum of Odd Integers相关的知识,希望对你有一定的参考价值。


A.

被卡了好久,样例的第一感觉n%k==0则YES

后来写式子,交了发n>=k*k 虽然写的时候也注意到了n-k必须是偶数(k个奇数和的奇偶性与k相同,故n与k奇偶性相同)

最后才想到,可以构造 前k-1个数为1~k-1 剩下的即为第k个数

 

技术图片

 

 


#include
#define ll long long
using namespace std;
//const int N=1e4+5;
int main(){
int T;
ios::sync_with_stdio(
false);cin.tie(0);
cin
>>T;
while(T--){
ll n,k;
cin
>>n>>k;
if(n>=k*k&&n%2==k%2)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}

 

比赛时交的


#include
#define ll long long
using namespace std;
//const int N=1e4+5;
int main(){
int T;
ios::sync_with_stdio(
false);cin.tie(0);
cin
>>T;
while(T--){
ll n,k;
cin
>>n>>k;
if((n-(k-1)*(k-1))%2&&(n-(k-1)*(k-1))>=2*k-1)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}

B

 


推荐阅读
author-avatar
涅槃重生武哥
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有