原题链接 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 对于石子合并问题，有一个最好的算法，那就是GarsiaWachs算法。时间复杂度为O( ...
分类：
编程语言 时间：
2016-08-17 23:01:20
阅读次数：
196
Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛 ...
分类：
其他好文 时间：
2016-08-03 23:45:46
阅读次数：
250
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Notice Have you consider that the string ...
分类：
其他好文 时间：
2016-08-03 06:43:44
阅读次数：
161
【动态规划】回文字符串 题目描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 所谓回文字符串 ...
分类：
其他好文 时间：
2016-08-01 19:34:34
阅读次数：
225
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=860 My思路： 先用两个字符串储存这两个实数，然后再用另外两个字符串储存去掉符号和前后多余的0后的新"实数"，最后只需要比较两个化简后的新字符就ok了。 My代码实现： 1 #includ ...
分类：
其他好文 时间：
2016-07-31 17:38:36
阅读次数：
120
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=325 http://acm.nyist.net/JudgeOnline/problem.php?pid=456 太久没有接触DP了，分类把这个题目分到了搜索，其实是01背包，有意思的是这里 ...
分类：
其他好文 时间：
2016-07-30 12:06:00
阅读次数：
179
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置，应该是红黑联盟写错了吧，就是那个连通性的定义这里。 欧拉定理： 1、图是连通的，每两个点之间要直接或者间接相连。（这里红黑联盟好像写错了 ...
分类：
其他好文 时间：
2016-07-28 15:39:10
阅读次数：
115
回文字符串问题 一、动态规划法 定义boolean型的 p[i][j]，为 Si 到 Sj 是否为回文，true 说明 Si 到 Sj 是回文字符串 则有，P[i,j] = (P[i + 1, j - 1] && Si ==Sj) 初始条件p[i, i] = true, p[i,i+1] = Si=... ...
分类：
其他好文 时间：
2016-07-25 14:33:49
阅读次数：
203
括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-07-23 19:39:49
阅读次数：
128
转载地址：http://blog.csdn.net/liuxucoder
之前基本了解了贪心的基本思想，现在我们来看一下比较经典的几个贪心问题。
这篇文章讨论的是”选择不相交区间“，具体什么意思，我们同样先看一道题。
题目来源：NYOJ 14
会场安排问题
时间限制：3000...
分类：
其他好文 时间：
2016-07-19 10:39:04
阅读次数：
157
