CodeForces #294 div.2 题解

最新推荐文章于 2025-02-12 02:26:25 发布
原创 最新推荐文章于 2025-02-12 02:26:25 发布 · 391 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文解析了五道涉及国际象棋棋子价值评估、数字序列分析、队伍组合优化、字符串特征统计及树节点距离判断的编程题，提供了两种解决思路并附带详细代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

A题：

题意：给出一个国际象棋棋盘，上面有若干个棋子，每个棋子用一个字母表示，并且每种棋子有对应的价值，判断黑白两方场上的棋子哪方的价值更高

思路：遍历棋盘，统计价值即可

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <iomanip>
#include <cstdlib>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define RDI(a) scanf ( "%d", &a )
#define RDII(a, b) scanf ( "%d%d", &a, &b )
#define RDIII(a, b, c) scanf ( "%d%d%d", &a, &b, &c );
#define RDS(s) scanf ( "%s", s );
#define PIL(a) printf ( "%d\n", a );
#define PIIL(a,b) printf ( "%d %d\n", a, b );
#define PIIL(a,b,c) printf ( "%d %d %d\n", a, b, c );
#define PSL(s) printf ( "%s\n", s );
#define REP(i,m,n) for ( int i = m; i <= n; i ++ )
#define DEP(i,m,n) for ( int i = m; i >= n; i -- )
#define REPI(i,m,n,k) for ( int i = m; i <= n; i += k )
#define DEPI(i,m,n,k) for ( int i = m; i >= n; i -= k )
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;
const double pi = acos(-1);
const double eps = 1e-10;
const int dir[4][2] = { 1,0, -1,0, 0,1, 0,-1 };
struct node{
    int x, y, cnt;
    node(){}
    node( int _x, int _y ) : x(_x), y(_y) {}
    node( int _x, int _y, int _cnt ) : x(_x), y(_y), cnt(_cnt) {}
};
int main()
{
    string str[8];
    int sum_1 = 0;
    int sum_2 = 0;
    REP ( i, 0, 7 ){
        cin >> str[i];
        REP ( j, 0, str[i].size() - 1 ){
            if ( str[i][j] == 'q' )sum_1 += 9;
            if ( str[i][j] == 'r' )sum_1 += 5;
            if ( str[i][j] == 'b' || str[i][j] == 'n' ) sum_1 += 3;
            if ( str[i][j] == 'p' )sum_1 += 1;
            if ( str[i][j] == 'Q' )sum_2 += 9;
            if ( str[i][j] == 'R' )sum_2 += 5;
            if ( str[i][j] == 'B' || str[i][j] == 'N' ) sum_2 += 3;
            if ( str[i][j] == 'P' )sum_2 += 1;
        }
    }
    if ( sum_2 > sum_1 )
        cout << "White" << endl;
    else if ( sum_2 < sum_1 )
        cout << "Black" << endl;
    else if ( sum_1 == sum_2 )
        cout << "Draw" << endl;
    return 0;
}


B题：

题意：第一行给出一个数字n，接下来的二、三、四行分别给出n，n-1，n-2个数，第三行中所有数字一定出现在第二行中，第四行中所有数字一定出现在第三行中，求第三行和第四行被删去的数字

思路：(1)对三行数字分别排序，遍历查询不同的数字   (2)对同一行数字进行异或

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <iomanip>
#include <cstdlib>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define RDI(a) scanf ( "%d", &a )
#define RDII(a, b) scanf ( "%d%d", &a, &b )
#define RDIII(a, b, c) scanf ( "%d%d%d", &a, &b, &c );
#define RDS(s) scanf ( "%s", s );
#define PIL(a) printf ( "%d\n", a );
#define PIIL(a,b) printf ( "%d %d\n", a, b );
#define PIIL(a,b,c) printf ( "%d %d %d\n", a, b, c );
#define PSL(s) printf ( "%s\n", s );
#define REP(i,m,n) for ( int i = m; i <= n; i ++ )
#define DEP(i,m,n) for ( int i = m; i >= n; i -- )
#define REPI(i,m,n,k) for ( int i = m; i <= n; i += k )
#define DEPI(i,m,n,k) for ( int i = m; i >= n; i -= k )
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;
const double pi = acos(-1);
const double eps = 1e-10;
const int dir[4][2] = { 1,0, -1,0, 0,1, 0,-1 };
struct node{
    int x, y, cnt;
    node(){}
    node( int _x, int _y ) : x(_x), y(_y) {}
    node( int _x, int _y, int _cnt ) : x(_x), y(_y), cnt(_cnt) {}
};
//异或处理
int main()
{
    int k;
    cin >> k;
    int num_1 = 0, num_2 = 0, num_3 = 0;
    int num = 0;
    REP ( j, 0, k - 1 ){
        cin >> num;
        num_1 ^= num;
    }
    REP ( j, 0, k - 2 ){
        cin >> num;
        num_2 ^= num;
    }
    cout << ( num_1 ^ num_2 ) << endl;
    REP ( j, 0, k - 3 ){
        cin >> num;
        num_3 ^= num;
    }
    cout << ( num_2 ^ num_3 ) << endl;
    return 0;
}


