题意：给你一个n*m的方格，给定周长，求在不大于这个周长的情况下，问有多少个矩形 思路：固定一边枚举边的长度，然后根据等差数列计算 代码： ...
分类：
其他好文 时间：
2017-04-22 23:13:04
阅读次数：
411
Time Limit: 1000 MS Memory Limit: 131072 K Description Deoxyribonucleic acid (DNA) is a molecule that carries most of the genetic instructions used in ...
分类：
其他好文 时间：
2017-04-20 14:17:55
阅读次数：
261
题目连接：https://vjudge.net/problem/SCU-4444 分两种情况， 边少（m<1e5*2）的情况直接dijkstra 边可能会很多(因为是完全图），这种情况下用bfs，用set保证每个点只入队一次。 ...
分类：
其他好文 时间：
2017-04-18 09:39:56
阅读次数：
649
二分图的最小点权覆盖。 非常感谢巨巨@islands_的解答，还帮我画了一个图。 题目保证给出的边构成的图是一个二分图。 如果没有第三种类型的$frog$，那么问题就很简单了。即选择哪些点，覆盖住所有的边，并且要求选择的点的权值之和最小。可以转换成网络流来解决。 现在有第三种类型的$frog$，可以 ...
分类：
其他好文 时间：
2017-03-31 16:55:15
阅读次数：
169
最长上升子序列，枚举。 因为$10000$最多只有$10$个，所以可以枚举采用哪一个$10000$，因为是一个环，所以每次枚举到一个$10000$，可以把这个移到最后，然后算从前往后的$LIS$和从后往前的$LIS$，然后枚举一下哪里断开就可以了。 ...
分类：
其他好文 时间：
2017-03-30 23:02:06
阅读次数：
230
$KMP$，链表。 将$p$弄成链表，每次匹配到，删掉中间的，继续匹配。 ...
分类：
其他好文 时间：
2017-03-30 21:50:53
阅读次数：
153
模拟。 每次找一下即将要遇到的那个点，这个数据范围可以暴力找，自己的写的时候二分了一下。如果步数大于$4*n$一定是$-1$。 ...
分类：
其他好文 时间：
2017-03-30 21:50:09
阅读次数：
184
$BFS$。 如果$1$和$n$之间存在一条长度为$b$的边，那么还需要去计算只走长度为$a$的边的最小时间。 如果$1$和$n$之间存在一条长度为$a$的边，那么还需要去计算只走长度为$b$的边的最小时间。 第一种情况直接$BFS$即可。 第二种情况需要反过来思考，因为补图的边太多了，对于$BFS ...
分类：
其他好文 时间：
2017-03-30 20:43:02
阅读次数：
206
老规矩,还是贴别人的链接,用屁股想也知道,我是不可能给你分析的; http://blog.csdn.net/scu_daiwei/article/details/8537139 over... ...
分类：
其他好文 时间：
2017-03-07 12:47:45
阅读次数：
133
题目链接 题意：素因子中只有2 3 5 7的数称为谦逊的数，1也是谦逊的数，题目中已经给出了前20个谦逊的数。给定数字n，按格式输出第n个谦逊的数。 题解：打表即可，注意打表的技巧就行了。 ps：这道题和去年多校做过的一道题很像，那道题是输出大于等于n的第一个数，附上链接：传送门。 ...
分类：
其他好文 时间：
2017-02-19 15:34:30
阅读次数：
161
