![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
Lonvon_
这个作者很懒,什么都没留下…
展开
-
CodeForces Round #456(div 2) D-Fishes
这是个数学题a… 所有的r∗rr∗rr*r的scoop的数目为(n−r+1)∗(m−r+1)(n−r+1)∗(m−r+1)(n-r+1)*(m-r+1) 其中包含坐标(x,y)(x,y)(x,y)的scoop的数目为(坐标index从1开始)f(x,y)=(min(n+1,x+r)−max(x,r))∗(min(m+1,y+r)−max(y,r))f(x,y)=(min(n+1,x+r)−ma...原创 2018-03-08 21:47:49 · 199 阅读 · 0 评论 -
Codeforces EC #36 C. Permute Digits
看上去不难,但一直在WA… 开始的算法是:从左往右构造结果res[i],在a没被选择的数字中,选择<=b[i]的最大值,如果选择的值< b[i],之后每一步都选择剩余数字中最大的。 问题在于:有可能选择了某个数字,导致之后不可能再构造出<=b的结果 123456789123456789 276193619183618162 Output 276193619�88755...原创 2018-03-09 00:10:49 · 161 阅读 · 0 评论 -
Codeforces EC #36 D. Almost Acyclic Graph
题目大意:给一个有向图,无多重边和自环,问能否至多去掉一条边,使这个图变为无环图。 先拓扑排序得到所有环上的结点。在这些结点中,选择入度为1的结点,尝试去掉指向它的边,看是否还有环;若无环,则符合题目要求。 #include <bits/stdc++.h> using namespace std; const int MAX_N = 500 + 10; int n, m; ve...原创 2018-03-09 13:44:28 · 166 阅读 · 0 评论