随笔分类 -  考研机试

POJ 2559 Largest Rectangle in a Histogram -- 动态规划
摘要：题目地址：http://poj.org/problem?id=2559DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectang... 阅读全文
posted @ 2014-03-06 09:25 liushaobo 阅读(220) 评论(0) 推荐(0)
清橙 A1120 拦截导弹 -- 动态规划(最长上升子序列)
摘要：题目地址：http://oj.tsinsen.com/A1120问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以... 阅读全文
posted @ 2014-03-04 15:04 liushaobo 阅读(260) 评论(0) 推荐(0)
HDOJ 1042 N! -- 大数运算
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1042Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one... 阅读全文
posted @ 2014-03-03 15:18 liushaobo 阅读(180) 评论(0) 推荐(0)
POJ 2127 Greatest Common Increasing Subsequence -- 动态规划
摘要：题目地址：http://poj.org/problem?id=2127DescriptionYou are given two sequences of integer numbers. Write a program to determine their common increasing sub... 阅读全文
posted @ 2014-02-28 14:55 liushaobo 阅读(315) 评论(0) 推荐(0)
HDOJ 1423 Greatest Common Increasing Subsequence -- 动态规划
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1423Problem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the lengt... 阅读全文
posted @ 2014-02-28 13:55 liushaobo 阅读(177) 评论(0) 推荐(0)
HDOJ 1422 重温世界杯 -- 动态规划
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1422Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西... 阅读全文
posted @ 2014-02-28 10:36 liushaobo 阅读(256) 评论(0) 推荐(0)
HDOJ 1176 免费馅饼 -- 动态规划
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁... 阅读全文
posted @ 2014-02-26 18:13 liushaobo 阅读(176) 评论(0) 推荐(0)
HDOJ 1024 Max Sum Plus Plus -- 动态规划
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1024Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ... 阅读全文
posted @ 2014-02-26 13:37 liushaobo 阅读(339) 评论(0) 推荐(0)
POJ 1661 Help Jimmy -- 动态规划
摘要：题目地址：http://poj.org/problem?id=1661Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1... 阅读全文
posted @ 2014-02-25 16:44 liushaobo 阅读(123) 评论(0) 推荐(0)
POJ 1276 Cash Machine -- 动态规划(背包问题)
摘要：题目地址：http://poj.org/problem?id=1276DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bill... 阅读全文
posted @ 2014-02-25 10:33 liushaobo 阅读(326) 评论(0) 推荐(0)
POJ 1170 Shopping Offers -- 动态规划(虐心的六重循环啊！！！)
摘要：题目地址：http://poj.org/problem?id=1170DescriptionIn a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Cur... 阅读全文
posted @ 2014-02-24 16:10 liushaobo 阅读(422) 评论(0) 推荐(0)
POJ 1080 Human Gene Functions -- 动态规划(最长公共子序列)
摘要：题目地址：http://poj.org/problem?id=1080DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, whic... 阅读全文
posted @ 2014-02-23 09:57 liushaobo 阅读(164) 评论(0) 推荐(0)
POJ 1050 To the Max -- 动态规划
摘要：题目地址：http://poj.org/problem?id=1050DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-a... 阅读全文
posted @ 2014-02-22 17:26 liushaobo 阅读(230) 评论(0) 推荐(0)
POJ 1088 滑雪 -- 动态规划
摘要：题目地址：http://poj.org/problem?id=1088DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一... 阅读全文
posted @ 2014-02-22 16:40 liushaobo 阅读(161) 评论(0) 推荐(0)
清橙OJ 1082 查找第K小元素 -- 快速排序
摘要：题目地址：http://oj.tsinsen.com/A1082问题描述 给定一个大小为n的数组s和一个整数K，请找出数组中的第K小元素。 这是一个补充程序的试题，你需要完成一个函数： int findKth(int *s, int n, int K) 表示在s指向的数组中找到第K小的元素(... 阅读全文
posted @ 2014-02-22 10:15 liushaobo 阅读(552) 评论(0) 推荐(1)