
dp
文章平均质量分 76
安逸风声
这个作者很懒,什么都没留下…
展开
-
[Java] HDU 4502 吉哥系列故事——临时工计划
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3046 Accepted Submission(s): 1197Problem Description 俗话说一分钱难倒英雄汉,高中几年下来,吉哥已经深深明白了这个道理,因此原创 2017-04-07 18:02:38 · 342 阅读 · 0 评论 -
The Triangle
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48172 Accepted: 29141Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows原创 2017-04-04 15:27:31 · 308 阅读 · 0 评论 -
Bone Collector 【简单dp】[java]
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector原创 2017-05-25 20:19:44 · 301 阅读 · 0 评论 -
hdu 2571 命运【java】【简单dp】
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18874 Accepted Submission(s): 6550Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!原创 2017-05-25 20:58:23 · 317 阅读 · 0 评论 -
计蒜客【跳跃游戏二】
原文:https://www.cnblogs.com/Pinging/p/7719864.htmlimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String args[]){ Main test=new Main(); test.s转载 2018-01-20 22:17:17 · 328 阅读 · 0 评论 -
等和的分隔子集【计蒜客】
解题地址:http://www.cnblogs.com/kangjianwei101/p/5332451.html 晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法...转载 2018-02-26 22:41:29 · 298 阅读 · 0 评论 -
循环数组
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定包含N个整数的数组A1, A2, ... AN,你可以选择任意一个Ai,将Ai旋转到数组第一项,即将数组变成:Ai, Ai+1, Ai+2, ... AN, A1, A2, ..., Ai-1 现在小Hi希望旋转之后的数组满足:对于任意K(1 ≤ i ≤ N),前K项的和都是正数。 例如对于A=[3, -5, 2, -2...原创 2018-03-11 19:41:59 · 742 阅读 · 0 评论 -
座位问题
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定包含N个整数的数组A1, A2, ... AN,你可以选择任意一个Ai,将Ai旋转到数组第一项,即将数组变成:Ai, Ai+1, Ai+2, ... AN, A1, A2, ..., Ai-1 现在小Hi希望旋转之后的数组满足:对于任意K(1 ≤ i ≤ N),前K项的和都是正数。 例如对于A=[3, -5, 2, -2...原创 2018-03-11 19:47:37 · 564 阅读 · 0 评论 -
【计蒜客】取数游戏
有如下一个双人游戏:N个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,每次有数字被一个玩家取走后,这个数字被从序列中去掉并累加到取走该数的玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。编一个执行最优策略的程序,最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。输入第1行包括一个正整数N(2≤N≤100), 表示序列中正整数的个数...转载 2018-03-29 10:58:27 · 3607 阅读 · 0 评论