2024-11-26【Codeforces Round #756 (Div(1)

if((s[i]-‘0’)%2==0)

return true;

}

return false;

}

void solve(){

string s;

cin >> s;

int n = s[0] - ‘0’;

int m = s[s.size() - 1] - ‘0’;

if(m%2==0)

cout << “0” << endl;

else if(n%2==0){

cout << ‘1’ << endl;

}

else{

if(s.size()!=1&&is(s))

cout << “2” << endl;

else{

cout << “-1” << endl;

}

}

}

int main(){

ios::sync_with_stdio(0);

int t;

cin >> t ;

while(t–){

solve();

}

return 0;

}

B. Team Composition: Programmers and Mathematicians

======================================================================================================================

题目大意：

---

全柏林团队编程竞赛将很快举行。今年，允许四人团队参加。

在Berland州立大学有a名程序员和b名数学家。最多可以组成多少个团队，如果。

每队必须正好由4名学生组成。

由4名数学家或4名程序员组成的队伍不太可能有好的表现，所以决定不组成这样的队伍。

因此，每个团队必须至少有一个程序员和至少一个数学家。

打印出所需的最大团队数量。每个人可以是不超过一个团队的成员。

输入

第一行包含一个整数t（1≤t≤104）–测试案例的数量。

接下来是对t组的描述，每行一个。每组由两个整数a和b给出（0≤a,b≤109）。

输出

打印t行。每行必须包含对应的输入数据集的答案–所需的最大团队数量。

做题思路

---

思维+贪心

code:

---

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

typedef long double ld;

typedef pair<int,int> pii;

const int maxn=1e6+5;

void solve(){

ll a, b;

cin >> a >> b;

ll m = (a + b) / 4;

cout << min(min(a, b), m) << endl;

}

int main(){

ios::sync_with_stdio(0);

int t;

cin >> t ;

while(t–){

solve();

}

return 0;

}

C. Polycarp Recovers the Permutation

=======================================================================================================

C. Polycarp Recovers the Permutation

题目大意:

---

波利卡普在白板上写了一个长度为n的数组p，这是一个从1到n的数字的排列组合。

他还准备了一个结果数组a，它最初是空的（也就是说，它的长度为0）。

之后，他正好做了n个步骤。每一步都是这样的。

看一下p的最左边和最右边的元素，然后挑选其中较小的一个。

如果你选了p的最左边的元素，就把它附加到a的左边；否则，如果你选了p的最右边的元素，就把它附加到a的右边。

被选中的元素将从p中删除。

注意，在最后一步，p的长度为1，它的最小元素既是最左边也是最右边。在这种情况下，Polycarp可以选择最小元素扮演什么角色。换句话说，这个元素既可以加在a的左边，也可以加在右边（由Polycarp决

必看视频！获取2024年最新Java开发全套学习资料 备注Java

定）。

让我们看一个例子。让n=4，p=[3,1,4,2]。最初a=[]。然后。

在第一步中，最小值在右边（数值为2），所以在这一步之后，p=[3,1,4]，a=[2]（他把数值2加在右边）。

在第二步中，最小值在左边（值为3），所以在这一步之后，p=[1,4]，a=[3,2]（他在左边增加了值3）。

在第三步中，最小值在左边（值为1），所以在这一步之后，p=[4]，a=[1,3,2]（他在左边加了值1）。

在第四步中，最小值既是左边又是右边（这个值是4）。假设波利卡普选择了右边的选项。在这一步之后，p=[]，a=[1,3,2,4]（他在右边加了值4）。

因此，n步之后a的可能值可能是a=[1,3,2,4]。

找到任何可能的p的初始值，从而得到给定的a，或者确定没有解决方案。

输入

输入的第一行包含一个整数t（1≤t≤104）–测试中测试案例的数量。

做题思路：

---

模拟题意

注意“-1”的判断条件：给定数组的开头和结尾都不是数组所有元素的最大值，则无法构成此数组。

code:

---

#include<bits/stdc++.h>

using namespace std;

const int maxn=2e5+5;

void solve(){

stack st;

queue q;

int n;

cin >> n;

int a[maxn];

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

cin >> a[i];

}

if(max(a[0],a[n-1])!=n){

cout << “-1\n”;

}

else{

for (int i = 0, j = n - 1; i != j+1; ){

if(a[i]>=a[j]){

//左大

st.push(a[i]);

i++;

总结

就写到这了，也算是给这段时间的面试做一个总结，查漏补缺，祝自己好运吧，也希望正在求职或者打算跳槽的 程序员看到这个文章能有一点点帮助或收获，我就心满意足了。多思考，多问为什么。希望小伙伴们早点收到满意的offer! 越努力越幸运！

金九银十已经过了，就目前国内的面试模式来讲，在面试前积极的准备面试，复习整个 Java 知识体系将变得非常重要，可以很负责任的说一句，复习准备的是否充分，将直接影响你入职的成功率。但很多小伙伴却苦于没有合适的资料来回顾整个 Java 知识体系，或者有的小伙伴可能都不知道该从哪里开始复习。我偶然得到一份整理的资料，不论是从整个 Java 知识体系，还是从面试的角度来看，都是一份含技术量很高的资料。

吧，也希望正在求职或者打算跳槽的 程序员看到这个文章能有一点点帮助或收获，我就心满意足了。多思考，多问为什么。希望小伙伴们早点收到满意的offer! 越努力越幸运！**

金九银十已经过了，就目前国内的面试模式来讲，在面试前积极的准备面试，复习整个 Java 知识体系将变得非常重要，可以很负责任的说一句，复习准备的是否充分，将直接影响你入职的成功率。但很多小伙伴却苦于没有合适的资料来回顾整个 Java 知识体系，或者有的小伙伴可能都不知道该从哪里开始复习。我偶然得到一份整理的资料，不论是从整个 Java 知识体系，还是从面试的角度来看，都是一份含技术量很高的资料。

[外链图片转存中…(img-S5nb8JwV-1716380512270)]