1024问

Codeforces Round #627 (Div. 3) A. Yet Another Tetris Problem

Ava ·
更新时间:2024-11-10
· 863 次阅读

传送门

题意：

给一个长度为n的数组，两种操作，一个是把任意一个ai变成ai+2a_i变成a_i+2ai​变成ai​+2，另一个是如果所有数都大于0，可以把所有数减1，问通过这些操作能否把所有数变为0

思路：

如果任意两个数之差为奇数，那么就不可能，因为每次只能增加2（偶数），减的时候都是同时减的

代码： #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub upper_bound #define rep(i,a,b) for(int i=a;i=b;i--) typedef long long ll; using namespace std; const int MAXN=4e4+50; const int inf=0x3f3f3f3f; const int M=5000*4; int a[150]; int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t,n; cin>>t; while(t--){ cin>>n; rep(i,1,n)cin>>a[i]; sort(a+1,a+n+1); int f=1; for(int i=2;i<=n;i++){ if((a[i]-a[i-1])%2==1){ f=0; break; } } if(f)cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; } /* */
作者：_Alexander



problem tetris CodeForces another round div

1024 个赞
编辑 举报
需要 登录 后方可回复, 如果你还没有账号请 注册新账号
相关文章
Java StringBuffer 和 StringBuilder 类
Efia 2020-10-24
516
AppML 架构
Olathe 2020-02-04
833
html5 自定义播放器核心代码
Aggie 2020-12-23
868
ASP.NET之Response.Cookies.Remove 无法删除COOKIE的原因
Kefira 2020-07-10
864
vue实现商城秒杀倒计时功能
Thadea 2020-03-19
641
vue data恢复初始化数据的实现方法
Laura 2021-07-25
722
JavaScript实现鼠标拖拽调整div大小
Nysa 2021-12-15
1502
pytorch 实现计算 kl散度 F.kl_div()
Faye 2021-12-16
1013
linux中yum update被占用(Another app is currently holding the yum lock)的解决办法
Nadia 2022-01-21
654
vue监听页面中的某个div的滚动事件并判断滚动的位置
Miette 2022-07-16
736
vue环境如何实现div focus blur焦点事件
Nora 2022-08-10
588
js基于div丝滑实现贝塞尔曲线
Bunny 2022-09-22
348
html 隐藏div<br>HTML里隐藏表格TABLE或者DIV内容的css样式
Lassie 2022-10-03
721
vue实现可拖拽div大小的方法
Glenna 2022-10-19
485
vue中的可拖拽宽度div的实现示例
Ramya 2022-10-19
1960
vue中div禁止点击事件的实现
Calandra 2022-10-23
1272
vue实现移动端div拖动效果
Heidi 2022-10-23
934
Jquery实现移动端控制DIV拖拽
Qamar 2022-10-23
1721
C++详解使用floor&ceil&round实现保留小数点后两位
Edda 2022-10-24
1069
C语言的abs()函数和div()函数你了解吗
Amber 2022-10-24
1235