HDU

【2018SCUACM FurtherTraining 25 分治】

题目来源 A:HDU1231 B:UVA1411 C:UVA1605 D:UVA12097 解题报告 A:经典动态规划问题,以\(maxSum[i]\)表示以\(a[i]\)为右边...
Read More
洛谷

【网络流24题-洛谷P2764 最小路径覆盖问题】

传送门 最小路径覆盖问题 题目描述 «问题描述: 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个...
Read More
洛谷

【网络流24题-洛谷P2756 飞行员配对方案问题】

传送门 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的...
Read More
POJ

【POJ 2135 Farm Tour】

题目链接 http://poj.org/problem?id=2135 Description When FJ’s friends visit him on the f...
Read More
HDU

【HDU 1532 Drainage Ditches】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1532 Problem Description Every time it rain...
Read More