填坑计划

最新推荐文章于 2025-09-03 19:44:06 发布

转载最新推荐文章于 2025-09-03 19:44:06 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gaozhuoyuan/p/11622713.html

文章标签：

#数据结构与算法

10.4
10.5

联赛年份	Day1T1	Day1T2	Day1T3	Day2T1	Day2T2	Day2T3
2010	\(\surd\)	\(\surd\)	\(\surd\)	\(\surd\)	N/A	N/A
2011	\(\surd\)	\(\surd\)	\(\surd\)	\(\surd\)	\(\surd\)
2012	\(\surd\)	\(\surd\)		\(\surd\)	\(\surd\)
2013	\(\surd\)	\(\surd\)		\(\surd\)	\(\surd\)	\(\surd\)
2014	\(\surd\)	\(\surd\)	\(\surd\)	\(\surd\)	\(\surd\)
2015	\(\surd\)	\(\surd\)		\(\surd\)	\(\surd\)
2016	\(\surd\)			\(\surd\)
2017	\(\surd\)			\(\surd\)
2018	\(\surd\)	\(\surd\)

10.4

2010 T4引水入城(10.4)

性质：第一层流到的最后一层的点是连续的。
然后就可以贪心求最小有多少线段覆盖
具体的贪心过程：
按照l为第一关键字（从小到大），r为第二关键字（从大到小）
先取第一个，然后在找到一个与已经覆盖范围有交的线段，要去延伸的r最长。
还是有些细节需要注意
CODE

2011 day1T3观光公交(10.4)

一点做的欲望都没有，逼着自己想了想。
想了很久，得到结论：这题能做？
然后乱搞了一个傻逼模拟做法。
看了题解傻眼了，竟然真的有人这样做，还A了。
CODE
貌似loj又加强了数据，所以过不了。

2014 day1T2 寻找道路(10.4)

比较简单一题吧，反边建图，按照题意模拟bfs就做完了
CODE

10.5

疫情控制(10.5)

做这道题，我已经心力交瘁了。
这么大的范围，显然贪心啊。
结论：一个士兵越往上越优。
然后二分最大的时间。
代码难度才是这个题的真实难度。
先让这些士兵能跳多高就跳多高（不能超过1号点
如何维护？倍增，记录\(f_{i,j}\)i号点到\(i + 2^j\)点的距离，然后倍增。
记录1号点到其余所有点的距离\(dis_i -\)
先让跳不过的，把改点保护的叶子都标记了。
然后把能跳过的从大到小排序，若该子树内叶子有未被标记的，就留守该点。
若都被标记了，先填不能全被标记的。
代码难度好大啊，小菜鸡只能先坑着了。