![](https://img-blog.csdnimg.cn/20200117164306185.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
构造
构造题目
QWsin
这个作者很懒,什么都没留下…
展开
-
codeforces Canada cup 2016 A~D
然而codeforces比赛基本在半夜怎么打啊qwq。原创 2016-10-24 15:42:06 · 416 阅读 · 0 评论 -
UVa 10825 Anagram and Multiplication
终于又做出来一道好开心qwq。原创 2016-12-10 11:35:02 · 557 阅读 · 0 评论 -
LA 4636 Cubist Artwork
算是我终于想出来一道,好激动qwq。原创 2016-12-09 16:01:20 · 519 阅读 · 0 评论 -
集训#12 总结(codeforces Gym101755)
https://cn.vjudge.net/contest/242531 D 还有十几分钟的时候想出来是floyd加二分图匹配,但是方案输出我确实还没想好。观赏了一下幸好找得到的题解,发现如果是把A换成b(大写表示在我方的队员)。那么要先找一条路,然后从后往前,遇到我方队员就先输出这一段(不然换到这里是要卡住的)然后如此往复 F WA了一年,没想到居然可以不联通??大概方法和拓扑图差...原创 2018-07-30 23:10:35 · 398 阅读 · 0 评论 -
Codeforces Round #501 (Div. 3) D~F
这套题的D,F都让我非常受启发,算法是美的啊。D让你在一个1~n的轴上走,从xxx->yyy的代价是|x−y||x−y||x-y| 然后给出轴的长度和要走的步数,构造出一个代价恰好为s的行走方案。初始位置在1。每一步不可以不走(即不可以留在相同位置)大概算法都很容易想到,先尽量走多的,比如说1->n->1这样,但是后来可能会出现每次走1的代价都超了的情况,这时需要...原创 2018-08-06 18:06:41 · 199 阅读 · 0 评论