题解(自记录) | 牛客寒假集训营20250211第六场比赛

A.复制鸡

题目:https://ac.nowcoder.com/acm/contest/95338/A

#include<bits/stdc++.h>

#define ll long long

using namespace std;

int main() {

int T;

cin >> T;

while(T--){

ll n,m1,m2,sum=1,a[100000];

cin >> n;

for(int i=0;i<n;i++){

cin >> a[i];

}

m1=a[0];

for(int i=1;i<n;i++){

m2=a[i];

if(m1!=m2)sum++;

m1=m2;

}

cout << sum <<endl;

}

}

题解思路:由题意可知,题目为记录数组中不同位置的数字数量,那么仅需记录与前面数字不同的个数即可.

B.好伙计猜拳

题目:https://ac.nowcoder.com/acm/contest/95338/B

C.数列之和

题目:https://ac.nowcoder.com/acm/contest/95338/C

D.Viva La Vida(Fried-Chicken's Version)

题目:https://ac.nowcoder.com/acm/contest/95338/D

E.任造化落骰

题目:https://ac.nowcoder.com/acm/contest/95338/E

F.薪得体会

题目:https://ac.nowcoder.com/acm/contest/95338/F

G.目标是【L2】传说高手

题目:https://ac.nowcoder.com/acm/contest/95338/G

H.小鸡的排列构造

题目:https://ac.nowcoder.com/acm/contest/95338/H

I.小鸡的排列构造的checker

题目:https://ac.nowcoder.com/acm/contest/95338/I

J.铁刀磨成针

题目:https://ac.nowcoder.com/acm/contest/95338/J

K.鸡翻题

题目:https://ac.nowcoder.com/acm/contest/95338/K

#include<bits/stdc++.h>

#define ll long long

using namespace std;

int main() {

int T;

cin >> T;

while(T--){

ll x,y,s1,s2;

cin >> x >> y;

if(y!=1){

s1=x*2+1;

if((y-s1)%4==0)cout << "YES" << endl;

else cout << "NO" << endl;

}

else{

if(x%2==0)cout << "YES" << endl;

else cout << "NO" << endl;

}

}

}

题解思路:题目给出左侧页码X与页码和Y,易知若能实现则当前的页码和与Y的公差为4,然后再特判Y等于1时的情况即可

L.变鸡器

题目:https://ac.nowcoder.com/acm/contest/95338/L