给出一行字符串，每次可以删去一个回文子串，子串可以是不连续的，因此用状压比较好模拟，求删掉整个字符串需要的最少步数。
字符串的最大长度为16，因此不能逐行枚举状态，首先预处理出来所有的的回文子串，然后从第一步开始，依次状压第i步能到达的状态，如果能达到母串，跳出。
还有初始化不要用图省事用memset。。不优越的姿势+函数导致T了数发。
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-16 00:09:27
阅读次数：
231
HDU 3642 Get The Treasury
题目链接
题意：给定一些立方体，求体积重叠超过3次的
思路：由于z坐标只有500，那么就可以枚举z坐标，每次做x，y的面积并即可，用线段树维护
代码：
#include
#include
#include
using namespace std;
const int N = 1005;
const int I...
分类：
其他好文 时间：
2014-10-15 17:04:21
阅读次数：
178
=Index({"同事","同学","亲戚"},b3)前面的array默认索引从1开始。如果b3为1.而枚举数组是:0=>同事，1=》同学，2=》亲戚。那么要这么写:=Index({"同事","同学","亲戚"},b3+1)才能正确显示b3这个元素1对应的同学。还可以是二维：=INDEX({1,2;...
分类：
其他好文 时间：
2014-10-15 02:07:49
阅读次数：
293
Wang Xifeng's Little Plot
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly ...
分类：
其他好文 时间：
2014-10-14 21:15:09
阅读次数：
231
给你n个城市 每个城市有一定数量的人 现在要建一颗最小生成树 连接2个城市需要的花费是他们之间的距离
可以免费建其中一条边 设A为免费的那条边连接的2个城市的人口之和 B为修建的最小生成树的花费 求最大的A/B
先求最小生成树 设总花费为totol 然后可以枚举免费的那条边
如果这条边是最小生成树里的边 那么很容易求得A/B 拿totol减去这条边就行了
如果不是 那么把这条边加到最小生成...
分类：
其他好文 时间：
2014-10-14 19:41:29
阅读次数：
186
BZOJ水一道~
枚举前两个位置是否放雷，模拟向下推，可以则ans++
#include "stdio.h"
#include "string.h"
int a[10010],b[10010],n;
int judge()
{
int i;
for (i=3;i<=n;i++)
{
b[i]=a[i-1]-b[i-1]-b[i-2];
...
分类：
其他好文 时间：
2014-10-14 19:01:09
阅读次数：
140
第一题：题目大意：给出一个n位01串,要么不动它,要么把它删掉一个字符，要么插入一个字符（0或1）,要么把一个1变成0,.使得有1的位置号的总和是n+1的倍数，或者是0。解题过程：1.直接枚举操作即可,并且先预处理出后i位1的位置和 以及后i位有多少个1,这样每次枚举插入或者删除的时候就不用重新去统...
分类：
其他好文 时间：
2014-10-14 18:30:29
阅读次数：
170
题目大意：求[a,b]间所有的整数中0~9每个数字出现了几次
令f[i]为i位数(算前导零)中每个数出现的次数(一定是相同的，所以只记录一个就行了)
有f[i]=f[i-1]*10+10^(i-1)
然后照例十进制拆分
其中计算[0,999...9]的时候要从1~9枚举最高位，然后其余位调用f[i-1]即可
剩余部分已知位直接乘，未知位调用f[i]
#include
#include
...
分类：
其他好文 时间：
2014-10-14 16:35:08
阅读次数：
130
苹果Swift编程语言入门教程【中文版】
目录
1 简介
2
Swift入门
3 简单值
4 控制流
5 函数与闭包
6 对象与类
7 枚举与结构
接上篇：苹果Swift编程语言入门教程【中文版】，上次分享到Swift入门的相关知识，接下来是关于简单值这一块的信息。
3 简单值
...
分类：
移动开发 时间：
2014-10-14 14:30:38
阅读次数：
237
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------一、枚举※枚举变量的定义 前面只是定义了枚举类型，接下来就可以利用定义好的枚举类型定义变量。跟结构体一样，有3种方式定义枚举变量1.先定义枚举类型，再定义枚举变量enumSeason {sprin....
分类：
编程语言 时间：
2014-10-14 01:18:37
阅读次数：
368
