算法虽然不是特别简单，但没有你想象中的那么难。 "Sort Array By Parity" easy AC 17ms. 按照《算法导论》排序一章的一些概念，第二种可以称为是原址的（in place)。 First Try: 用了另一个数组来保存结果，如果是奇数进行swap操作，同时在else中还要 ...
分类：
编程语言 时间：
2019-02-25 00:48:48
阅读次数：
238
这个寒假的集训吧，缺少了总结。 首先去了秦皇岛的几天还是挺不错的，但是人还是很懒散，没有每日做总结，导致以前会做的题目不会做。COME OJ上的视频也没有看完。秦皇岛开阔了眼界吧。 放寒假前的几天吧，都在聊天，唉，真的有时候会感到孤独。。。 只写了两场CF的所有题题解对的。（还缺178场） 之后回学 ...
分类：
其他好文 时间：
2019-02-21 23:10:42
阅读次数：
200
[toc] 一堆递推题 同步： ——来自义冢OJ和义冢OJ的contests P1367【训练题】爬楼梯[2] 描述 何老师爬楼梯，他可以每步上 1 、2或3 级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每步都走一级，或者第一步走一级，第二步走两级，也可以第一步走两级，第二步走一 ...
分类：
其他好文 时间：
2019-02-17 22:10:27
阅读次数：
277
链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=1265 题意： 我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列，要求输出它的后序序列。 思路： 递归求解。 代码： ...
分类：
其他好文 时间：
2019-02-17 20:32:57
阅读次数：
227
题意描述：编写程序，输入n（1<=n<=10),输入n个整数构成一个数组，输入整数x，在这个数组中查找x是否存在，如果存在，删除x，后面元素依次向前添补空位，并输出删除元素后的数组。如果不存在，输出“Not Found”。输入第一行是一个正整数n（1<=n<=10）；第二行是n个整数，构成一个数组； ...
分类：
编程语言 时间：
2019-02-16 15:43:37
阅读次数：
185
[toc] 同步： 打气球 描述 周末何老板到磁器口游玩。街边有小贩在组织一种打气球游戏，何老板很感兴趣。 店家立了一块布，布上画了N N的方格，有的方格里挂上了气球，有的没有。 游戏规则如下： 第1步.观察。如果每一行都至少有一个方格没有气球，并且每一列都至少有一个方格没有气球，游戏结束。否则进行 ...
分类：
其他好文 时间：
2019-02-15 22:29:41
阅读次数：
217
之前看到有一个霓虹推出了个页游，叫什么程序员死后的世界，世界观啥的都可以google的到。 寒假没事干就玩了玩，结果其实是个破oj，给日本it公司招人用的。 虽然我不会日语，但是有gg翻译啊，就把地图里面的点都点亮了。 一共分四类题，其中BCD类的题都比较弱智，只要看懂了五分钟差不多就能搞定。 A题 ...
分类：
其他好文 时间：
2019-02-14 20:39:50
阅读次数：
175
模板】AC自动机（简单版） https://www.luogu.org/problemnew/show/P3808 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算 ...
分类：
其他好文 时间：
2019-02-12 00:20:16
阅读次数：
187
做一道DP的题目，需要标记二维数组中，以某个点为中心边上的八个点（象棋中的“马”下一步可走的位置），然后是这样写的。 好像是没什么，但是没有处理下标越界的问题。然后OJ还过了。然后我仔细研究了一下。它们的内存地址是连续的，然后数组等价于指针呐，那就很好理解了。 红线内的1，从上往下是sign[x-2 ...
分类：
编程语言 时间：
2019-02-11 12:54:28
阅读次数：
170
看了一下CSDN的某篇文章，这道题的答案是错的，所以我就发了我自己的AC代码 Description Description 众所周知五月病是一种可怕的疾病，MT很不幸的患了五月病，只要MT一不做题，就会头疼、头晕、乏力、失眠、多梦、厌食，可是MT实在是太厉害了，他把OJ上的所有题都做完了还没有痊愈 ...
分类：
其他好文 时间：
2019-02-11 10:55:24
阅读次数：
146
