题目： 一个数轴，有N个寻找点，M个被查询点，查询点以1m/s的速度移动，从0s开始n个点开始移动，问覆盖到所有被查询点所用的最短时间？ 思路： 枚举结果（最短时间），查询时，对于每个查询点，会遍历两个区间，一个单倍，一个双倍长度。（长度和就是时间） 判断对于当前长度能否覆盖所有被查询点。 ...
分类：
其他好文 时间：
2017-09-27 18:50:36
阅读次数：
180
最近做了外包,都是工程专业术语,前期熟悉项目看文档看的挺累的,闲暇时间自己学习一下Spring Cloud,找点乐趣. 就有了下面的小项目. 本项目是一个Spring boot项目. 一、nginx做LB 二、前后分离通过JSON交互数据 三、Controller层使用适配器 四、Service层很 ...
分类：
编程语言 时间：
2017-09-27 10:01:55
阅读次数：
195
无聊的周末，学习、编码无力。想找点事干但又不知道干点什么，猛然发现自己学过的SqlHelper快忘记了。于是乎虎躯一震心想怎能如此堕落下去，立马打开电脑，双手摸上键盘。写下此文作为学习过程中的复习，并分享出知识(顺便打发时间-^.^-)。 下面开始正文 这里以控制台程序为案例。首先我们需要先配置一下 ...
分类：
数据库 时间：
2017-09-18 00:26:50
阅读次数：
282
题目链接：点我点我 题意：二分图匹配问题 题解：两种解法，模拟下匹配过程。 ...
分类：
其他好文 时间：
2017-09-15 22:33:46
阅读次数：
203
题目链接 任意四边形均可看作是两个三角形拼接得到的（即使是凹四边形），故 可以O(n^2)枚举所有的线段，然后对每条线段O(n)枚举线段端点外的其他点，用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS，然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类：
其他好文 时间：
2017-09-13 01:40:29
阅读次数：
153
题目链接【http://poj.org/problem?id=1741】 题意： 给出一颗树，然后寻找点对（u，v）&&dis[u][v] < k的对数。 题解： 这是一个很经典的树分治的题。假设我们选择了一个参考点u，那么对于不同的点对（u，v），（u , v）之间的路径有两种情况，经过点u,和不 ...
分类：
其他好文 时间：
2017-09-11 21:14:39
阅读次数：
144
2359: 巴什博弈？ 题目描述 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能赢吗 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了, ...
分类：
其他好文 时间：
2017-09-02 01:05:46
阅读次数：
198
题目描述 众所周知，LLM的算法之所以菜，就是因为成天打游戏，最近LLM突然想玩《金庸群侠传X》，结果进去后各种被虐，LLM就开始研究这个游戏的代码，顺便还学会了一点点点点lua语言，然后就开始了伟大的改游戏代码之旅，然后LLM发现自己too young了，这个游戏把所有的文本都进行了哈希，如果自己 ...
分类：
其他好文 时间：
2017-09-01 23:11:26
阅读次数：
411
题目链接： http://acm.nyist.me/JudgeOnline/problem.php?id=2356 题目描述 众所周知，LLM的算法之所以菜，就是因为成天打游戏，最近LLM突然想玩《金庸群侠传X》，结果进去后各种被虐，LLM就开始研究这个游戏的代码，顺便还学会了一点点点点lua语言， ...
分类：
其他好文 时间：
2017-09-01 22:17:35
阅读次数：
168
题目大意： 一个动态图，支持以下$7$种操作： 1.加入一个权值为$x$的点； 2.在点$a$和点$b$之间加入一条无向边； 3.在点$a$所属的连通块中将小于$x$的所有权值修改为$x$； 4.在点$a$所属的连通块中将大于$x$的所有权值修改为$x$； 5.查找点$a$所属的连通块中第$k$小的 ...
分类：
其他好文 时间：
2017-08-29 15:07:50
阅读次数：
159
