题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5660 题意： 每两个点如果他们的gcd大于1的话就可以连一条边，问在这些数里面有 ...
分类：
其他好文 时间：
2017-08-04 21:35:32
阅读次数：
119
题意：给定 n 个点，求最近两个点的距离。 析：直接求肯定要超时的，利用分治法，先把点分成两大类，答案要么在左边，要么在右边，要么一个点在左边一个点在右边，然后在左边或右边的好求，那么对于一个在左边一个在右边的，我们可以先求全在左边或右边的最小值，假设是d，那么一个点在左边，一个点在右边，那么横坐标 ...
分类：
其他好文 时间：
2017-08-04 15:17:27
阅读次数：
151
UVA - 10780 Again Prime? No Time.（uva卡得一逼，所以还是把vj的链接贴一下把） 题意：给出n，m，使得m^k是n!的因子，求最大的k 思路：质因子分解，将m 和n！都分解为 p1^a1*p2^a2*...pn^an，其中p1 p2...pn是连续的质数2，3，5， ...
分类：
其他好文 时间：
2017-08-04 13:54:36
阅读次数：
124
网络流最大流问题，这里使s=0，使s与所有的插头相连，最大通量为1，然后插头和转换器相连，最大通量为1，转换器和转换器相连，因为有无限个，所以为inf，然后转换器和插座连，最大通量为1，插座和t相连，最大通量为1，注意这里的插头插座都是string，不是char，比如插头可以是AB（我日李赖赖，写了 ...
分类：
其他好文 时间：
2017-08-04 12:53:06
阅读次数：
144
题意： 一张图，有空格，有障碍，有字母 每秒钟每个字母可以移动到相邻非障碍格 问所有的小写字母移动到大写字母所需的最少时间 https://vjudge.net/problem/UVA-1601 预处理每个状态有哪些后继状态 ...
分类：
其他好文 时间：
2017-08-03 20:27:01
阅读次数：
188
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944 题目大意： 给你一个长度为L的木条， 和N个切割点， 每次切割的代价是当前切割木条的长度 ...
分类：
其他好文 时间：
2017-08-03 20:24:07
阅读次数：
175
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1296 动态规划 我们先计算任意三个点组成的可能，然后排除同一水平，同一垂直的，同一斜线的， ...
分类：
其他好文 时间：
2017-08-03 20:07:44
阅读次数：
172
题目大意：任意△ABC中F、D、E分别为三边的三等分点中点，将其分别与对应的顶点相连，得到一个新的△RPQ。 现在给出△ABC的坐标，求△RPQ的面积 解题思路：求出△ABC的面积三角形 ABC 的面积 可以证明：S△BPQ ：S△ABC = 1 : 7 也可以用每个边用向量缩减三倍求三分点，然后求 ...
分类：
其他好文 时间：
2017-08-03 18:56:54
阅读次数：
126
题意是给定一个字符串，求最少把它分成多少份，使的每一份都是回文串。 错了好多遍，最后发现是贪心思路出了问题，一开始求出dp[i][j]，dp[i][j]表示第i个到第j个这段子串是否是回文串，求出来后，我直接从1开始遍历，每次求最右边的，这种贪心思路是有问题的。 看了赛后别人的才知道可以同动态规划， ...
分类：
其他好文 时间：
2017-08-03 18:47:42
阅读次数：
120
https://vjudge.net/problem/UVA-10603 题意： 倒水问题，输出最少的倒水量和目标水量 如果无解，目标水量就是尽可能接近给定点的目标水量，但不得大于给定的目标水量 推推公式，不用分类讨论~\(≧▽≦)/~啦啦啦 ...
分类：
其他好文 时间：
2017-08-03 16:54:46
阅读次数：
105
