-->Meteor Shower 直接上中文了 Descriptions: Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。 此次共有M (1 ≤ M ≤ 50 ...
分类：
其他好文 时间：
2019-07-14 19:27:44
阅读次数：
109
题意翻译 题目大意： 给定一个长度不超过10^5的字符串（小写英文字母），和不超过50000个操作。 每个操作 L R K 表示给区间[L,R]的字符串排序，K=1为升序，K=0为降序。 最后输出最终的字符串。 给每个数字开一个线段树 如果该数字在pos位置 那么在该数字的线段树的pos 位置+1 ...
分类：
其他好文 时间：
2019-07-14 19:23:16
阅读次数：
110
题干： 这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。在一段时间里,有Q个数据包要从一个网络设备发送到另一个网络设备。一个网络设备承受的压力有多大呢?很显然,这取决于Q个数据包各自走的路径。不过,某些数据包无论走什么路径都不可避免的要通过某些网络设备。你要计算:对每个网络设备, ...
分类：
其他好文 时间：
2019-07-14 09:34:23
阅读次数：
106
题目连接：https://leetcode-cn.com/problems/two-sum/ 题目大意： 找出两个数，相加等于给定的值。 AC代码： 方法二： ...
分类：
其他好文 时间：
2019-07-13 20:04:05
阅读次数：
100
题目传送 （据说官方正解为高斯消元，但用搜索也能过，这里就讲讲搜索算法吧。） 对于一道搜索题，首先考虑一下大体怎样搜索。因为要考虑加法的进位，所以从左往右搜索对于考虑进位来说十分麻烦，而从右往左搜索就没有这种麻烦，故搜索顺序从右往左。但是发现整个式子的一位上由三个字符串的一位组成，且这三个分别担当加 ...
分类：
其他好文 时间：
2019-07-13 17:27:53
阅读次数：
211
while test: statements if test: break <<强制跳出循环，不会执行最后的else if test: continue <<进入下一次循环，之后所有的本次循环内容不再执行 else: <<<当while的test条件失败，会执行此else statements pa ...
分类：
其他好文 时间：
2019-07-12 15:45:55
阅读次数：
108
题目链接：http://codeforces.com/problemset/problem/580/C 题目大意：给定一棵 N 个节点的有根树（其中根节点始终为 1 号节点），点有点权，点权只有 1 和 0 两种，求从根节点到叶子节点的路径中，有多少条路径满足：路径上最大连续点权为 1 的节点个数不 ...
分类：
其他好文 时间：
2019-07-12 00:33:52
阅读次数：
98
题目描述：给一个字符串，找它的重复周期 思路： 假设周期从1~N，依次看是否能成为该字符串的重复周期。需要注意： 1.若周期串没有周期，其重复周期就是本身长度N 2.假设的周期k如果不能被N整除，自然就不是周期，不必考虑 3.N长的字符串等分成k长的子部，找每一个k长子部对应位置的字符是否相等即可 ...
分类：
其他好文 时间：
2019-07-11 16:55:07
阅读次数：
104
一.while循环 1.格式 1. while+空格+条件+英文冒号： ? 缩进+结果(循环体) ? 若条件为真则一直执行，条件为假则不执行 2. while循环停止的方法 修改while的条件 改为假 break 当程序执行到break时 break一下的代码将不会执行 3. continue 跳 ...
分类：
编程语言 时间：
2019-07-11 15:45:28
阅读次数：
130
算法思想： 将数组元素插入已经有序的部分中，具体的过程是在有序的部分中通过比较找到新插入元素应该插入的位置，然后从有序部分的队尾元素开始，统统向后移动一位（这一位原本是刚刚那个元素的位置）直到应改插入的那个地方给腾出来，将元素放进去，重复上述过程，直到所有元素有序 算法性能： 最优时间复杂度：O(n ...
分类：
编程语言 时间：
2019-07-11 14:05:36
阅读次数：
113
