http://www.lydsy.com/JudgeOnline/problem.php?id=1571 dp[i][j]表示前i个时间,能力为j所能达到得最大滑雪次数 预处理出，需要能力$<=c$的滑坡滑行的最少时间的坡花费的时间 dp转移，三种情况 1 喝coco汁 2 滑雪 3 学习课程 具体 ...
分类：
其他好文 时间：
2017-12-26 21:07:47
阅读次数：
189
http://www.lydsy.com/JudgeOnline/problem.php?id=1571 DP不一定全部全状态转移 贪心的舍去一些不合法的反而更容易转移 在一定能力范围内，肯定滑雪所需时间越少越好 当课程的结束时间和能力值改变相同时，肯定课程越晚开始越好 预处理 late[i][j] ...
分类：
其他好文 时间：
2017-12-21 12:05:33
阅读次数：
126
P3650 [USACO1.3]滑雪课程设计Ski Course Design P3650 [USACO1.3]滑雪课程设计Ski Course Design P3650 [USACO1.3]滑雪课程设计Ski Course Design 题目描述 农民约翰的农场里有N座山峰(1<=N<=1000) ...
分类：
其他好文 时间：
2017-11-21 00:59:49
阅读次数：
244
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类：
其他好文 时间：
2017-11-04 19:24:33
阅读次数：
115
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2017-10-26 23:07:25
阅读次数：
168
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2017-10-25 00:45:04
阅读次数：
158
P1434 滑雪 题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 ...
分类：
其他好文 时间：
2017-10-24 14:58:10
阅读次数：
131
引言 2001年2月11日到13日，17位软件开发领域的领军人物聚集在美国犹他州的滑雪胜地雪鸟（Snowbird）雪场。经过两天的讨论，“敏捷”（Agile）这个词为全体聚会者所接受，用以概括一套全新的软件开发价值观。这套价值观，通过一份简明扼要的《敏捷宣言》传递给世界，同时即宣告了敏捷开发运动的开 ...
分类：
其他好文 时间：
2017-10-11 13:01:38
阅读次数：
184
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 ...
分类：
其他好文 时间：
2017-09-24 21:00:29
阅读次数：
154
