数据结构
Mr_Alice
这个作者很懒,什么都没留下…
展开
-
[234树]2019ICPC银川网络赛 E 2-3-4 tree
234树:有三种结点,分别是2、3、4结点,表示该结点将区间划分为几块。并且某个结点的孩子要么全都有,要么全没有。这种树是这么构成的:当要插入x这个数时,从根开始对结点重复这么个过程:1.如果当前结点是4结点(就是当前结点有3个数x,y,z x<y<z):-当前结点为根,则新建一个结点,包含一个数y,这个结点是新根,并且是一个2结点,左孩子是包含x的结点,右孩子是包含...原创 2019-09-03 12:17:34 · 205 阅读 · 0 评论 -
[李超树or想法]2019ICPC南京网络赛 I washing clothes
https://nanti.jisuanke.com/t/41306题意:n个人分别在ti时间来到洗衣房洗衣服,每个人可以选择洗衣机洗和手洗,手洗花费y时间,机洗花费x时间,只有一台洗衣机,所以多个人想用要排队。现在要求对于每一个在[1,y]范围内的x,输出所有人洗完衣服所需要的最小时间。如果有错误欢迎指正,这道题第一种做法是看到这个博客才知道的:https://blog.csdn.n...原创 2019-09-05 18:58:41 · 313 阅读 · 0 评论