题意：某公司的各企业群要建立联系，I i j 表示企业i与企业j建立联系，并且以企业j为中心(并查集中的父亲)(企业j为暂时的中心企业)，E i 表示查询企业 i 距离此时的中心企业的距离。各企业间的距离规定：企业i 与 企业j 间距离为|i - j| % 1000。 分析：改造并查集中的find函 ...
分类：
其他好文 时间：
2016-09-25 18:57:32
阅读次数：
107
题意：给定一个 10*10的矩阵，每一个W可以跳过一个B向对角走到#并把B吃掉，并且可以一直跳直到不能动为止，现在是W走的时候，问你最多吃几个B。 析：直接暴力+回溯，深搜就好。 代码如下： ...
分类：
其他好文 时间：
2016-09-23 18:22:27
阅读次数：
140
题意：给定一个序列，让你经过不超过9的6次方次操作，变成一个有序的，操作只有在一个连续区间，交换前一半和后一半。 析：这是一个构造题，我们可以对第 i 个位置找 i 在哪，假设 i 在pos 位置，那么如果 (pos-i)*2+i-1 <= n，那么可以操作一次换过来， 如果不行再换一种，如果他们之 ...
分类：
其他好文 时间：
2016-09-23 01:20:29
阅读次数：
187
题意：给出一个长度在 100 000 以内的正整数序列，大小不超过 10^ 12。求一个连续子序列，使得在所有的连续子序列中， 它们的GCD值乘以它们的长度最大。 析：暴力枚举右端点，然后在枚举左端点时，我们对gcd相同的只保留一个，那就是左端点最小的那个，只有这样才能保证是最大，然后删掉没用的。 ...
分类：
其他好文 时间：
2016-09-22 23:53:38
阅读次数：
264
题意：略. 析：不解释，水题。 代码如下： ...
分类：
其他好文 时间：
2016-09-22 23:48:55
阅读次数：
149
题意：给定一些动物的叫声，然后再定某些动物的叫声，让你去除这些叫声后得到的叫声。 析：先存储所有的叫声，然后用map来记录其他的叫声，在输出时再判定一下就好。 代码如下： ...
分类：
其他好文 时间：
2016-09-22 22:30:25
阅读次数：
144
题目链接：传送门 题目大意：有一个 3*n 的矩阵，每个格子里有一个数，你可以选择相邻的两个格子合并成一个，并且权值变为两数乘积，若一个数未合并，权值变为0，求最后权值总和最大值。 题目思路：以 2^3 状态压缩。 ...
分类：
其他好文 时间：
2016-09-16 23:01:31
阅读次数：
445
题意：对一个k元向量, 每次左乘一个k*k的矩阵得到新的向量.问经过一定次数的左乘后，能否使得该向量不再变化. (同时要求此时向量非零)。 析：设初始向量为A，矩阵为P.由于每次矩阵P都是左乘A, 那么可以把若干个P合并. 则题目的条件是： 化简为： 由于要求 所以 P-1 必须不可逆.可以直接用高 ...
分类：
其他好文 时间：
2016-09-16 22:43:24
阅读次数：
186
题意：求标号最小的最大割点.(删除该点后，指定点#sink能到达的点数减少最多). 析：由于不知道要去掉哪个结点，又因为只有100个结点，所以我们考虑用一个暴力，把所有的结点都去一次，然后用并查集去判断。 代码如下： ...
分类：
其他好文 时间：
2016-09-16 21:19:57
阅读次数：
183
题意：求一个x使得 a^x%p = b p为素数； 析：从1开始扫一下就好，扫到p-1就可以了，关键是这个题为什么要用文件尾结束，明明说是0，但是不写就WA。。。 代码如下： ...
分类：
其他好文 时间：
2016-09-16 21:13:57
阅读次数：
99
