题目链接:http://poj.org/problem?id=1661 一道还可以的记忆化搜索题,主要是要想到如何设dp,记忆化搜索是避免递归过程中的重复求值,所以要得到dp必须知道如何递归 由于这是个可以左右移动的所以递归过程肯定设计左右所以dp的一维为从左边下或者从右边下,而且和层数有关所以另一 ...
分类:
其他好文 时间:
2016-12-01 14:16:43
阅读次数:
206
33:判断字符串是否为回文 33:判断字符串是否为回文 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 输入输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。输出如果字符串是回文,输出yes;否则, ...
分类:
其他好文 时间:
2016-11-30 22:59:43
阅读次数:
233
Time Limit: 330MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Description You are given a sequence A of N (N <= 50000) integers between -1000 ...
分类:
其他好文 时间:
2016-11-30 04:00:04
阅读次数:
176
Time Limit: 1000MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Description Being a completist and a simplist, kid Yang Zhe cannot solve but g ...
分类:
其他好文 时间:
2016-11-30 03:21:52
阅读次数:
265
描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n,高为 m 的二维平面 ...
分类:
编程语言 时间:
2016-11-29 23:04:11
阅读次数:
241
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的PPT讲解链接(1)http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO-i ...
分类:
其他好文 时间:
2016-11-29 07:38:31
阅读次数:
186
Iterators设计将Containers与Algorithms彼此独立,降低耦合性,使两者相互正交.而Iterator作为两者的中间层使得即使其中一方接口改变也能通过改写Iterators转换数据从而使其更改和使用更加安全和方便. Iterators是一种smart pointer,对opera ...
分类:
其他好文 时间:
2016-11-29 07:07:10
阅读次数:
166
摘要: 项目开发过程中遇到一个棘手的问题:A系统使用java开发,通过AES加密数据,B系统使用C#开发,需要从A系统获取数据,但在AES解密的时候遇到麻烦。Java的代码和C#的代码无法互通。 Java代码: /** * 加密 * * @param content 需要加密的内... 项目开发过程 ...
分类:
编程语言 时间:
2016-11-27 23:15:21
阅读次数:
270
题意:对于一个长度为n的序列进行m次操作(1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000),有以下三种操作: 分析:线段树 ...
分类:
其他好文 时间:
2016-11-26 20:02:43
阅读次数:
157