摘要：
拓展阅读 区间覆盖问题 数轴上有n个闭区间[ai,bi]，选择尽量少的区间覆盖一条指定的线段[s,t]。 分析： 把各区间按照a从小到大排序。如果区间1的起点不是s，无解，否则起点在s的最长区间。选择[ai,bi]后，新的起点设置成bi。直至覆盖整个线段。 输入： N:测试数据组数 begin，en 阅读全文
posted @ 2019-03-09 21:57
清酒令
阅读(641)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805061769609216 分析：一开始以为是并查集。。。。。没救了，一看到这种亲属关系的就想往并查集靠 用level数组标记层次，在五层前都可以一遍遍的BFS 阅读全文
posted @ 2019-03-09 17:18
清酒令
阅读(294)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448 分析：明显从右到左列车的序号需要依次递减，我们只需要保存每个平行轨道上最尾部的车（也就是序号最小的车就好），如果当前的车比所有轨道尾部 阅读全文
posted @ 2019-03-09 15:27
清酒令
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208 基本上是裸的，直接看代码吧 阅读全文
posted @ 2019-03-09 14:02
清酒令
阅读(587)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 分析：这题看起来非常唬人，其实不难。。。。。四个judge基本没啥差，就是输入稍微注意一下，只要知道怎么构造一个堆是非常水的一道题目 阅读全文
posted @ 2019-03-09 11:32
清酒令
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/375/A 分析：我写的时候竟然把它当成了DP。。。。。。。 还建了个结构体DP数组，保存一二位，不知道当时脑子在抽啥。。。 事实上这题四重循环直接暴力就了过。。。。。。。 在大佬博客里学到了一种只用三重循环的高级做法 阅读全文
posted @ 2019-03-09 10:06
清酒令
阅读(424)
评论(0)
推荐(0)
浙公网安备 33010602011771号