//排序处理
int num1[1000005];
int num2[1000005];
int num3[1000005];
int main()
{
   clr ( num1, 0 );
   clr ( num2, 0 );
   clr ( num3, 0 );
    int k;
    cin >> k;
    REP ( j, 0, k - 1 ){
        cin >> num1[j];
    }
    sort ( num1, num1 + k );
    REP ( j, 0, k - 2 ){
        cin >> num2[j];
    }
    sort ( num2, num2 + k - 1 );
    REP ( j, 0, k - 3 ){
        cin >> num3[j];
    }
    sort ( num3, num3 + k - 2 );
    REP ( j, 0, k ){
        if ( num1[j] != num2[j] ){
            cout << num1[j] << endl;
            break;
        }
    }
    REP ( j, 0, k ){
        if ( num2[j] != num3[j] ){
            cout << num2[j] << endl;
            break;
        }
    }
    return 0;
}


C题：

题意：有n个老生和m个新生要组队，有两种组队方式，一新生两老生或一老生两新生，求最多能组几个队

思路：遍历所有可能即可

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <iomanip>
#include <cstdlib>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define RDI(a) scanf ( "%d", &a )
#define RDII(a, b) scanf ( "%d%d", &a, &b )
#define RDIII(a, b, c) scanf ( "%d%d%d", &a, &b, &c );
#define RDS(s) scanf ( "%s", s );
#define PIL(a) printf ( "%d\n", a );
#define PIIL(a,b) printf ( "%d %d\n", a, b );
#define PIIL(a,b,c) printf ( "%d %d %d\n", a, b, c );
#define PSL(s) printf ( "%s\n", s );
#define REP(i,m,n) for ( int i = m; i <= n; i ++ )
#define DEP(i,m,n) for ( int i = m; i >= n; i -- )
#define REPI(i,m,n,k) for ( int i = m; i <= n; i += k )
#define DEPI(i,m,n,k) for ( int i = m; i >= n; i -= k )
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;
const double pi = acos(-1);
const double eps = 1e-10;
const int dir[4][2] = { 1,0, -1,0, 0,1, 0,-1 };
struct node{
    int x, y, cnt;
    node(){}
    node( int _x, int _y ) : x(_x), y(_y) {}
    node( int _x, int _y, int _cnt ) : x(_x), y(_y), cnt(_cnt) {}
};
int main()
{
    int m, n, ans = 0;
    cin >> m >> n;
    REP ( i, 0, m / 2 ){
        int tmp_1 = m - 2 * i;
        int tmp_2 = n - i;
        if ( tmp_2 < 0 )continue;
        int tmp = min ( tmp_1, tmp_2 / 2 );
        ans = max ( ans, tmp + i );
    }
    cout << ans << endl;
    return 0;
}


D题：

题意：每个对应的英文字母有对应的价值，给出一个字符串，求该字符串的字串中有多少个字符串首尾字母相同并且所有字母价值和为0，

思路：map处理前后缀即可

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <iomanip>
#include <cstdlib>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define RDI(a) scanf ( "%d", &a )
#define RDII(a, b) scanf ( "%d%d", &a, &b )
#define RDIII(a, b, c) scanf ( "%d%d%d", &a, &b, &c );
#define RDS(s) scanf ( "%s", s );
#define PIL(a) printf ( "%d\n", a );
#define PIIL(a,b) printf ( "%d %d\n", a, b );
#define PIIL(a,b,c) printf ( "%d %d %d\n", a, b, c );
#define PSL(s) printf ( "%s\n", s );
#define REP(i,m,n) for ( int i = m; i <= n; i ++ )
#define DEP(i,m,n) for ( int i = m; i >= n; i -- )
#define REPI(i,m,n,k) for ( int i = m; i <= n; i += k )
#define DEPI(i,m,n,k) for ( int i = m; i >= n; i -= k )
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;
const double pi = acos(-1);
const double eps = 1e-10;
const int dir[4][2] = { 1,0, -1,0, 0,1, 0,-1 };
struct node{
    int x, y, cnt;
    node(){}
    node( int _x, int _y ) : x(_x), y(_y) {}
    node( int _x, int _y, int _cnt ) : x(_x), y(_y), cnt(_cnt) {}
};

