blueattack

摘要： 1103. Integer Factorization (30) 时间限制 1200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 1200 ms 时间限制 1200 ms 内存限制 65536 kB 内存限制 655 阅读全文

摘要： 求最大回文串 1最初想用最长公共子序列，但是有问题，怎么改？？ 2 动态规划 根据回文串的性质，如果s[i+1]-s[j-1]为回文串，并且s[i]==s[j]，那么我们可以得到s[i]-s[j]为回文串。但是这里要注意初始化问题：单个字母一定是回文串。并且由于s[i+1]-s[j-1]的间隔为2， 阅读全文

摘要： 题目大意是给一个字符串，需要求出最大的子串（子串中没有任何元素是相同的） Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with th 阅读全文

摘要： 你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十 阅读全文

摘要： 一 综述 线段树是一种类似与二叉搜索树的结构，及非叶子节点一定包含了左右子树。每个节点存储了一个区间（线段）的值（可以是最值，区间和等）。所以对于这个节点，需要的信息应该包括 该节点表示的连续区间l,以及该节点的数据。 我们可以用线段树来做什么呢？线段树可以在log(n)的时间内实现区间修改（单点修 阅读全文

摘要： 一.倍增算法的前期铺垫 我们记节点v到根的深度为depth(v)。那么如果节点w是节点u和节点v的最近公共祖先的话，让u往上走(depth(u)-depth(w))步，让v往上走(depth(v)-depth(w))步，都将走到节点w。因此，我们首先让u和v中较深的一个往上走|depth(u)-de 阅读全文

摘要： 给你一个图，求让图连通的边权和最小值 krustra算法是基于加边法，将所有边权排序，每次加一条边，将两个点放在同一个集合中。如果新加的点不在同一个集合中，就合并（并查集） 涉及到排序，可以用结构体存节点的信息，之后按边权从小到大排序。随后遍历n条边，判断两个节点是否在一个集合中，不在则加入 这个问 阅读全文

摘要： 有一个经典问题： 长度为n的序列，插入若干数字后，让其形成回文串。求插入的数字最少的个数p p=n-最长公共子序列 最长公共子序列可以利用动态规划的思想，具体可以用下面这个图来表示： 将序列打印出来 阅读全文

摘要： 最长上升子序列是对于一个给定的序列求出最长的一个序列（不需要连续），该序列是上升的。这个问题可以有O(n^2)和O(nlogn)两种解法 O(n^2)采取动态规划的思想，f[i]表示以第i个元素结尾的序列最长上升的子序列长度 O（nlogn) 阅读全文

摘要： In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing su 阅读全文