![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------构造
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
codeforces 710 C. Magic Odd Square(构造)
题意:找出一个n*n的矩阵,这里面的数是一个[1,n*n]的全排列,要求所有行所有列的和为奇数;n为奇数;思路:可以发现n为奇数的时候就是每行每列的个数都是奇数,所有每行每列里面的奇数的个数都是奇数,所有就可以想到中间是一个奇数组成的45度的正方形,其他是偶数;正好用完了所有的偶数和奇数;#include #define pr(x) cout << #x << "原创 2016-08-24 15:08:58 · 323 阅读 · 0 评论 -
【codeforces 725C】C. Hidden Word【字符串构造】
传送门:http://codeforces.com/contest/725/problem/C描述:C. Hidden Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2016-10-23 14:26:38 · 797 阅读 · 0 评论 -
【HDU 2225】【数学题 构造】【求不大于sqrt(n)的分数, 分母最大为m】
传送门:HDU2225描述:The nearest fractionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 135Problem原创 2016-10-13 11:13:14 · 592 阅读 · 0 评论 -
【玲珑杯 1051】【构造】My-graph
传送门:http://www.ifrog.cc/acm/problem/1051思路:如果一个图有nn个顶点,有∁2n∁n2条可能的边。显然,一个图要想和自己互补,它里面的连线数必然是 ∁2n2∁n22, 且其必须是偶数。即可以被4k4k 和 4k+14k+1整除 的数。那么这个条件是充分的吗?接下来,我们将会构造性地说明,对于上述的每一个 n ,顶点数为 n 的图都确实有可能原创 2016-11-06 00:39:24 · 1039 阅读 · 0 评论 -
【cf 487C】【数论+构造】【根据前缀积取模构造序列】
传送门:http://codeforces.com/problemset/problem/487/C题意:考虑一个序列[a1, a2, …, an]。定义其前缀产生的一个序列[a1 mod n, (a1a2) mod n, (a1a2…an mod n)]。 现在给定一个n,你需要找到一个[1, 2, …, n]的一个排列组成的序列,使得按照如上规则产生的序列是[0, 1, …,n-1]组成的一个原创 2017-02-03 12:38:15 · 539 阅读 · 0 评论