题解：暴力解题 将每个元素作为最长字串的开始，然后利用set的特性进行插入，如果插入失败，保存当前长度，继续下一个元素作为最长字串重复操作 关于set的insert的更多信息：https://en.cppreference.com/w/cpp/container/set/insert ...
分类：
其他好文 时间：
2019-10-02 16:20:33
阅读次数：
65
题目链接 题意： 现在决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。 题解： 裸最小生成树板子 求出两个小岛之间的距离，ans更新的时候需要判断两个小岛之 ...
分类：
其他好文 时间：
2019-10-02 14:38:57
阅读次数：
121
题目描述: hhs刚刚学会了如何判断一个数是质数，但现在hhs被一个与质数有关的问题难住了，求求你帮他解决这个问 题。问题如下： 如果质数在质数列表中也是质数，则称为质数中的质数。 例如：3 5分别是排第二和第三的质数，因此它们是 质数中的质数。 现在给出一个数字N，最小质数> = N中的质数是多少 ...
分类：
其他好文 时间：
2019-10-02 14:24:39
阅读次数：
84
如果题目中只有两个国家，事情就非常简单了：假设只有国家$A$和$B$，我们先找出$A$和$B$的最近公共祖先$lca$，然后找到在路径$A\longrightarrow lca\longrightarrow B$上的中点$mid$，然后分3类讨论： 1. 若$dis(A,mid)==dis(B,mi ...
分类：
其他好文 时间：
2019-10-02 12:45:56
阅读次数：
72
题目大意 给你n个点，其中一些点是固定的，然后还有一些没有固定的，然后问你固定所有点所用的线段的最小长度是多少。 所谓固定，就是形如三角形的情况，就是两个固定的点向一个未固定的点连两条边，就能把未固定的点固定。 数据范围 1 include include include using namespa ...
分类：
其他好文 时间：
2019-10-02 12:34:29
阅读次数：
66
linux常考命令 介绍 早期采用LAMP/LNMP架构 Linux + Apache(Nginx) + Mysql + Php/Python 现在微服务架构容器技术 为什么要学习linux？ 大部分企业应用跑在linux server上 熟练在linux服务器上操作 了解linux工作原理和常用工 ...
分类：
其他好文 时间：
2019-10-02 11:03:54
阅读次数：
90
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is supe ...
分类：
其他好文 时间：
2019-10-02 10:56:36
阅读次数：
62
我们在此专题中将考虑这样一类组合游戏： （1）两个游戏者轮流操作 （2）游戏的状态集有限，并且不管双方怎么走，都不会再出现以前的状态。这保证了游戏在有限步内结束。 （3）谁不能操作谁输，这样的规则避免了平局的出现。 而且我们只考虑公平游戏，即如果一个游戏者可以把状态A变为B，另一个游戏者也可以。国际 ...
分类：
其他好文 时间：
2019-10-02 10:42:38
阅读次数：
106
题目传送门 【题目大意】 【思路分析】 我们设$g[i][j][k]$表示从$i$走$2^k$步能否到达$j$，$d[i][j]$表示$i$到$j$最少要走多少秒。 用倍增预处理出$g$，然后就可以$Floyd$跑最短路啦！QwQ 【代码实现】 1 #include<cstdio> 2 #inclu ...
分类：
其他好文 时间：
2019-10-02 10:18:50
阅读次数：
79
