dp我突然觉得 没必要将它仔细地分成各种种类 都是利用了差不多什么递推 利用前面计算出来的子结果什么的思想这题的状态 不难想 因为一个回文串肯定是有左右端点啊 那么就肯定有2维状态了 然后就是递推吧这边有些初始化 可以先完成 也可以在解决的时候 一并完成 随你我一开始自己写的是 记忆化搜索的写法. ...
分类:
其他好文 时间:
2014-11-11 00:37:53
阅读次数:
251
还是回文
时间限制:2000 ms | 内存限制:65535 KB
难度:3
描述
判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?
输入多组数据
第一个有两个数n,m,分别表示字符的种数和字符串的长度
第二行给出一串...
分类:
其他好文 时间:
2014-11-10 23:26:14
阅读次数:
242
转自 http://blog.jobbole.com/71064/ 用于以后学习备份用 Python 写代码并不难,事实上,它一直以来都是被声称为最容易学习的编程语言。如果你正打算学习 web 开发,Python 是一个不错的选择,甚至你想学游戏开发也可 以从 Python 开始,因为用 Pytho...
分类:
编程语言 时间:
2014-11-10 19:18:17
阅读次数:
407
章前准备 对于我而言,最烦写文档(也烦别人不写文档),这种反人类的设定,照成的连锁反应包括连日志都不愿意写...当然直到被要求做一款插件的时候,没有模拟环境下调试的痛苦让我痛定思痛,我也算是那时候才认为,没日志的项目都不是好项目- - 编写一个日志组件并不难,如果将这个任务交给我让我来完成,我估.....
分类:
其他好文 时间:
2014-11-09 12:34:34
阅读次数:
167
要说jQuery 最成功的地方,我认为是它的可扩展性吸引了众多开发者为其开发插件,从而建立起了一个生态系统。这好比大公司们争相做平台一样,得平台者得天下。苹果,微软,谷歌等巨头,都有各自的平台及生态圈。学会使用jQuery并不难,因为它简单易学,并且相信你接触jQuery后肯定也使用或熟悉了不少其插...
分类:
Web程序 时间:
2014-11-07 16:21:14
阅读次数:
165
“函数指针”和“指针函数”是一对容易把人弄晕的概念,但我们只要把握好定语,倒也不难理解。这两个名词都是简称,“指针函数”是“返回值为指针的函数”,而“函数指针”则是“指向函数的指针”。这篇主要讲讲函数指针。我们讲有int指针,char指针,它们都是一个指针指向这个..
分类:
编程语言 时间:
2014-11-07 15:04:13
阅读次数:
247
题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1168题目大意:D是起点,E是终点。每次等概率往某个方向走,问到达终点的期望步数。到不了终点或步数超限输出tragedy!解题思路:如果某个点四周都不是障碍,不难有方程:E(X,Y)= (1/4)E(X...
分类:
其他好文 时间:
2014-11-06 23:16:35
阅读次数:
310
PE系统,我们可以理解成一个微型的Windows系统,可以在U盘或光盘等介质上运行。现在网上有各种各样的PE系统,集成了包括系统安装、系统修复、磁盘分区等功能。虽说安装PE到U盘并不难,但也有不少用户表示他们无法安装PE到U盘,我们来分析一下。有一个网友反映,他的PE通用工具..
分类:
其他好文 时间:
2014-11-06 20:14:44
阅读次数:
147
javascript实现图片拖动效果并不难,主要的思路如下1:给图片绑定监听鼠标按下对象,设置拖动属性为true2:鼠标抬起:拖动属性为false 鼠标移动:改变坐标即可,新坐标=图片原始坐标+鼠标移动后坐标-鼠标移动前坐标注意事项要给图片的位置属性设为fixed或者absolute,并且要图片复....
分类:
编程语言 时间:
2014-11-06 19:31:43
阅读次数:
198
1.背景 最近被逼着写论文,用了下latex,真心高大上啊。可以写出特别漂亮的pdf,总结下用法,以后毕业论文能用上。2.使用 (1)模板 没错,这个模板是真心重要,我其实也不会自己定义完整的一套格式,但是因为有代码基础,所以在模板的基础上修订还是不难的。我clone一个大神的模板列表,然后增加了论文,包括单栏和双栏。大家可以到github看看,地...
分类:
其他好文 时间:
2014-11-06 17:40:07
阅读次数:
134