Codeforces A. Sign Flipping (思维 / 构造) (Global Round 9)

传送门题意： 有一初始数组a，你可改变其中元素的符合，使得其至少有一半的元素满足a[i] < a[i + 1]，至少有一半满足a[i] > a[i + 1]。最后数组构造的数组。思路： 只要一正一负推移下去就一定满足条件。代码实现：#include#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair

构造思维+树形结构 Codeforces Round #612 (Div. 2) D题 Numbers on Tree

Numbers on TreeEvlampiy was gifted a rooted tree. The vertices of the tree are numbered from 1 to n. Each of its vertices also has an integer ai writt...

Codeforce 1270 G. Subset with Zero Sum（数学 + 建图构造 + 思维）

题目大意：有一个数组a，满足i−n≤ai≤i−1i - n \leq a_i \leq i - 1i−n≤ai​≤i−1，求该序列的一个子集使得这个子集和为0。转变一下式子得到：1≤i−ai≤n1 \leq i - a_i \leq n1≤i−ai​≤n，对每个 aia_iai​，建一条从 iii ...

2020牛客多校第3场：[Points Construction Problem + 思维题+构造]

题目链接题目大意：就是给你n个边长为1的正方形，要求用这些正方形拼成周长为m的图形，并输出这些正方形的坐标，如果没有输出No首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n，如果将这些正方形都聚集在一起尽量拼成正(长)方形的周长最小2∗(l+r)2*(l+r)2∗(l+r)：比如：7=3∗...

Codeforces Round #673 (Div. 2) B. Two Arrays(思维，构造)

题意： 给你一个长n的数组a，给一个T，定义f(x)为x数组中ai+aj==T（i<j）a_i+a_j==T（i<j）ai​+aj​==T（i<j）的数组对数，将a数组分成c,d俩个数组，在俩数组中存数字，使得f(c)+f(d)f(c)+f(d)f(c)+f(d)的值最小题解： 遍...

Codeforces Raif Round 1 (Div. 1 + Div. 2) D. Bouncing Boomerangs（思维+构造）

传送门题目大意给出一个n∗mn*mn∗m的方格，保证每行每列最多只能有两个障碍，现在每列都会射出一个飞镖，飞镖碰到障碍物会向右旋转九十度继续直行，保证最多碰到三次障碍物。现在给出每列出发的飞镖最后弹射的次数，如果答案存在，需要我们还原一个合法含有若干障碍物的表格。解题思路这道题我感觉有以下两个难想的...

Codeforces Round #630 (Div. 2) D. Walk on Matrix（思维+构造）

题目链接思路：又是个掉分场，比赛时思维转的实在太慢QAQ。最后30s过的，好像大佬们有别的构造方法，这里就写一下自己的。一开始太纠结怎么改这个dp伪代码浪费了太多时间，其实要想差值为k，我们就想想是否可以构造一个按照伪代码的思路求出来的是0，正常的最大值是k的矩阵不就行了？那怎么构造呢？我们发现这么...

Educational Codeforces Round 48 (Rated for Div. 2) D. Vasya And The Matrix(思维/构造）

                                     D. Vasya And The Matrix 传送门 emmm,想不出来C，最后15mins溜出来写个D的题解● 3●题意：给你每行每列的异或让你去构造这个矩阵. 其实很简单，首先我们可以发现n和m都很小，那么排除算法题，肯...

Codeforces A. Sign Flipping (思维 / 构造) (Global Round 9)

传送门题意： 有一初始数组a，你可改变其中元素的符合，使得其至少有一半的元素满足a[i] < a[i + 1]，至少有一半满足a[i] > a[i + 1]。最后数组构造的数组。思路： 只要一正一负推移下去就一定满足条件。代码实现：#include#define endl '\n'#define null NULL#define ll long long#define int long long#define pii pair

2020牛客暑期多校第四场 H - Harder Gcd Problem（思维/构造）

传送门大意：给出若干数，从中选出若干个不互质的整数对，问最多能选出多少对比赛时尝试过筛最小质因子最大质因子或者先考虑只有一个质因子的数之类的瞎搞，没搞出来，实际上这题的关键一步还是比较难想到的正解：首先不难知道n/2n/2n/2以内的数才有效，因为两个不互质的数最小公因数是222，那么我们考虑枚举n...

杭电2019多校第四场 HDU-6616 Divide the Stones （构造+思维）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6616题意：T组样例，每组样例给出n和k（保证k是n的因子）。有n堆石子，第i堆有i个石子。问能否把这n堆石子分成k组，并且每组的石子和相等。（不能把某一堆的石子拿到另一堆）能就是输出"yes",并输出方案，...

2019牛客暑期多校训练营（第四场）D triples I（构造+思维）

链接：https://ac.nowcoder.com/acm/contest/884/D题意：T组样例。每组样例给出一个a（1<=a<=1e18），让用尽可能少的3的倍数，使这些数按位或起来的值为a。题目保证输入的a一定有答案。思路：既然是按位或，那么肯定和二进制有关。显然，一个数的二进...

2020暑期牛客多校第二场G.Greater and Greater(bitset+思维构造）

题目链接：https://ac.nowcoder.com/acm/contest/5667/G解题思路：bitset用法 ：Bitset大佬博客解析代码里面也有一些说明，可以参考#include<iostream>#include<cstdio>#include<str...

D. Make Them Equal(思维+构造)

https://codeforces.com/contest/1417/problem/D思路：观察一下样例可以知道能构造出来的最后会变成平均值。想着题目3*n，所以可以考虑扫三次序列。最后一次应该是把通过一个数把全部数字变成平均数。那么前两次应该是收集到一个数字上。构造想着方便那么用i==1去构造...

2020牛客多校第3场：[Points Construction Problem + 思维题+构造]

题目链接题目大意：就是给你n个边长为1的正方形，要求用这些正方形拼成周长为m的图形，并输出这些正方形的坐标，如果没有输出No首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n，如果将这些正方形都聚集在一起尽量拼成正(长)方形的周长最小2∗(l+r)2*(l+r)2∗(l+r)：比如：7=3∗...