![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
丿残念灬
这个作者很懒,什么都没留下…
展开
-
CodeForces-743C Vladik and fractions(构造)
传送门:http://codeforces.com/contest/743/problem/C题意:给出整数n(n≤10^4),要求找出不同的3个整数x,y,z(均不超过10^9),使得 ,如果找不出则输出-1题解:构造,发现只有当n=1的时候不存在构造,其他情况的构造方法是n,n+1,n(n+1)#includeconst int mx = 1e9;int main(){原创 2016-12-16 20:52:31 · 565 阅读 · 0 评论 -
CodeForces-483C Diverse Permutation(构造)
C. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an ordered set of in原创 2016-09-08 21:12:28 · 321 阅读 · 0 评论 -
CodeForces-710C Magic Odd Square(幻方问题/构造)
C. Magic Odd Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind an n × n matrix with different numb原创 2016-09-05 00:35:38 · 414 阅读 · 0 评论 -
HDU-5573 Binary Tree(构造/二进制)
Binary TreeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Special JudgeProblem DescriptionThe O原创 2016-09-21 23:47:59 · 373 阅读 · 0 评论 -
HDU-6150 Vertex Cover(构造)
传送门:HDU-6150网络赛的时候不知道哪根筋搭错了,硬是想不出来,感觉一道全世界都会写的题目,自己就是写不出(导致挂机2个半小时)好想进第一页啊TAT题意:有一个贪心算法求最小顶点覆盖是每次选出度数最大的点然后删去,要求输出一个图使得这个算法跑出来的答案是你给出的答案(正确答案)的三倍及以上。题解:构造首先可以想到,如果能把点分成2部分,左边一部分有n个点,右边一部分至少有原创 2017-08-19 23:02:42 · 1336 阅读 · 0 评论 -
GYM-2014-2015 Andrew Stankevich Contest 47 (ASC 47) E Elegant Square(构造)
题意:要求构造一个N*N的矩阵,使得所有数字都不相同且每一行每一列的乘积相同,且每个数字都不含平方因子#include<bits/stdc++.h>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define x first#define y second#define rep(i,a,b) ...原创 2018-09-07 13:35:46 · 574 阅读 · 0 评论