HDU

【HDU 2063 过山车】

传送门 http://acm.hdu.edu.cn/showproblem.php?pid=2063 Problem Description RPG girls今天和大家一起去游乐...
Read More
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题-洛谷P2762 太空飞行计划问题】

传送门 太空飞行计划问题 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,...
Read More
洛谷

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

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

【2018SCUACM FurtherTraining 24 贪心】

题目来源 A:UVA11054 B:UVA11491 C:UVA311 D:UVA1149 E:UVA1615 F:UVA11212 G:UVA12325 解题报告 A:类似于NO...
Read More
POJ

【POJ 1655 Balancing Act】

Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. De...
Read More
HDU

【2018SCUACM FurtherTraining 22 差分约束+LCA】

题目来源 A:UVA11478 B:POJ1741 C:POJ3417 D:HDU2586 解题报告 A:差分约束+SPFA。 首先,不难看出,对一个点,把作用于其上的\(d\)分...
Read More
SCUACM

【2018SCUACM FurtherTraining 21 Dijkstra】

题目来源 A:UVA1665 B:UVA1667 C:UVA1078 D:UVA10537 E:UVA12661 F:UVA1279 解题报告 A:把每个点从1开始编号,则位于\(...
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