POJ3258-River Hopscotch 题意： 给你区间【0，L】给你n个石头，然后去除m个石头 最大化 石头间最小的距离 思路： 首先0和L 这两个石头是不可以动的 然后用 s 数组记录 整个区间的石头 然后排序 此时石头的排序就是有序的了 然后二分套模板 接着check函数才是最关键的好 ...
分类：
其他好文 时间：
2017-07-29 00:57:32
阅读次数：
236
UESTC 1723 题意：中文题 思路：预处理，dp[i][j]表示将j个人放到i个房间里，则可以得到dp[i][j]=dp[i][j-1]*i + dp[i-1][j-1]，递推式的理解，第一：当有i个房间，j-1个人的时候方案数已知为dp[i][j-1]，则当增加一个人的时候，第j个人可以选择 ...
分类：
其他好文 时间：
2017-07-26 22:16:27
阅读次数：
165
A 回文串的最小划分 题意：给出长度不超过1000的字符串，把它分割成若干个回文字串，求能分成的最少字串数。 #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std ...
分类：
其他好文 时间：
2017-07-26 21:52:08
阅读次数：
196
UESTC 1716 题意：中文题 思路：先把男生排列，由于是圆桌，所以每个位置都是一样的，排列方案为A(n,n)/n，再对女生排列，由于男生已经在座位上了，所以此时每个座位是不一样的，方案数为A(n,n) AC代码： ...
分类：
其他好文 时间：
2017-07-26 20:21:53
阅读次数：
129
UESTC 1594 题意：中文题 思路：和poj食物链的题几乎一样，拆点或者带权并查集做，这种分类不多的比较倾向与拆点做 AC代码： ...
分类：
其他好文 时间：
2017-07-24 21:27:31
阅读次数：
176
UESTC 1652 题意：中文题 思路：遍历每一公里，然后计算每个车道对后一公里做出的贡献，最边上的车道特判，遍历完所有车道后判断如果车道上有障碍，那么这公里的的这个车道的概率为0，数据比较水，如果数据大可以用矩阵快速幂对每2个障碍之间用矩阵快速幂优化，这里就不写了 AC代码： ...
分类：
其他好文 时间：
2017-07-24 21:19:35
阅读次数：
159
UESTC 1597t 题意：中文题 思路：将每个点展开为 x*lazy1+lazy2， lazy1标记乘了多少 lazy2标记加了多少，每次区间乘的时候即 sum*c=(x*lazy1+lazy2)*c=x*lazy1*c+lazy2*c，区间加的时候为sum+c=(x*lazy1+lazy2)+ ...
分类：
其他好文 时间：
2017-07-24 20:25:15
阅读次数：
217
UESTC 1583 题意：中文题 思路：预处理将要变成的序列映射成1 2 3...n，数状数组每次求每个数前比它本身大的数，因为最后要变成1 2 3 ....n的序列，所以每个数字（映射后的）应该要交换到它值的位置上（也就是1的位置是1，2的位置是2，n的位置是n），如果当前数字（映射后的）前面有 ...
分类：
其他好文 时间：
2017-07-24 20:23:55
阅读次数：
161
UESTC 1599 题意：中文题。。不写了 思路：优先对列，小的优先 AC代码： ...
分类：
其他好文 时间：
2017-07-23 00:49:22
阅读次数：
107
UESTC 1584 题意：平面坐标上有n个怪物，每个怪物有一个rank值，代表x坐标和y坐标都不大于它本身的怪物数（不包括本身） 思路：对x y坐标从小到大排序，x优先排序，用数状数组计算y坐标小于它的数量 AC代码： ...
分类：
其他好文 时间：
2017-07-22 23:55:00
阅读次数：
347
