永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

HDU-4280-Island Transport（最大流+dinic+向前星（优化||当前弧优化））

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280 Problem Description 　　In the vast waters far far away, there are many islands. People a...

2018-08-20

0 426

POJ-1087-A Plug for UNIX（map+dinic，最大流）

题目链接：http://poj.org/problem?id=1087 Description You are in charge of setting up the press room for the inaugural meeting of the United Nations Inter...

2018-08-19

0 764

POJ-3436-ACM Computer Factory（最大流+输出路径，矩阵的遍历）

题目链接：http://poj.org/problem?id=3436 Description As you know, all the computers used for ACM contests must be identical, so the participants compete ...

2018-08-19

0 774

HDU-3549-Flow Problem（网络流+Dinic）

http://acm.hdu.edu.cn/showproblem.php?pid=3549 Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph...

2018-08-18

0 502

POJ-3281-Dining（网络流+Dinic）

题目链接：http://poj.org/problem?id=3281 Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will c...

2018-08-18

0 602

HDU-6396-Swordsman（文件输入+优先队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6396 Problem Description Lawson is a magic swordsman with k kinds of magic attributes v1,v2,...

2018-08-16

0 497

POJ-3258-River Hopscotch（二分）

题目链接：http://poj.org/problem?id=3258 Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully ...

2018-08-15

0 724

UVA-1121 - Subsequence（尺取法）

题目链接 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000)...

2018-08-15

0 596

HDU-3763-CD（二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3763 Problem Description Jack and Jill have decided to sell some of their Compact Discs, whi...

2018-08-15

0 687

POJ-1064-Cable master，HDU-1551-Cable master（二分）

题目链接：http://poj.org/problem?id=1064 Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Commi...

2018-08-15

0 884