题目大意:给定一个由‘W','I','N','G'构成的字符串,给定一些规则,这些规则可以将两个字符合成为一个,例如"II"可以合成为'W',"WW"可以合成为'I'或者'N'
求这个字符串可以最终合成为哪几种字符
看到这题我想到了广搜。。。其实没必要,动归完全可以解决
令f[i][j][k]为从i开始的j个字符是否可以合成为字符[k]
然后j从外层循环,剩下的全部预处理,怎么暴力怎么转移...
分类:
其他好文 时间:
2014-10-04 17:25:07
阅读次数:
234
一、什么是预处理指令 预处理指令是告诉编译器在编译之前预先处理的一些指令,有宏定义,文件包括,条件编译。预处理指令一般以 # 号开头,能够出如今文件的不论什么地方,作用于整个文件。二、宏定义 宏定义分不带參数的和带參数的宏定义。? 1?不带參数的宏定义 #import #de...
分类:
其他好文 时间:
2014-10-04 16:11:06
阅读次数:
188
题目地址:Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理,只对每行来说,转化成一维的前缀和,这样对列的确定只需要前后两个指针来确定,只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列,那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样,总复杂就变成了O(n^3...
分类:
其他好文 时间:
2014-10-03 22:40:35
阅读次数:
205
C#有许多名为预处理器指令的命令。这些命令从来不会转化为可执行代码中的命令,但会影响编译过程的各个方面。例如,使用预处理器指令可以禁止编译器编译代码的某工部分。如果计划发布两个版本的代码,即基本版本和拥有更多功能的企业版本,就可以使用这些预处理器指令。在编译软件的基本版本时,使用预处理器指令可以禁止...
分类:
其他好文 时间:
2014-10-03 20:34:05
阅读次数:
207
J:\传智播客_尹成_C语言从菜鸟到高手├─传智播客_尹成_C语言从菜鸟到高手_第一章C语言概述A│ 第一讲1.1C语言第一阶段.mp4│ 第二讲1.2c语言入门教程.mp4│ ├─传智播客_尹成_C语言从菜鸟到高手_第七章编译选项_链表_栈_队列_C实战│ ├─7.1编译与预处理│ │ 第10讲 7.1.14-24宏的高级用法2.mp4│ │...
分类:
编程语言 时间:
2014-10-03 19:02:15
阅读次数:
387
#include //预处理器编译指令int main() //函数头:对函数和程序其它部份之间的接口作出总结 int:函数的返回类型{ using namespace std; //引入命名空间std cout 预处理器将iostram文件中的内容添加到程序中,预处理器的常规操作为替换...
分类:
编程语言 时间:
2014-10-02 18:58:43
阅读次数:
151
#define 是预处理指令,简单的进行文本替换。typedef 是编译时处理,作用是给已经存在的类型取一个别名。由于以上根本原因,导致一下几种区别:1.#define不会做正确性检查,typedef会。2.#define可以使用其他说明符对宏名进行扩展,typedef不可以。3.可以使用typed...
分类:
其他好文 时间:
2014-10-02 13:24:12
阅读次数:
178
对于企业的业务人员,特别是数据科学家人群来说,Informatica的IntelligentDataPlatform不仅是一个智能化的大数据预处理工具,而且可以像业务系统一样为企业带来直接的价值。互联网企业通常会强调细节和微创新,把产品的某一项功能做到极致,借此牢牢吸引大量用户。但是企业级..
分类:
其他好文 时间:
2014-09-30 13:44:20
阅读次数:
211
简单的说,其实要理解C文件与头文件(即.h)有什么不同之处,首先需要弄明白编译器的工作过程,一般说来编译器会做以下几个过程:1.预处理阶段(也就是常说的切token)2.词法与语法分析阶段3.编译阶段,首先编译成纯汇编语句,再将之汇编成跟CPU相关的二进制码,生成各个目标文件 (.obj文件)4.连...
分类:
其他好文 时间:
2014-09-29 13:29:30
阅读次数:
236
题意:给出一个字符串,求最少能划分成多少个回文子串。分析:d[i] = min{d[j] + 1 | s[j+1]...s[i]是回文串}d[i]表示前 i 个字符最少能分割的回文子串的个数字符串从s[1]开始,边界d[0] = 0;预处理:用从中间想两边拓展的方法,用flag[i][j]表示s[j...
分类:
其他好文 时间:
2014-09-29 06:08:46
阅读次数:
211