摘要: WWX 解题报告 题目 Description 在美丽的双十中学里面,有一座高一学堂。所谓山不在高,有仙则名;水不在深,有龙则灵。双十信息组,因为有了 wwx,就成了现在这个样子 = =。 由于wwx 的语言太过雷人,每次他发微往往都会有一石激起千层浪的效果,具体就是所有关注他的人都会转发,同时@他 阅读全文
posted @ 2020-10-13 23:50 liujunxi 阅读(2283) 评论(1) 推荐(2) 编辑
摘要: set的简单食用方法介绍 set是C++中的一个STL,据说的是用红黑树实现的,可以用于一些题目的去重,排序。插入,删除统计个数操作的复杂度都是O(logN),获取和清空分别为O(1)和O(n),具有很好的泛用性。(当然stl会很慢,但是总比考场打200多行的红黑树好) 它的定义方式如下 set<* 阅读全文
posted @ 2020-08-01 20:07 liujunxi 阅读(177) 评论(1) 推荐(0) 编辑
摘要: 第一次写树有关的题解,如果有不严谨的地方望指正 首先让我们看题,题目说给出一棵树每个节点的儿子节点,如果是叶子节点就是0 0 那么我们就可以直接暴力存下这颗树了 开一个结构体,存当前节点的两个儿子 然后一个一个的遍历树的节点(这里数据小并不用任何优化和算法) 开一个数组dep记录当前深度 每一个儿子 阅读全文
posted @ 2020-07-28 08:13 liujunxi 阅读(115) 评论(0) 推荐(0) 编辑