题目链接：10981 - String Morphing
题意：给定开始的字符串，要求根据表格变化成一个字符串，问变化的顺序（注意，不一定要最少步数）
思路：记忆化搜索，用map来存字符串的状态，一开始按最少步数去做TLE，其实只要找到一个符合的就可以了
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-22 23:03:54
阅读次数：
293
按照之前转载的文章，自己先实现了下，表示还是很多坑：
#include "stdio.h"
#include
#include
#include
#include
using namespace std;
int neigor[][2] ={
{-1, -1}, {0, -1}, {1, -1}, {1, 0}, {1, 1}, {0, 1}, {-1, 1}, {-1, 0}
}...
分类：
其他好文 时间：
2014-05-01 18:03:27
阅读次数：
320
题意：多维的曼哈顿最远距离
思路：做了1，2，3维的，其实就是枚举所有绝对值的可能的表达式
#include
#include
#include
#include
using namespace std;
const int MAXN = 100005;
const int M = 5;
const double inf = 1e200;
struct node{
double x...
分类：
其他好文 时间：
2014-05-01 17:31:01
阅读次数：
283
.h
#include "cocos2d.h"
#include "cocos-ext.h"
#include "ui/CocosGUI.h"
#include "cocostudio/CocoStudio.h"
USING_NS_CC;
USING_NS_CC_EXT;
using namespace ui;
.cpp
layout = Layout::crea...
分类：
其他好文 时间：
2014-04-30 22:33:39
阅读次数：
382
代码如下
#include
#include
#include
using namespace std;
template
class Base
{
public:
Base(T name);
virtual void toString();
protected:
T id;
};
template
Base::Base(T n)
{
printf("B...
分类：
编程语言 时间：
2014-04-30 22:27:39
阅读次数：
450
多项式的加减乘除可以利用多项式的加减乘除进行运算，所以以下程序采用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍，具体的请参考数学书。
大整数加法：(利用书上公式轻松得出)
//多项式加法-大数加法
#include
#include
using namespace std;
#define m1 4
#define m2 5
//a[0]=x^0 a[1]=x^1....
分类：
其他好文 时间：
2014-04-29 13:46:21
阅读次数：
326
上一篇文章是纯粹地实现了红黑树，但是在STL中，红黑树容器是需要迭代器实现的。故将上一篇文章改进后实现红黑树容器。
#ifndef ITERATOR_RB_TREE_H_INCLUDED
#define ITERATOR_RB_TREE_H_INCLUDED
#include"my_iterator_base.h"
/*
**
iterator_rb_tree.h
红黑树地泛型容器地迭代器
与...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
506
题目链接：278 - Chess
题意：求出四种棋子最多放几个
思路：车能放行列的较小值，王隔着放，皇后根据八皇后问题可知，也是放行列最小值。
关键在于马，之前做过一题类似的，马分一行，两行，和两行以上考虑，一行就能全放，两行就隔一个田字格放，三行以上就每个马隔一个位置放。
代码：
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
381
题目来源：FOJ 2170 花生的序列
题意：给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路：dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类：
其他好文 时间：
2014-04-29 13:34:20
阅读次数：
286
这题解法怎么说呢，因为我是把行数逐步除以2暴力得到的答案，所以有点二分的意思，但是昨天琦神说是有点像分治的意思，反正总的来说：就是从大逐步细化找到最优答案。
但是昨晚傻B了，靠！多写了点东西，然后就错了，刚才一练习，拿昨晚的代码一看，就把6行代码删去就过了，靠！昨晚应该是脑子进水了！！！！！
昨晚的代码：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-04-29 13:28:20
阅读次数：
387
