题目链接 :http://bak3.vjudge.net/contest/136499#problem/D 题意: //转移方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]) //表示前i秒移动j步能接到的最多苹果数. #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using names…

题目链接:http://poj.org/problem?id=2385 Apple Catching Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9372   Accepted: 4565 Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently…

https://vjudge.net/problem/POJ-2385 猛刷简单dp的第一天的第一题. 状态:dp[i][j]表示第i秒移动j次所得的最大苹果数.关键要想到移动j次,根据j的奇偶判断人在哪里. 想了挺久的,最后还是参考了一篇和自己思路最近的代码https://blog.csdn.net/hellohelloc/article/details/52050207 我比他缺少的是特判dp[i][0]的状态,后面的一切都以此为基础的. #include<iostream> #inclu…

J - 简单dp Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveni…

题目链接:http://poj.org/problem?id=2385 题意: 牛在两棵苹果树下收集苹果,牛只能在这两棵树之间走动w次,在t时刻,某棵树会掉下苹果. 解题报告: ///dp[t][w]表示1~t秒内,转w次能够获得的最多苹果数目 ///状态转移方程 dp[t][w]=max(dp[t-1][w],dp[t-1][w-1]) #include <stdio.h> #include <string.h> #include <algorithm> using…

挑战DP 题意: 有两棵树,给每分钟有苹果掉落的苹果树,一开始B在 1 树下,B最多只能移动W步,求一个最大数量拿到的. 思路: 一开始想的是,我对于每分钟情况来说无非是等于之前的在本位置+1,或者等于之前的非本位置,取个较大值.然后我想对于非本位置的就要对于步数+1,这可怎么记录呢,难死我了.困难就是,对于前i分钟他可以怎么换几步我不确定啊,额...然后可以确定的是前i分钟最多i步且小于等于w步吧-这可以吧,那么我对于前i分钟我就考虑对于这个点能移几步都算出了,保证了无后效性,最优性.我还可以…

题目链接:http://poj.org/problem?id=2385 题意:最开始Bessie站在树1下面,每一个单位时间有颗苹果从树1或者树2上落下来.每个单位时间Bessie可以移动一次位置,时间长度为T(<=1000),Bessie最多移动W次(<=30).求Bessie最多能得到多少苹果. 思路:好久没写过dp题了,这道题又弄了好久.QAQ... 创建dp[1005][35]. 其中dp[i][j]表示第i个单位时间时,Bessie移动了j次最多能得到的苹果数.首先要初始化i=1的情…

题目传送门 Apple Catching Apple Catching Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15444   Accepted: 7582 Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 an…

1911: [Apio2010]特别行动队 Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 4142  Solved: 1964[Submit][Status][Discuss] Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT f[i]=max{f[j]+...} 随便一化就好了 (a*(s[k]*s[k]-s[j]*s[j])+f[k]-f[…

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4800 Problem Description A role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of characters in a fictional setting. Players take responsibility for acting…