鼎泰网
Codeforces Round 836 (Div. 2) A - C
创始人
2024-02-18 19:47:40
0次

A:SSeeeeiinngg DDoouubbllee

 

题意：给定一个字符串，每个字符串的字符可以出现两次，要求通过重新排列构造一个回文串。

思路：直接暴力可以，每个字符头部一个尾部一个。

#include
#include 
#include 
#include 
#include 
#include 
#include
#include
#include
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long 
using namespace std;const int N=1000000+100;
int n ,m,h;
char s[N];int main()
{int t;sc_int(t);while(t--){cin>>s+1;int n=strlen(s+1);for(int i=1;i<=n;i++){s[2*n-i+1]=s[i];}for(int i =1;i<=2*n;i++)cout<

B：XOR = Average

题意：让你构造一个长度为 n 的数组，使得数组的平均值等于数组的异或和。

思路：由奇数得可以全部都为相同的数，如果是偶数，那么可以数组的平均数都是2，然后第一个2-1放到最后一个2的位置，这样中间的xor都是0，最后的异或的结果也是2，


#include
#include 
#include 
#include 
#include 
#include 
#include
#include
#include
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long 
using namespace std;const int N=1000000+100;
int n ,m,h;
ll s[N];int main()
{int t;sc_int(t);while(t--){ll res=0;cin>>n;if(n%2!=0){for(int i =1;i<=n;i++)cout<

C： Almost All Multiples

题意：给你一个x和n，让你构造一个长度为n的数组并且第一个数是x最后一个是1并且数组的每一位要保证能够取余i。并且构造这个字典序最小的数组，如果没有就输出-1.

思路：首先如果x%n!=0,那么在除了x和1之外的每个元素都不能让位置给n，那么一定就构造不了。

否则可以构造一个数组，就是x和n的位置互换的情况，然后要考虑最小的字典序的情况，即n的位置尽可能的跟后面的数字交换（要换的数能整除当前n的下标并且n能整除要换的数的下标），直接暴力搜一遍就可以了。

#include
#include 
#include 
#include 
#include 
#include 
#include
#include
#include
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long 
using namespace std;const int N=1000000+100;
int n ,m,h;
ll s[N];int main()
{int t;sc_int(t);while(t--){sc_int(n),sc_int(m);if(n%m!=0){cout<<-1<

D题自己写出来了但是思路不好说，因为我自己是打表找出来的规律（欸嘿~），感觉这次的构造题都挺考验打表的，以后还是继续努力吧！

上一篇：思乡诗句10句

下一篇：百行代码实现VLC简易视频播放器【详细环境配置过程+可执行源码注释完整】

相关内容

热门资讯

原创 揪... 现在买新能源车，谁都被大尺寸中控屏吸引。刷剧、打游戏、听音乐，指尖一划全搞定。车机就像移动娱乐厅。大...
中公教育（002607）披露新... 截至2025年12月19日收盘，中公教育（002607）报收于2.82元，较前一交易日上涨3.68%...
原创 比... 最近国际金融圈炸了个大雷，欧盟刚宣布把俄罗斯的钱“无限期看管”，俄罗斯就直接把官司砸了过来，一开口就...
ST岭南最新公告：公司及控股子... ST岭南(002717.SZ)公告称，截至2025年12月18日，公司及控股子公司连续十二个月内新增...
瑞茂通（600180）全资子公... 瑞茂通（600180）12月20日公告，公司旗下全资子公司河南瑞茂通粮油有限公司于近日收到河南省郑州...
国脉文化（600640）披露内... 截至2025年12月19日收盘，国脉文化（600640）报收于12.32元，较前一交易日上涨0.57...
两部门：在政府采购中实施本国产... 中新社北京12月19日电 (记者 赵建华)中国国务院办公厅9月印发《关于在政府采购中实施本国产品标准...
虚构用途多次借款后，连人带债“... ◆李某平在自身无偿还能力的情况下，虚构借款用途，骗取多名村民财物，得手后即隐匿行踪、逃避返还，主观上...
士兰微：拟申请不超过15亿元新... 人民财讯12月19日电，士兰微(600460)12月19日晚公告称，为保障 “12英寸高端模拟集成电...
辅警工作近6年因有文身被辞退，... 2019年9月起，男子刘某入职吉林省农安县公安局交通管理大队，任警务辅助人员，一直到2023年12月...