构造
文章平均质量分 61
丿残念灬
这个作者很懒,什么都没留下…
展开
-
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) #include const int mx = 1e9; int main(){原创 2016-12-16 20:52:31 · 577 阅读 · 0 评论 -
CodeForces-483C Diverse Permutation(构造)
C. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Permutation p is an ordered set of in原创 2016-09-08 21:12:28 · 330 阅读 · 0 评论 -
CodeForces-710C Magic Odd Square(幻方问题/构造)
C. Magic Odd Square time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Find an n × n matrix with different numb原创 2016-09-05 00:35:38 · 428 阅读 · 0 评论 -
HDU-5573 Binary Tree(构造/二进制)
Binary Tree Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 3 Accepted Submission(s) : 3 Special Judge Problem Description The O原创 2016-09-21 23:47:59 · 384 阅读 · 0 评论 -
HDU-6150 Vertex Cover(构造)
传送门:HDU-6150 网络赛的时候不知道哪根筋搭错了,硬是想不出来,感觉一道全世界都会写的题目,自己就是写不出(导致挂机2个半小时)好想进第一页啊TAT 题意:有一个贪心算法求最小顶点覆盖是每次选出度数最大的点然后删去,要求输出一个图使得这个算法跑出来的答案是你给出的答案(正确答案)的三倍及以上。 题解:构造 首先可以想到,如果能把点分成2部分,左边一部分有n个点,右边一部分至少有原创 2017-08-19 23:02:42 · 1345 阅读 · 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 · 581 阅读 · 0 评论