Jason杰

2016年9月3日

摘要：动物园的猴子吃坚果的顺序都是按强壮程度来定的，最强壮的吃完才能轮到下一个，现在我们给出各个猴子的名字，强壮程度，吃饱的量，然后查询对应的猴子必须要扔多少坚果才可以轮到。输入有多组，对于每组输入：输入的第一行包括两个整数n(1<=n<=10000)，代表动物园中猴子的个数，以及m(1<=m<=10 阅读全文

posted @ 2016-09-03 14:53 Jason杰阅读(309) 评论(0) 推荐(0) 编辑

九度oj 题目1397：查找数段

摘要：在BaiDu搜索引擎里,如何提高搜索效率是研发人员为之奋斗的目标。现在,JOBDU密码库里也有一段数字片段S(0<长度<=100,000),HQ想通过智能搜索得到包含关键字P(0<长度<=100,000)的某个数段长度,如果存在多个这样的数段,则选择长度最小的。例如,数字片段123456789,关键阅读全文

posted @ 2016-09-03 14:52 Jason杰阅读(204) 评论(0) 推荐(0) 编辑

poj 1065 Wooden Sticks

摘要：题目大意：有一堆木棍，属性有长度和重量。它们需要被处理，若后面的长度和重量都大于前面的，消耗为0，否则为1。第一个消耗为1，求按一定的顺序处理，最小消耗是多少？ Input The input consists of T test cases. The number of test cases (T 阅读全文

posted @ 2016-09-03 14:48 Jason杰阅读(171) 评论(0) 推荐(0) 编辑

2016年9月1日

poj 3181 Dollar Dayz

摘要：题目大意: N由 1到K的数组成，求这样的组成方式有多少种？ Input A single line with two space-separated integers: N and K. Output A single line with a single integer that is the 阅读全文

posted @ 2016-09-01 17:55 Jason杰阅读(159) 评论(0) 推荐(0) 编辑

poj 1742 Coins

摘要：题目大意：某人有各种面值为ai的硬币ci个，问他能凑够1到m价格中的几个? Input The input contains several test cases. The first line of each test case contains two integers n(1<=n<=100) 阅读全文

posted @ 2016-09-01 17:42 Jason杰阅读(219) 评论(0) 推荐(0) 编辑

poj 3280 Cheapest Palindrome

摘要：题目大意：一个字符串，用已知的字符把它变为回文串时，代价最小是多少？其中添加一个字符或删除一个字符都有相应代价。 Input Line 1: Two space-separated integers: N and M Line 2: This line contains exactly M char 阅读全文

posted @ 2016-09-01 17:15 Jason杰阅读(224) 评论(0) 推荐(0) 编辑

poj 3616

摘要：题目大意：一奶牛可以在一段时间内挤奶，挤完要休息一段时间。不同的时间段的量不一样。时间段不可以重叠，问做多能挤出多少奶？ Input * Line 1: Three space-separated integers: N, M, and R* Lines 2..M+1: Line i+1 descr 阅读全文

posted @ 2016-09-01 17:07 Jason杰阅读(328) 评论(0) 推荐(0) 编辑

2016年8月31日

poj 2385 Apple Catching

摘要：题目大意：有两棵苹果树，编号为1，2，每分钟有一棵树会掉落一个苹果。一头牛在树下接苹果，每分钟只能站在一棵树下，但在树间转移的时间忽略不计。给定最大的转移次数w，问这只牛最多能接住多少苹果? 分析：这道题用动态规划求解，关键问题是状态是什么？不妨按时间来思考，一给定时刻i，转移次数已知为j, 则它阅读全文

posted @ 2016-08-31 11:18 Jason杰阅读(979) 评论(0) 推荐(0) 编辑

2016年8月30日

九度oj 题目1392：排序生成最小的数

摘要：还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的！！！例如：数组{3,32,321},可以组成6个数字3|32|321, 3| 阅读全文

posted @ 2016-08-30 09:39 Jason杰阅读(251) 评论(0) 推荐(0) 编辑

2016年8月29日

九度oj 题目1391：顺时针打印矩阵

摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入可能包含多个测试样例，对于每个测试阅读全文

posted @ 2016-08-29 23:16 Jason杰阅读(240) 评论(0) 推荐(0) 编辑

公告