ACM_构造
LzyRapX
Just For Fun .
展开
-
矩阵构造方法
http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.html 点击打开链接原创 2016-05-16 22:52:09 · 506 阅读 · 0 评论 -
VK cup Div1 C. Vulnerable Kerbals (扩展gcd+DAG+最长路)
题目链接:点击打开链接http://codeforces.com/contest/800/problem/CC. Vulnerable Kerbals题意:给定n个0~m-1内的数和m,构造一个尽可能长的所有元素都在0~m-1内的数列,并且使所有前缀积模m不相同且不在n个数中出现过。题解:如果前 i 个数的前缀积为x,前i+1个数的前缀积可以为y当且仅当ax-b原创 2017-04-19 14:08:17 · 1209 阅读 · 0 评论 -
Codeforces Round #397 D. Artsem and Saunders(构造)
D. Artsem and Saunderstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputArtsem has a friend Saunders from Un原创 2017-02-17 10:57:01 · 626 阅读 · 0 评论 -
16哈理工新生赛 C 方方正正 (证明题)
方方正正Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 87(24 users)Total Accepted: 19(15 users)Rating: Special Judge: NoDescription一个r行c列原创 2016-12-05 21:14:31 · 551 阅读 · 0 评论 -
HDU 2183 奇数阶魔方(II) (构造幻方)
奇数阶魔方(II)Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 629 Accepted Submission(s): 412Problem Description1 ,2, 3, …,n^2 这n^2 个数 排原创 2016-10-25 13:27:22 · 498 阅读 · 0 评论 -
HDU 1998 奇数阶魔方 (Merzirac奇数幻方生成法构造)
奇数阶魔方Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4070 Accepted Submission(s): 2273Problem Description一个 n 阶方阵的元素是1,2,...,n^2,它的原创 2016-10-23 17:46:22 · 815 阅读 · 0 评论 -
HDU 1990 Monkey Vines (瞎搞)
Monkey VinesTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 451 Accepted Submission(s): 232Problem DescriptionDeep in the Amazon jun原创 2016-10-22 21:39:31 · 844 阅读 · 0 评论 -
HDU 5842 Lweb and String (水题)
Lweb and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 312 Accepted Submission(s): 21Problem DescriptionLweb has a string原创 2016-08-15 13:01:09 · 598 阅读 · 0 评论 -
codeforces AIM Tech Round 3 (Div. 2) (A~D)
A. Juicertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya is going to make fresh orange juice. He has原创 2016-08-25 17:58:18 · 599 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) D. Tree Construction (构造二叉搜索树)
D. Tree Constructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the programming classes Vasya w原创 2016-09-04 19:17:55 · 649 阅读 · 0 评论 -
HDU 5813 Elegant Construction (构造有向图)
Elegant Construction题目链接:点我打开链接AuthorSYSUSource2016 Multi-University Training Contest 7 题意:要求构造一个有向图,使得点i能够到达Ai个点.输出其中一个满足条件的图就可以。(special judge)。题解:将顶点按能到达的点数从小到原创 2016-08-09 20:15:15 · 421 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) C. Pythagorean Triples(数学构造)
C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth grade. Recen原创 2016-08-21 22:58:47 · 948 阅读 · 0 评论 -
#9 (Div. 2 Only) E. Interesting Graph and Apples (并查集+构造图)
题目链接:点击打开链接http://codeforces.com/contest/9/problem/E题意:规定一个图的所有点都在一个环内,这个图就是一个环,然后给你一些边,让你添加一些边使之成为一个环且你构造的解的字典序应该是最小的。题解:并查集+构造图。首先所有点应该都是度数为2的。那么存在一个度数大于2的,显然就是NO。然后我们一开始暴力连接不是在一个连原创 2017-04-27 23:24:40 · 599 阅读 · 0 评论