随笔分类 -  ACM集训~5

F - Monkey Banana Problem
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/121396#problem/F 题意:这个题与那个数组三角形的题差不多,只不过是多了一个倒三角而已; 分析:需要注意的是定义一个怎样的状态,根据这个状态写出状态转移方程 状态转移方程: dp[i][j]=max( 阅读全文

posted @ 2016-08-13 22:47 踮起脚望天 阅读(438) 评论(1) 推荐(0)

E - What Is Your Grade?
摘要:Description “Point, point, life of student!” This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many 阅读全文

posted @ 2016-08-13 15:21 踮起脚望天 阅读(332) 评论(0) 推荐(0)

E~最少拦截系统
摘要:Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有 阅读全文

posted @ 2016-08-13 11:19 踮起脚望天 阅读(178) 评论(0) 推荐(0)

C - Common Subsequence
摘要:Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm 阅读全文

posted @ 2016-08-10 20:43 踮起脚望天 阅读(261) 评论(0) 推荐(0)

A - Super Jumping! Jumping! Jumping!
摘要:Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little 阅读全文

posted @ 2016-08-10 20:41 踮起脚望天 阅读(267) 评论(0) 推荐(0)

J - Max Sum
摘要:Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the m 阅读全文

posted @ 2016-08-09 10:58 踮起脚望天 阅读(148) 评论(0) 推荐(0)

H - Coins
摘要:Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. 阅读全文

posted @ 2016-08-08 20:44 踮起脚望天 阅读(254) 评论(0) 推荐(0)

G - 湫湫系列故事——减肥记I
摘要:Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描 阅读全文

posted @ 2016-08-08 20:28 踮起脚望天 阅读(550) 评论(0) 推荐(0)