锌 填坑计划

联赛年份 Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3
2010 \(\surd\) \(\surd\) \(\surd\) \(\surd\) N/A N/A
2011 \(\surd\) \(\surd\) \(\surd\) \(\surd\) \(\surd\) Mayan游戏
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 -\)
先让跳不过的,把改点保护的叶子都标记了。
然后把能跳过的从大到小排序,若该子树内叶子有未被标记的,就留守该点。
若都被标记了,先填不能全被标记的。
代码难度好大啊,小菜鸡只能先坑着了。

货车运输(10.5)

算是历年T3来比较容易的题
有个结论:两个点路径上最小的点,在最大生成树上。
然后倍增求LCA的时候,把最小路径也给算上。
不知道为什么,本机测试不会TLE,洛谷也AC了,只是LOJ疯狂TLE
CODE

解方程(10.5)

不费口舌了,大家都用了一个模数还A了是怎么回事
用4个模数就会T,233
CODE

信息传递(10.5)

看成图,求这张图的最小环。
因为一个点不会出现在两个环上。
即一个强联通分量是一个环。
CODE

运输计划

posted @ 2019-10-04 17:53  Galway_girl  阅读(201)  评论(0编辑  收藏  举报