您当前的位置: 首页 > 

MangataTS

暂无认证

  • 4浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

Codeforces Round #760 (Div. 3)

MangataTS 发布时间:2021-12-15 13:00:51 ,浏览量:4

A. Polycarp and Sums of Subsequences(思维) 题意

给你七个数,这个数是一个集合元素数为3的所有非空子序列和,求任意满足要求的这个集合

思路

很明显最小和第二小的元素一定是单独的,然后最大的元素一定是三个元素之和,那么直接用最大的元素减去最小的元素即可获得该集合的第三个元素

Code
#include
using namespace std;
#define ll long long
const int N = 2e5+10;
ll a[N];
int n;


int main()
{
	int t;
	scanf("%d",&t);
	while(t--) {
		for(int i = 1;i  aba

思路

因为题目是有序的,我们只用处理没有连接的位置即可,我们只需要判断如果不相连我们就要将下一个元素的第一个位置放答案里面,否则我们加入下一个元素的第二个位置,最后别忘了判断是否进行过添加,如果没有则随便在末尾添加一个元素即可

Code
#include
using namespace std;
#define ll long long
const int N = 2e5+10;
int n;

string ch[N];


int main()
{
	int t;
	cin>>t;
	while(t--) {
		cin>>n;
		for(int i = 1;i >ch[i];
		}
		string ans = ch[1];
		bool fg = true;
		for(int i = 2;i             
关注
打赏
1665836431
查看更多评论
0.0414s