题目中的描述就很最近公共祖先，再说其实这个题并不难，就是麻烦点（代码其实可以化简的），我写的判定比较多。 方法；求出两者的最近公共祖先lca，在求出两者到lca的距离 分析：给出a和b，如果LCA（a，b） == a或者b，那他们肯定是窒息的，是父子，爷孙之类的关系。 如果LCA（a，b）> a 和 ...
分类：
其他好文 时间：
2016-08-07 15:14:34
阅读次数：
147
3 kth3.1 Description给定 n 个不超过 10^9 的正整数，请线性时间选择算法 (linear select)求其中的第 k 大值。3.2 Input第一行两个整数 n,k。 第二行 n 个整数，表示题目中的那 n 个正整数。3.3 Output一行，表示答案。3.4 Sampl ...
分类：
其他好文 时间：
2016-08-06 21:56:12
阅读次数：
386
题意：……应该不用我说了，看起来就很容斥原理，很中国剩余定理…… 方法：因为题目中的n最大是15，使用状态压缩可以将所有的组合都举出来，然后再拆开成数组，进行中国剩余定理的运算，中国剩余定理能够求出同时满足余膜条件的最小整数x，x在（1，M）之间由唯一值，M是各个除数的乘积，所有符合条件的解为ans ...
分类：
其他好文 时间：
2016-07-31 17:41:05
阅读次数：
174
bzoj2751[HAOI2012]容易题(easy) 题意： 已知一个数列A对于所有的A[i]都是1~n的自然数，一些A[i]不能取一些值，求出所有可能的数列的积的和 mod 1000000007的值。 题解： 题目中的n≤109实际上是109……首先推个方程s[l,r]=s[l,k]*s[k+1 ...
分类：
其他好文 时间：
2016-07-25 14:23:23
阅读次数：
357
就我的理解来说这个题，本质上是一个DP题，不应该说是搜索，因为我的做法是把表格中所有的数据都找到，使用队列暴力来遍历出所有状态，因为题目中的数据范围小，所有耗时也小。 首先分析箱子是一个被动物体，人是主动物体，箱子的移动取决于人的移动，所以在bfs中只需要让人去移动，进而带动箱子就可以了。我们使用d ...
分类：
其他好文 时间：
2016-07-20 22:52:43
阅读次数：
235
题目描述：给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。注意：最大连续子序列和如果为负，则返回0；而本题目中的最...
分类：
其他好文 时间：
2016-07-19 10:54:03
阅读次数：
116
在uwp开发中，有时候需要获取当前屏幕中的图像信息，但是又不适合直接截图保存，因为截图会保存整个屏幕的图像，而且，还需要用户会截屏操作。总之不适合获取屏幕中需要的图像信息。注意题目中的“需要的”。 意思是什么呢？就是我们可以获取当前屏幕中任意一个UIElement中的图像。废话不多说，还是以实战场景 ...
分类：
其他好文 时间：
2016-07-10 12:42:19
阅读次数：
743
方法很简单，树剖，把区间提取出来，打翻转标记，再放回去。 注意：由于某种原因，我写的是把题目中的r忽略掉的一般情况，否则简单得多。 于是本以为写起来也很简单ovo 结果发现非常繁琐，最后写得又长跑得又慢。 ...
分类：
其他好文 时间：
2016-06-29 06:35:23
阅读次数：
239
起初，我们打算做老师给定题目中的 电梯 任务。 我们也对其进行了充分的讨论与设计，并进行了代码的编写工作。 但是，在实现的过程中出现了一些问题： 电梯 算法需要处理的问题太多，因此复杂度主要集中于算法设计上，而不是软件工程的处理上。比如说如果在6、7层各有一人需要往上到10楼，那么究竟是应该选择两台 ...
分类：
其他好文 时间：
2016-06-20 18:38:23
阅读次数：
174
线段树维护联通性。 题目下方有分析。 题解里面说的行数等于题目中的行数-1. 经过分析一共(r1,c1)->(r2,c2)一共有四种方式。 假设r1=1，r2=0。 1.直接过去。 2.先到(0,c1)再过去。 3.先到(1,c2)再过去。 4.先到(0,c1)再到(1,c2)再过去。 用一个数组a... ...
分类：
其他好文 时间：
2016-06-14 15:51:52
阅读次数：
227
