tyvj
文章平均质量分 78
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
tyvj 1004 滑雪 dfs + dp
题目链接 /* 先吐槽一发,真的是很容易跑题啊我... 本来是在看压位的知识,一篇博文里面推荐了tyvj里一道题(tyvj 2157)。 于是我就跑去看,一看发现去年刚转C++时写了一道题还没过(写得还特别丑), 所以今天就又捡起来写了一发。之后就跑得更远了...结果到现在还没再看压位...。 */ 题意: 给定一个 n * m 的网格,每个格子有自己的高度,从一个原创 2017-08-09 23:47:00 · 290 阅读 · 0 评论 -
tyvj 4757 Cleaning 用最少的线段覆盖全区间 贪心 小优化
题目链接 /* 接着上一话继续说(雾 又看到了当日任务,做了还能领金币,于是就又做了这道题 */ 题意: 给定一个大区间,和一些小区间,要求用最少的小区间覆盖整个大区间(小区间可以重叠)(区间最长 1e6)如果不能覆盖输出 -1 思路: 对小区间按起点升序排序,同起点的按终点降序排序。 这样,每次找合法的起点对应的最远的终点,必然就是最少的区间数。原创 2017-08-10 00:04:49 · 1477 阅读 · 0 评论