Hard。

DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714

动态规划修改 隐藏话题1050 循环数组最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈

1017 - Brush (III)   PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSamir returned home from the contest and got angry after se

Description设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1. 删除一个字符； 2. 插入一个字符； 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。Input第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于

中文题意，详解过程参考下面这位大神的博客，非常非常非常简限易懂。动态规划求解最长上升子序列http://blog.youkuaiyun.com/hrn1216/article/details/51534607#includeusing namespace std;char s[1100],s1[1100];int dp[1100][1100];int main(){

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。 输入字符串 S。S 的长度不超过100, 只包含'A'-'Z'。输出最少的修改次数。样例输入

Yes, you are developing a 'Love calculator'. The software would be quite complex such that nobody could crack the exact behavior of the software.So, given two names your software will generate the p

Description一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。Input输入文件只有多行，每行对应一个正整数N＜＝４０；Output输出文件有多行，每行只有一个正整数，表示方案总数Sample Inpu

m条直线的交点方案数=（m-r）条平行线与r条直线交叉的交点数  + r条直线本身的交点方案=（m-r）*r+r条之间本身的交点方案数（1）#include#include#include#include#include#include#define INF 1<<30#define N 20000using namespace std;int main(){

给你一个序列，求这个序列中不上升子序列有多少个；这道题可以转换为求原序列的最长上升子序列，即 不上升子序列的最小划分数＝最长上升子序列的长度！这是一个很巧妙地转换；不明白的可以仔细想想；#include#include#include#include#include#include#define INF 1<<30#define N 20000using namespa

Description北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一

1007 正整数分组基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的