摘要： 聪明伶俐的香穗子 香穗子遇到难题了. 题目是这样的,一个序列上有n个整数,现在你要取m个,且这m个数的任意两个不能相隔的太近,否则这样会太丑,现在问你最大能得到多大的和输入: 第一行三个数n,m,k,分别表示n个数,取m个,且m个中的任意两个位置差要大于等于K 接下来一行,有n个整数,表示序列上的每个数输出: 最大和Sample Input 4 2 2 3 4 -5 1Sample Output 5数据范围: n<=10000,m<=100，m<=n 答案保正小于 Maxlongint这一题用f[i][j]表示前 i 个数中取 j 个数所能得到的最大值那么就可以得到递归方程f 阅读全文

摘要： Problem 3 Cyh和香穗子 话说,Cyh和香穗子是好朋友,一天他们在fzsz迷路了….Cyh在地点1,香穗子在地点n.由于Cyh是土生土长的fzsz人,所以Cyh准备去n地给香穗子带路.fzsz是个奇怪的地方,它由n地点组成,并且任意两个地点A,B满足要么A能到B,要么B能到A,要么都不能互相到达,一定不存在A和B都能互相到达. 现在Cyh希望快点到达n地输入: 第一行两个数n,m 接下来m行,每行两个数a,b,表示地点a能达到地点b输出: Cyh最少经过的地点数Sample Input 4 5 1 2 2 3 2 4 1 3 3 4Sample Output 3数据范围: n< 阅读全文

摘要： 可爱迷人的香穗子 香穗子正准备参加一个晚会!现在她准备好好打扮一下,她准备戴上耳环,手镯,项链..等等一些装饰品,这里要说明的是,香穗子不是花瓶…. 香穗子最多能承受W的重量,每个装饰品也有各自的重量和美观值 现在香穗子要怎么打扮,美观值的和最大输入: 第一行两个数,w,n 接下来n行,每行两个数,表示物品的信息,第一个数是物品的重量,第二个数是物品的美观值输出: 表示香穗子最多能得到的最大美观值和Sample Input 10 2 7 8 8 7Sample Output 8数据范围: n<=100,w<=10000 答案保正小于Maxlongint很裸的一个01背包问题，直接上 阅读全文

摘要： 活蹦乱跳的香穗子香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.香穗子可以从任意的格子出发,在任意的格子结束,那么她最多能跳几次?输入: 第一行n,m,表示田野的长和宽接下来n行,每行m个数,表示该格的价值输出:一个数,表示最多跳得格数Sample Input2 22 5-1 3Sample Output 3数据范围: n,m<=100 答案保正小于Maxlongint类似滑雪，一个记忆化搜索即可C++ C 阅读全文