![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
课程_DSAP
数据结构与算法实习课程中的作业与练习题
w112348
这个作者很懒,什么都没留下…
展开
-
线段树-Mayor‘s posters
【分析】依然是倒着考虑的一道题,从后往前遍历海报,如果存在一个墙面没有被贴过海报,那么当前的这个海报就是可见的(变量ok的含义) 由于瓷砖取值范围过大,我们采用离散化的方法,将“海报的起点”和“海报的终点的后面一点(重要思想)”作为片段的起点。收集好所有的起点,排序,去重,然后在需要根据海报起点访问片段起点的下标的时候,用二分查找即可。(本段代码中去重使用了set,其实直接用unique函数会更好) tree[root]=1当且仅当该线段中的所有片段都被贴上了海报。cover函数的目的,一是给没贴海原创 2020-10-13 09:07:19 · 115 阅读 · 0 评论 -
线段树-Difficult Lost Cows
总时间限制:2000ms单个测试点时间限制:1000ms内存限制:65536kB描述N (2 <= N <= 100,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many bee...原创 2020-10-12 20:42:24 · 361 阅读 · 0 评论 -
线段树-Balanced Lineup
总时间限制:5000ms单个测试点时间限制:2000ms内存限制:65536kB描述For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things sim...原创 2020-10-12 19:20:33 · 79 阅读 · 0 评论 -
并查集-食物链
总时间限制:1000ms内存限制:65536kB描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条..原创 2020-10-07 10:41:16 · 118 阅读 · 0 评论