解法一： map 1.45 ms 解法二： 因为题目提出“其中仅有一个数字出现过一次，其他数字均出现过两次”，即可以利用异或计算 一个数字异或它自己结果为0，异或0结果为它自己即a^a=0，a^0=a，且异或满足a^b^c=a^(b^c)。 因此我们可以设置一个ret异或每个元素，最后相同的都抵消为 ...
分类：
移动开发 时间：
2018-11-24 21:08:29
阅读次数：
342
用伸展树模拟插队比线段树快乐3倍。。 但是pojT了。别的oj可以过，直接贴代码. 每次更新时，找到第pos个人，splay到根，然后作为新root的左子树即可 ...
分类：
其他好文 时间：
2018-11-21 16:15:43
阅读次数：
207
方案 实例 题目来源:oj.hbu.cn 代码 ...
分类：
其他好文 时间：
2018-11-17 22:23:43
阅读次数：
266
做OJ需要用到搜索最短路径的题，于是整理了一下关于图的搜索算法： 图的搜索大致有三种比较常用的算法： 迪杰斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。 ...
分类：
编程语言 时间：
2018-11-15 18:27:24
阅读次数：
229
http://www.pythontip.com/coding/code_oj_case/16 ...
分类：
编程语言 时间：
2018-11-11 23:40:10
阅读次数：
192
这个题是给树的前序和中序，输出后序。 做法是根据前序找根，根据根在中序中找中序的左右子树，根据左右子树长度找前序的左右子树，依此递归。 做过之后感觉还是比较基础的，废话不多说，上题上代码。 Bob will get a bag as gift from Alice, but Alice don't ...
分类：
其他好文 时间：
2018-11-09 23:25:25
阅读次数：
369
这个题主要考察对树的操作，主要思想是DFS或者BFS，其次是找树的直径方法（既要运用两次BFS/DFS），最后作为小白，还练习了vector的操作。 DFS框架伪码: vector的操作： 大意是给一个树，每个边的权重已知，求树的直径。 After a long time of algorithm ...
分类：
其他好文 时间：
2018-11-09 23:24:49
阅读次数：
219
链接 [http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4401] 题意 Description 如果一个数中只有少于三个数字是非零的，那么我们称这个数为优美数，我们定义这个优美数的优美程度为这个数所有数字相加的和。 例如优美数有4，2000 ...
分类：
其他好文 时间：
2018-11-07 14:36:48
阅读次数：
263
对拍是个好东西。 对拍是个好东西。 对拍是个好东西。 当你苦苦找题解，却找不出自己代码哪里错，而OJ不给数据的时候—— 当你灵光一闪，give birth to a new problem 的时候，却不知自己打的标程是否有误的时候—— 当你比赛时间充裕，担心自己代码有问题的时候—— 那就来打对拍吧！ ...
分类：
其他好文 时间：
2018-11-04 12:47:36
阅读次数：
383
题意：给一个集合，求d=a+b+c，d最大且a,b,c,d下标不能是同一个 解题思路 a+b=d-c 另外,可以OJ看下0ms大佬们的代码. ...
分类：
其他好文 时间：
2018-11-04 00:29:46
阅读次数：
155
