二分图匹配
文章平均质量分 56
dxyinme
这个作者很懒,什么都没留下…
展开
-
[HIT暑假集训]二分图
今天这场要总结一下。 A.[NOI2009]变换序列 题目描述: 输入: 输出: 题解: 题意既然已知了所有的D(i,Ti),设其为Di,那么对于每个i,Ti的情况有两种: ①Ti=(i+Di)%n ②Ti=(i-Di+n)%n 那么从i向这两种情况连边,做一个二分图匹配就好了,如果匹配数小于n的话则不成立,输出No Answer,否则一定有解。为了使得解的字典序...原创 2018-08-14 21:23:36 · 157 阅读 · 0 评论 -
[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
队内训练 6题:CDFGIK C. 有n(n<=1000)n(n<=1000)n(nm(m<=1000)m(m<=1000)m(mT(T<=1000)T(T<=1000)T(Tiii个游乐场的游乐设施耗时tititi,花费pipipi的钱,(1<=ti,pi<=106)(1<=ti,pi<=106)(1X(X<=1000)X(...原创 2018-09-07 12:48:02 · 921 阅读 · 0 评论