这个题有点复杂，当时有思路，就是不知道怎么写，看了大佬的代码，思考了很长时间。。。。。。这里就是先打表把每个数字的公因数存一个数组，然后以给的a[i]为大哥和他的公因数建树，再以，a[i]为小弟看有没有在树的大哥，这里想不到 ...
分类：
其他好文 时间：
2017-04-10 21:35:52
阅读次数：
387
题意：给定一个括号的序列，原先的序列是碰到左括号加1，碰到右括号减1，然后把序列打乱，让你找出字典序最小的一个答案。 析：直接从第一个括号判断就好了，优先判断左括号，如果不行就加右括号。 代码如下： ...
分类：
其他好文 时间：
2017-04-03 23:41:54
阅读次数：
344
题目描述： 输入正整数K1（K1<=5000）,找一个12位正整数K2使得K1K2=K2(mod 1012)。 解题思路： 压缩映射原理：设X是一个完备的度量空间，映射?:Χ→Χ 把每两点的距离至少压缩λ倍，即d（?（x），?(y))≤λd(x,y)，这里λ是一个小于1的常数，那么?必有而且只有一个 ...
分类：
其他好文 时间：
2017-04-03 20:35:41
阅读次数：
175
题意：给出序列，能够从这序列中删去连续的一段，问剩下的序列中的最长的严格上升子串的长度是多少。 这题颇有点LIS的味道。因为具体做法就是维护一个单调的集合，然后xjbg一下即可。具体的见代码吧： ...
分类：
其他好文 时间：
2017-04-03 11:25:34
阅读次数：
174
题目链接：LA-7040 题意为用m种颜色给n个格子染色。问正好使用k种颜色的方案有多少。 首先很容易想到的是\( k * (k-1)^{n-1}\)，这个算出来的是使用小于等于k种颜色给n个方格染色的方案数。 我们希望求得的是使用正好k种颜色给n个方格染色的方案数，简单的想法是，直接减去小于等于k ...
分类：
其他好文 时间：
2017-03-26 18:07:02
阅读次数：
198
题目描述： 在周长10000的圆上,初始等距的放置着n个雕塑,现在新加入m个雕塑,要使得这n+m个雕塑仍然等距,问原来n个雕塑要移动的距离总和的最小值. 原题地址： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15133 分 ...
分类：
其他好文 时间：
2017-03-14 22:46:02
阅读次数：
179
https://vjudge.net/problem/UVALive-4636 题意： 给出正视图和侧视图，判断最少要用多少个立方体。 思路： 首先正视图里出现的积木个数都是必须的，记录下每一列积木的个数出现的次数，接下来看侧视图，如果侧视图某一列积木个数在主视图里找不到，那么就要额外的加上这一列积 ...
分类：
其他好文 时间：
2017-03-14 22:37:12
阅读次数：
217
题意：求出现过两次以上的不同子串有多少种。 ...
分类：
其他好文 时间：
2017-03-12 23:43:12
阅读次数：
191
https://vjudge.net/problem/UVALive-3027 题意： 有n个结点，初始时每个结点的父节点都不存在。你的任务是执行一次I操作和E操作，格式如下： I u v：把结点u的父节点设为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父节点。 E u：询问u到 ...
分类：
其他好文 时间：
2017-03-12 15:03:05
阅读次数：
209
https://vjudge.net/problem/UVALive-3644 简单的并查集题目。 ...
分类：
其他好文 时间：
2017-03-11 15:56:34
阅读次数：
179
