给出n个人，每个人两两比赛一场，一共有C(n,2)场比赛，现在给出一个榜，问其是否合法。不合法的话，就改成合法，输出最小需要改的变化。 分数一定是C(n,2)的了， 不和法的情况，比如0,0,2，是不行的，因为如果第一个人没赢过，那么第二个人绝对有赢过，起码赢了1啊，所以这个是不合法的。那么怎么做呢 ...
分类：
其他好文 时间：
2016-08-27 00:23:36
阅读次数：
131
总结这一个暑假呐，就是被DP虐哭了的一个月，这TM就是一门玄学，没有一定的脑洞，怎么可能学好DP，用抽象的思维将一个大问题拆分成多个阶段决策问题，然后表示每个阶段的状态，再在每个状态之间进行决策的选择。题做多了之后才发现，DP的过程其实就是将状态你前面记录的过程记忆下来，然后后面你进行决策的时候以这 ...
分类：
其他好文 时间：
2016-08-26 22:48:53
阅读次数：
148
给定一个序列，里面的0是可以任变的。问变化后最长的LIS的长度 首先，0全部选上是不亏的。这个不知道怎么说，YY一下吧。 最关键的就是解决2 0 0 3 这种问题了。 注意到这个序列的LIS应该是3 也就是你求LIS的时候，是不能包括0的，因为0是最后全部加上去的。这样你求到的LIS只能是1. 再来 ...
分类：
其他好文 时间：
2016-08-22 23:29:16
阅读次数：
253
书名：永恒的终结作者：
[美]艾萨克·阿西莫夫类别：科幻小说讲时间旅行的科幻小说，故事设定很吸引人，看了几篇就别吸引，看到最后居然发现是科幻悬疑？？女主居然是最BOSS？这个脑洞有点大，故事还是很不错的，不过我一直想知道的就是过去的自己发现了未来的自己到底会出现什..
分类：
其他好文 时间：
2016-08-19 22:20:52
阅读次数：
145
题目大意：一个n*m的图中，“.”可走，“X”不可走，“*”为起点，问从起点开始绕所有X一圈回到起点最少需要走多少步。 一开始看到这题，自己脑洞了下怎么写，应该是可过，然后跑去看了题解，又学会了一个新姿势。。。 上图是样例，红色笔迹是走法，需要走13步。 这显然是bfs题，问题是怎么让bfs绕这坨东 ...
分类：
其他好文 时间：
2016-08-13 01:09:11
阅读次数：
184
从a变到b，也就是将a一直除素因子，除到1为止，然后乘b的素因子，一直乘到b。 但是gcd(a,b)部分是不用除下去的。所以d(a,b)=a/gcd(a,b)的素因子个数+b/gcd(a,b)的素因子个数。 然后....脑洞开始...... 枚举这个因子P，然后去计算a/P的素因子个数+b/P的素因 ...
分类：
其他好文 时间：
2016-08-10 22:26:03
阅读次数：
193
值得一写的脑洞题! 最开始没有任何思路，看了题解后才会做。 考虑将a的和与b的和表示为坐标，那么可能为答案的点一定是下凸包中的点，这样优化枚举就保证了效率。 然而并不知道到底哪些点是凸包中的点，但我们知道边界的两点（a最小于b最小）一定在凸包上，如果已知两个凸包上的点，我们将它们连线，那么属于原图中 ...
分类：
编程语言 时间：
2016-07-23 18:21:27
阅读次数：
233
0x00 前言 正文开始之前先闲扯几句吧，玩CTF的小伙伴也许会遇到类似这样的问题:表哥，你知道这是什么加密吗？其实CTF中脑洞密码题(非现代加密方式)一般都是各种古典密码的变形，一般出题者会对密文进行一些处理，但是会给留一些线索，所以写此文的目的是想给小伙伴做题时给一些参考，当然常在CTF里出现的 ...
分类：
其他好文 时间：
2016-07-18 16:12:15
阅读次数：
667
传送门
有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。
给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：
岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1, 3, 2}。
当海面高度为0时...
分类：
其他好文 时间：
2016-07-10 18:50:01
阅读次数：
210
ACM课程总结
一、概述
紧张却又充实的整个学期就要过去了，而ACM的最后一个专题，图论专题也已经临近关闭。在ACM的短暂生涯里，我从费老那里学到了很多知识。我知道了贪心算法是什么，懂得了需要脑洞大开的动态规划，以及搜索（BFS和DFS）思想、图论中的最小生成树，运用并查集求出最小连通图。算法，可以说，想它难它就让你痛苦；想它容易，那么A题的快乐也就随之而来。依稀记得第一堂课，费老强调...
分类：
其他好文 时间：
2016-07-03 19:44:27
阅读次数：
135