map < ll, int > mp[30];
int num[30];
char str[100010];
int main()
{
    while ( cin >> num[0] ){
        REP ( i, 1, 25 ){
            cin >> num[i];
        }
        REP ( i, 0, 25 ){
            mp[i].clear();
        }
        cin >> str;
        int n = strlen ( str );
        ll ans = 0;
        ll sum = 0;
        REP ( i, 0, n - 1 ){
            int id = str[i] - 'a';
            if ( mp[id].find( sum ) != mp[id].end() )
                ans += mp[id][sum];
            sum += num[id];
            mp[id][sum] ++;
        }
        cout << ans << endl;
    }
}


E题：

题意：给出一棵树上的两个节点，判断这个树上有多少个节点与这两个点的距离相同

思路：LCA问题，代码思考中



Codeforces Round #838 (Div. 2)题解
Kicamon的博客
12-16 733
这场的状态不太好。
Codeforces Round #661 (Div. 3) 题解
qq_46365538的博客
08-06 401
Codeforces Round #661 (Div. 3) A. Remove Smallest #include<bits/stdc++.h> using namespace std; #pragma GCC optimize(2) typedef long long ll; typedef unsigned long long ull; typedef long double ld; const int N=100; int t,n,a[N]; int main() {
codeforces703D 树状数组离线处理区间不相同元素的异或和
kth_xixi
11-21 214
题意 对于n个数字，m次询问，l~r的区间中所有出现偶数次数的xor 思路 区间xor和可以通过前缀和求得:sum[] 根据xor的性质，这个sum[]即为区间中出现次数为奇数的xor和 如果我们想要出现次数为偶数的所有书的异或和，只需对上面求得sum[] * [这一段中每个出现的different数字的xor]，不难看出，这就实现了奇数次xor和偶数次xor之间的转化。 现在，我们...
Codeforces Round 1004 Div.2 ABCD题解
sisjsje的博客
02-12 1201
这一场真的不难，前四题都是思维题，感觉比上一场Div.4要简单的多平时没怎么做过交互题，所以花费了太长时间去理解，后面的题补了再写题解。
Codeforces Round #142 Div.2 题解
热门推荐
Fuko_Ibuki的博客
09-06 1万+
A B C D E A 打n条龙,龙的攻击力xi,打死每条龙攻击力加yi,你的初始攻击力是s. 如果你的攻击力小于或者等于某条龙的攻击力你就死了. 问你能不能活着回去. 每次贪心打攻击力最小的龙,将龙排序既可. #include&lt;bits/stdc++.h&gt; //Ithea Myse Valgulious using namespace std; co...
Codeforces Round #742 Div.2 （A~E）题解
m0_51145827的博客
09-15 576
比赛链接：点击这里传送 官方题解链接：点击这里传送 Codeforces 1567A 题目链接：点击这里传送 题意： 给出n个1 ×\times× 2大小的多米诺骨牌组成2×\times×n的矩形。现输入第一行的多米诺骨牌的方向，根据上图的格式输出排列方法。 思路： 上下左右四个方向都取其对立面输出就行。 #include<bits/stdc++.h> using namespace std; int t, n; string s; string ans; int main() { ios
Codeforces Round 860 Div. 2 题解
m0_53089164的博客
03-27 1196
You are given two arrays a1,a2,…,anand b1,b2,…,bnIn one operation, you can choose any integer i from 11 to n and swap the numbers ai and bi.Determine whether, after using any (possibly zero) number of operations, the following two conditions can be satisfi
Codeforces Round #803 (Div. 2) 题解
Euphria的博客
06-29 1190
题解
Codeforces Round #804 (Div. 2)题解
Euphria的博客
07-06 808
cf题解
Codeforces Round #735 (Div. 2) 题解
weixin_45948940的博客
07-30 361
题目链接 A 题意： 计算整个区间内最大的值，满足一个区间的max*区间的min 分析： 考虑到我们固定一个数，那么左右移动的时候可能随着长度增加，区间min会改变（我们先假设这个固定的数就是该区间的max）那么我们只需要计算相邻两个数的乘积即可。 ll n; read(n); ll ans=0; for(int i=1; i<=n; i++) { read(a[i]); if(i>=2) { ans=max(ans,a[i]*a[i-1]);
Codeforces Round #788 (Div. 2)题解
SillyGOAT的博客
05-08 1086
A- 题目大意：给定一个序列，能够交换任意两个数的正负性，问能否构造出不递减 方法: 负数必须是连续出现在前段，正数连续出现在后段。即构造出的序列是先负数后正数。 代码： #include<iostream> using namespace std; const int N=100010; int p[N]; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); int t;cin>>
Codeforces Round #787 (Div. 3)个人题解
weixin_51767904的博客
05-06 1292
Codeforces Round #787 (Div. 3)个人题解 Codeforces Round #787 (Div. 3) A. Food for Animals B. Make It Increasing C. Detective Task D. Vertical Paths E. Replace With the Previous, Minimize F. Vlad and Unfinished Business G. Sorting Pancakes
Codeforces Round #726 (Div. 2)题解A-E1
Arctic_Clam的博客
06-19 625
A. Arithmetic Array 分析： 当sum大于n时，那么添加（sum-n）个0，当sum小于n时，只需要添加一个数即可。 #include <iostream> using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int sum = 0; for(int i = 0; i &l
Codeforces Round #758 (Div.1 + Div. 2)
Code_Shark的博客
12-18 432
A. Find Array 题意： 给一个数字nnn要求寻找出一个长为nnn的数组aaa，保证： 1≤ai≤1091\le a_i \le 10^91≤ai​≤109 a1<a2<⋯<ana_1<a_2<\dots<a_na1​<a2​<⋯<an​ 对于i≥2i\ge 2i≥2，aia_iai​不可以被ai−1a_{i-1}ai−1​整除 分析： 直接返回222到n+1n+1n+1即可 代码： #include<bits/stdc++.h&gt
CodeForces 197A Plate Game
luminous11的专栏
02-27 1151
题意：在一张长宽分别为a,b的桌子上放半径为r的盘子，盘子不能超过桌子的边界，不能继续放的人输，判断先手输还是后手输 链接：http://codeforces.com/problemset/problem/197/A 思路：考虑对称性，若能放下第一个盘子，则先手必胜，若不能放下第一个，则后手必胜 注意点 ：无 以下为AC代码： # Author Probl
CodeForces 257B Playing Cubes
luminous11的专栏
02-27 963
题意：有两种红蓝颜色的方块，红色为m个，蓝色为n个，A,B两人轮流放方块，若相邻两个方块颜色相同则A得一分，若相邻两个方块颜色不同则B得一分，判断A、B两人的最高得分 链接：http://codeforces.com/problemset/problem/257/B 思路：(1)通过小数据的暴力搜索找到规律，输出一定为( max(m,n)-1,  min(m,n) )    (2).博弈，除了
CodeForces 257C View Angle
luminous11的专栏
02-27 805
题意：第一行给出一个数n，下面n行是n个点的坐标，求出以原点为圆心，覆盖所有坐标的最小角度 链接：http://codeforces.com/problemset/problem/257/C 思路：以原点为圆心按角度排序，求出相邻两点之间的最大角度max，最小角度为360-max 注意点：第一点与最后一点之间需要特判 以下为AC代码： # Author Pro
CodeForces 200B Drinks
luminous11的专栏
02-27 783
题意：第一行为n，第二行给出n个数，求这n个数的平均数 链接：http://codeforces.com/problemset/problem/200/B 思路：模拟即可 注意点：eps在1e-4以上 以下为AC代码： # Author Problem Lang Verdict Time Memory Sent Judged 973863
CodeForces 222D Olympiad
luminous11的专栏
02-24 736
题意：第一行给出两个个数字k和n，第二三行分别有k个数字，求将第二、三行之间的数字相互组合，求最多有多少个组合的和不小于n 链接：http://codeforces.com/problemset/problem/222/D 思路：将两行数字分别排序，用双端指针分别从头和尾查找最多有多少组合。 注意点：无 以下为AC代码： #include #include #include
Codeforces Round 704 (Div. 2)
最新发布
02-28
### 关于Codeforces Round 704 Div. 2 的信息 对于Codeforces Round 704 Div. 2的比赛，虽然未直接提及具体题目解析或参赛体验的内容，但是可以根据平台的一贯风格推测该轮比赛同样包含了多种算法挑战。通常这类...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值