【题意】 有n个巨人要去Park聚会。巨人A和先到巨人B那里去,然后和巨人B一起去Park。B君是个土豪,他家的停车场很大,可以停很多车,但是Park的停车场是比较小。只能停k辆车。现在问你在这个限制条件下。巨人到达Park的最短距离。 如果把那个条件去掉。那么就是就是求最小生成树。加上那个条件其实 ...
分类:
其他好文 时间:
2016-11-03 09:40:46
阅读次数:
293
最近刷水太多标注一下防止它淹没在silver的水题中……我成为了本题,第一个T掉的人QAQ 【题目大意】 Bovinia设计了连接N (1 < = N < = 20,000)个农场的航班。对于任何航班,指定了其中的k个农场作为枢纽。 (1 < = K <= 200 , K < = N)。 目前,共有 ...
分类:
其他好文 时间:
2016-10-29 01:36:59
阅读次数:
303
一、题目 House Robber(一道Leetcode上的关于动态规划的简单题目)具体描述如下: There is a professional robber planning to rob houses along a street. Each house has a certain amoun ...
分类:
其他好文 时间:
2016-10-04 16:33:40
阅读次数:
211
题目描述 有N(1 <= N <= 200)个农场,用1..N编号。航空公司计划在农场间建立航线。对于任意一条航线,选择农场1..K中的农场作为枢纽(1 <= K <= 100, K <= N)。 当前共有M (1 <= M <= 10,000)条单向航线连接这些农场,从农场u_i 到农场 v_i, ...
分类:
其他好文 时间:
2016-10-03 23:31:52
阅读次数:
276
题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the ...
分类:
其他好文 时间:
2016-10-03 06:54:50
阅读次数:
165
The Best Path Problem Description Alice is planning her travel route in a beautiful valley. In this valley, there are N lakes, and M rivers linking th ...
分类:
其他好文 时间:
2016-09-23 21:26:52
阅读次数:
203
题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the ...
分类:
其他好文 时间:
2016-09-18 22:14:52
阅读次数:
181
github链接:https://github.com/HanHuiMin/subway 1. 使用PSP表格记录下在程序的各个模块上预计花费的时间和实际花费的时间。 PSP 2.1 Personal Software Process Stages Time Planning 计划 · Estima ...
分类:
其他好文 时间:
2016-09-18 13:28:04
阅读次数:
119
The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Alice is planning her travel route ...
分类:
其他好文 时间:
2016-09-17 19:16:56
阅读次数:
138
恢复内容开始 地铁出行路线 https://github.com/ChengFR/PersonalProgram_SubwayRoute 时间预期 PSP 2.1 Personal Software Process Stages Time Planning 计划 · Estimate · 估计这个任 ...
分类:
其他好文 时间:
2016-09-17 12:12:57
阅读次数:
165