LargeDumpling

我只负责打字,内容我也不知道从何而来。

2015.12.13~2015.12.19

UVa11105:神秘的自制筛法。

UVa10837:欧拉函数的定义,神奇的一道搜索题,需要注意的点很多,以后应该回来再写一次。

UVa1648

UVa1395

UVa247:传递闭包。

UVa10048

UVa753:匈牙利算法,各种小错误积累起来很是可怕。

UVa11082:Dinic,坑爹的数据范围。

UVa1658

UVa1349:最小费用最大流,对于次数限制,考虑拆点网络流。

UVa12661:最短路,priority_queue默认为大根堆。

UVa1515:最小割,割将图分为两个部分,所以当题有明显的分两半的趋势时,可考虑最小割模型。编码时应做到不重不漏。

UVa821:图论水题,double转为整型后可能会爆int,所以应该用long long接收。

UVa1001

UVa820:

UVa1660:计算图的连通度时,考虑网络流建模。

共计:16题/7天,约2.29题/天。

评论

© LargeDumpling | Powered by LOFTER