题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意：给定n个循环链[串]，问有多少个本质不同的链[串](如果一个循环链可以通过找一个起点使得和其他串相同，那么就认为这2个链是一样的。就是求不同构的串) 思路：对于求同构串可以用最小表示法，然后 ...
分类：
其他好文 时间：
2016-06-22 15:41:50
阅读次数：
165
题意：有n页书，每页有个编号为ci的知识点，求最小看连续的页数，其中包括所有的知识点 分析：n<=1e6,只能搞O(n)的解法，无非就是枚举起点和终点，尺取法正好适合这个想法，枚举一个起点，然后往后扫描到区间内包括所有的知识点，然后每次起点都往右移动一次，直到扫描到右边界也没有答案了，就跳出 程序跑 ...
分类：
其他好文 时间：
2016-06-08 22:53:16
阅读次数：
244
首先对网格染色，发现是而二分图。 那么即在二分图上选一个起点走过的点无法再走，最后无路可走就输了。 如果起点必在最大匹配中，先手必赢。 如果起点不一定在最大匹配中（包括不可能在），后手必赢。网上有解释。 因为写二分图不怎么熟练，所以还是用网络流吧。 找的就是可行的和不在最大匹配中点。建边要用单向边。 ...
分类：
其他好文 时间：
2016-05-13 14:01:27
阅读次数：
188
题目链接：点击打开链接
题意：迷宫中，一个起点，一个终点，迷宫中有墙，有门，门的钥匙也在迷宫中某处，只有拿到钥匙才能打开门，问能不能再T步（不含）之内逃出迷宫。
题解：在朴素BFS上增加了钥匙的状态，只有有钥匙才能打开门，总共有不超过10吧钥匙，所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态，碰到钥匙更新状态。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2016-05-13 01:13:10
阅读次数：
107
居然求环的回文串还可以这么玩~~
本题题意是：一个环，两只兔子一只顺时针走，一只逆时针走，从头一个起点开始，每步两只都需要选择相同的数，最多走一圈，问最多走几步？
开始以为是求最多的点数==然后遇到环就想把环倍增，然而依旧不会。题解说是求出1-n的dp[i][j]值为区间内的回文串长度，然后把串分成两半，两边求和取最大值即可。为什么呢？将两侧子串的回文中点都可以当做开始的点，就是这里，我又读错题了，我以为起点是同一个石头。。。纠结了半天，用ac代码读入回文串的长度是偶数的情况，结果和我想的不一样才又看的...
分类：
其他好文 时间：
2016-05-07 10:01:29
阅读次数：
196
题意： 有n个点和m条边，让你从1出发到n再从n回到1，不要求所有点都要经过，但是每条边只能走一次。边是无向边。 问最短的行走距离多少。 一开始看这题还没搞费用流，后来搞了搞再回来看，想了想建图不是很难，因为要保证每条边只能走一次，那么我们把边拆为两个点，一个起点和终点，容量是1，权重是这条路的长度 ...
分类：
其他好文 时间：
2016-04-21 20:13:25
阅读次数：
166
树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则 ...
分类：
其他好文 时间：
2016-04-16 13:59:16
阅读次数：
108
一. 简单做一个画板 1. 建立一个UIView类 2. 在.m里建立一个延展 3. 分别定义一个起点, 一个终点的结构体属性 . 在建立一个存储路径的数组 4. 懒加载数组 5. 开始绘制 (1) 起点 (2) 终点 6. 重写 - (void)drawRect:(CGRect)rect 方法 二 ...
分类：
其他好文 时间：
2016-04-13 23:46:40
阅读次数：
241
亲爱的队友： 经过老师的介绍，我觉得汉堡包的的三层与我们的实际情况很合理，为此我说说我的队友的优缺点： 第一层：因为我们刚开始参与结对项目，我选择了你当我的队友，因为我觉得我们的水平差不多，大家都在同一个起点，不会一个人做大量的事情，每个人的任务都是一样的。我觉得队友在写代码时的思想不错，会有总体的 ...
分类：
其他好文 时间：
2016-04-08 19:54:42
阅读次数：
133
