Couple TreesTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1232Description"Couple Trees" are two trees, a husband t...
分类：
其他好文 时间：
2015-09-21 21:14:58
阅读次数：
166
题意：类汉诺塔的一个东西……移动规则与汉诺塔一样，但初始状态为题目中给出的每根棍上一个盘子，目标状态为盘子在棍上按大小顺序排列，盘子只能在相邻的棍儿上移动。解法：广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态，vis用七位数组（被队友吐槽还真敢写啊=3=），然后每次转...
分类：
其他好文 时间：
2015-09-21 17:46:55
阅读次数：
208
题意：一个模拟……大概就是模拟一个编辑文档的过程……具体的还是读题吧……解法：刚开场就发现的一个模拟……果断敲起来……要注意几点与实际编辑过程不同：1.当用C操作标记一段字符后，只有D会改变这段字符，其他操作例如V或输入字符都不会改变这段字符，只会取消标记状态，在当前光标位置进行操作。2.在替换模式...
分类：
其他好文 时间：
2015-09-21 17:32:59
阅读次数：
315
http://hihocoder.com/problemset/problem/1227/************************************************* Author :Powatr* Created Time :2015/9/21 14:46:4...
分类：
其他好文 时间：
2015-09-21 15:36:55
阅读次数：
93
给一个1000个点的多边形（从某个点依次按照外形给出每个节点），这个多边形不一定是凸多边形再给一个圆，问这个多边形与圆相交区域的周长我们将这个问题分成两个部分，第一部分是求线段在圆内的长度，第二部分是求圆弧的长度。对于第一个部分，求线段在圆内的长度，注意线段两端都在圆外边但是线段与圆有交点的情况。相...
分类：
其他好文 时间：
2015-09-20 22:02:39
阅读次数：
134
#1000 : A + B Pythonwhile True: try: a,b = raw_input().split() print int(a) + int(b) except EOFError: breakView Code
分类：
其他好文 时间：
2015-09-16 18:03:10
阅读次数：
146
描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。...
分类：
其他好文 时间：
2015-09-15 11:03:07
阅读次数：
125
一年没刷题了。。。最近想了很多，大三了，即将毕业，后面也会各种笔试，还是把算法题补上，少看点其他方面的书。。。去年接触了hihoCoder这个平台，循序渐进的锻炼，非常不错，那先从第一周做起把。。最长回文子串的题以前做过，当初是每个点都往两边找，但是类似aaaaa这样的数据就过不了，其实只要每次找当...
分类：
其他好文 时间：
2015-09-14 23:54:48
阅读次数：
198
http://hihocoder.com/problemset/problem/1014描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不...
分类：
其他好文 时间：
2015-09-14 22:38:11
阅读次数：
315
hihocoder对算法解释得很详细，就复制粘贴来了首先我们要计算出上三角矩阵，也就是将方程组变为：a[1][1] * x[1] + a[1][2] * x[2] + ... + a[1][n] * x[n] = y'[1] 0 * x[1] + a[2][2] * x[2] + ... ...
分类：
其他好文 时间：
2015-09-14 22:32:59
阅读次数：
255
