![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分区间
xfx98
这个作者很懒,什么都没留下…
展开
-
百度2021校招Java研发工程师笔试 2020/9/3 T2&T3编程题
又是拉胯的一天 /** * 第二题 * 给定n头奶牛,有 m 个条件,满足这 m 个条件的奶牛是优质奶牛。 * 然后就是给定 m 个条件,对于每个条件给 k 个区间,在闭区间内是满足条件的奶牛 * 然后就是问有多少个奶牛是优质的,并输出奶牛的序列号。 * * 大概思路就是对于每个条件,做一个差分,得出每个奶牛满足条件的个数,达到m个就是优质的了 * 这里用了差分区间做法,和输入流加速,避免超时。 * 然后在差分时还要去除重复的区间,否则就会把一个条件当做两个条件。 * * 如果不懂差原创 2020-09-04 16:49:35 · 7817 阅读 · 0 评论 -
牛客练习赛34 c题 little w and Segment Coverage
链接:https://ac.nowcoder.com/acm/contest/297/C 来源:牛客网 题目描述 小w有m条线段,编号为1到m。 用这些线段覆盖数轴上的n个点,编号为1到n。 第i条线段覆盖数轴上的区间是L[i],R[i]。 覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个点。 现在小w不小心丢失了一条线段,请问丢失哪条线段,使数轴上没被覆盖到的点的个数尽可能少,请输出...原创 2018-12-20 20:05:37 · 6790 阅读 · 0 评论 -
2018HENANACM B治安管理
题目描述 SZ市是中国改革开放建立的经济特区,是中国改革开放的窗口,已发展为有一定影响力的国际化城市,创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全,是中国拥有口岸数量最多、出入境人员最多、车流量最大的口岸城市. 为了维护SZ经济特区社会治安秩序,保障特区改革开放和经济建设的顺利进行, 特别设立了SZ社会治安综合治理委员会主管特区的社会治安综合治理工作。公安机关是社会治安的主管部门,依...原创 2018-12-20 20:27:12 · 7129 阅读 · 0 评论