摘要: 被暴虐,还是自己太弱了。 有一定影响是因为自己太想打一个好名次了,很多idea没有经过深入的思考就去实现。 好几次都是因为错误的思路浪费了一些时间。 但是主要还是自己的实力不太够。 B - Garbage Collector 一开始猜了一个连续段的性质,wa了。 然后考虑枚举我们最后走了几次,然后从 阅读全文
posted @ 2018-09-18 20:43 asd123www 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一棵树,将叶子节点划分成若干个集合,集合内的叶子节点两两距离小于$K$,问最小划分的集合数。 想歪了,感觉这类题目自己做得好虚啊,不知道为什么能想到这样的思路。 正解就是对于每一个儿子,保存最大距离的叶子,然后排序之后,找到一$R$使得$[1,R]$可以在一个集合内。 然后将$[R+1,s 阅读全文
posted @ 2018-09-18 08:46 asd123www 阅读(484) 评论(0) 推荐(0) 编辑