构造
文章平均质量分 58
斗奋力努
这个作者很懒,什么都没留下…
展开
-
D. Make Them Equal 构造
D. Make Them Equal 构造构造题真的就是想到好写,不过基本想不到,本题想到了就稍微记录一下(题意和思路都在代码块内)D. Make Them Equal//https://codeforces.com/contest/1417/problem/D//长度为n的序列,在操作次数不超过3*n的情况下,使得所有元素值相等,可以则输出方案,否则输出-1//同时每次操作后不能有元素为非负数//单次操作:选择一个三元组{i,j,x} a[i]=a[i]-x*i a[j]=a[j]+x*i原创 2022-02-19 23:41:02 · 356 阅读 · 0 评论 -
Codeforces Round #760 (Div. 3) (ABCDEF)
Codeforces Round #760 (Div. 3)题目A. Polycarp and Sums of Subsequences题意:t组样例,每组样例输入从小到大输入7个数构成b数组,问b数组中是否存在三个数,通过给出的方法可以得到b数组。思路:t的范围5000,同时每组样例才7个数,我们直接暴力枚举每次选的那三个元素就行,最后去跟b数组比较看是否相同。#include<bits/stdc++.h>using namespace std;int a[10],b[10];原创 2021-12-15 17:32:09 · 1646 阅读 · 0 评论 -
Codeforces Round #704 (Div. 2) D. Genius‘s Gambit(构造+思维)
Codeforces Round #704 (Div. 2) D. Genius’s Gambit(构造+思维)D. Genius’s Gambit题意/*构造两个串x、y,每个串由a个0和b个1构成,不包含前导零同时x-y包含不超过k个1*/思路/*很常见的一种构造01串,我们知道不能包含前导零,所以x、y串第一个字符一定是1随后特判掉三种特殊情况: ① 不包含0的情况:全为1,所以k必须为0 ② 不包原创 2021-12-02 13:45:56 · 170 阅读 · 0 评论