![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
lijijun12321
这个作者很懒,什么都没留下…
展开
-
POJ2175 费用流消负圈
题意: n个房子,m个避难所,接下来n行,房子的坐标和人数,m行,避难所的坐标和容量,接下来n*m矩阵表示当前方案,房子 I 去避难所 j 的人数,问有没有更优方案。思路:一开始直接用费用流,TLE了,后来想了很久不知道怎么做,看别人的博客,明白是个消圈问题,即判断从汇点到源点有无负圈,如果有则存在更优方案。现在还没完全理解,以后再补充。链接:http://poj.org/原创 2016-01-25 10:50:03 · 415 阅读 · 0 评论 -
Number Assignment
Number Assignment滚动数组#include#include#include#include#include#include#include#include#define eps 1e-9#define nn 105#define INF 0x7FFFFFFFtypedef long long LL;using namespace原创 2015-02-03 15:53:39 · 196 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2). E 莫队算法
很早就听说过莫队这个人了,这次终于开始接触他的算法了。所谓莫队算法,这题思路就是把n次查询按 L 的大小分成 sqrt(n) 块,再在每块中对 R 进行从小到大排序, 然后分块处理, L 转移的复杂度就由 n 减小为 sqrt(n)了。链接:http://codeforces.com/contest/617/problem/E代码:#include#include原创 2016-01-29 20:52:20 · 223 阅读 · 0 评论