ACBoy

hdu1712 ACboy needs your help

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
Kirito_Acmer·2015-07-01 14:00

hdu1712---ACboy needs your help（dp，分组背包）

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
Guard_Mine·2015-05-10 14:00

HDOJ 1702 ACboy needs your help again!

ACboyneedsyourhelpagain!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4022    AcceptedSubmission(s):2019ProblemDescriptionACboywaskidnapped!! hemisshism
zwj1452267376·2015-03-28 19:00

(hdu step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)

题目：ACboyneedsyourhelpagain!TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):73AcceptedSubmission(s):57 ProblemDescriptionACboywaskidnapped!! hemisshismotherver
caihongshijie6·2015-03-19 16:00

HDU 1561 The more, The Better

ProblemDescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
jtjy568805874·2015-03-03 15:00

ACboy needs your help(DP)

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4542    AcceptedSubmission(s):2431ProblemDescriptionACboyhasNcoursesthisterm,andheplanst
ZSGG_ACM·2015-02-10 21:00

hdu 1561 树形dp

pid=1561ProblemDescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
u013573047·2015-02-09 19:00

【泛化物品】【HDU1712】【ACboy needs your help】

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4491    AcceptedSubmission(s):2403ProblemDescriptionACboyhasNcoursesthisterm,andheplanst
zy691357966·2015-02-02 21:00

HDU2069 Coin change HDU 1114 Piggy-Bank HDU1712 ACboy needs your help

HDU2069CoinChange换零钱,计算有多少方案数#include #include #include usingnamespacestd; #defineN100010 intdp[N],w[5],v[5],n,m; intmain() { w[0]=1;w[1]=5;w[2]=10;w[3]=25;w[4]=50; memset(dp,0,sizeof(dp)); dp[0]=1;
tenlee·2014-11-22 14:00

HDU 1712 ACboy needs your help(分组背包)

HDU1712ACboyneedsyourhelp(分组背包)http://acm.hdu.edu.cn/showproblem.php?pid=1712题意:      小杰有m天的时间去上n门不同的课.对于第i门课来说,如果小杰花j天的时间在该课上,那么小杰可以获得val[i][j]的价值.现在给出矩阵val[n][m],要你求出小杰能获得的最大价值和?分析:     咋一看,n门课,m天的时
u013480600·2014-10-31 10:00

HDU-1702-ACboy needs your help again!

ACboyneedsyourhelpagain!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3340    AcceptedSubmission(s):1721ProblemDescriptionACboywaskidnapped!! hemisshism
u014355480·2014-10-30 22:00

hdu1561--H - ACboy needs your help(树形dp)

H- ACboyneedsyourhelpTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status DescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewil
u013015642·2014-08-27 21:00

NBUT动态规划专题——D - The more, The Better

DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
Guard_Mine·2014-08-05 10:00

hdoj1561The more, The Better（树形dp，依赖背包）

题目：hdoj1561Themore,TheBetter题意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
y990041769·2014-07-23 17:00

HDU 1712 ACboy needs your help(背包)

http://acm.hdu.edu.cn/showproblem.php?pid=1712ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3809    AcceptedSubmission(s):1977ProblemD
madaidao·2014-06-30 13:00

hdu 1712 ACboy needs your help （分组背包）

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712--------------------------------------------------------------------------------------------------------------
u012860063·2014-06-24 15:00

hdu1712 ACboy needs your help 我的ACM我的梦，回顾篇 分组背包

    题目链接：here    题目大意：一开始输入n和m，n代表有n门课，m代表你有m天，然后给你一个数组，val[i][j]，代表第i门课，在通过j天去修，会得到的分数。求在m天能得到的最大分数。    题目分析：          典型的分组背包问题，如果不会的可以看一下背包九讲，在这里也会稍作解释。         看下背包九讲中的描述：          for所有的组k       
liuqiyao_01·2014-05-28 11:00

hdu 1712 ACboy needs your help (分组背包)

ProblemHTimeLimit:1000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):7   AcceptedSubmission(s):4ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysons
u014569598·2014-05-15 16:00

HDU1561The more, The Better （树形DP）

ProblemDescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
u010372095·2014-03-24 21:00

HDU-1712 ACboy needs your help

http://acm.hdu.edu.cn/showproblem.php?pid=1712分组背包问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设
·2014-03-10 21:00

hdu 1712 ACboy needs your help(分组背包)

http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：给一个n*m的矩阵，有n种作业，每种作业花费的时间不同获得的价值不同，a[i][j]表示第i种作业花费j天的话收获的价值为a[i][j]。问m天内收获的最大价值。思路：分组背包。问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突
u013081425·2014-02-26 19:00

HDOJ 1561 The more, The Better

 %I64d&%I64u[Submit]  [GoBack]  [Status]  DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy
u012797220·2014-02-05 19:00

ACboy needs your help（分组背包）

ACboy needs your help Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768
Simone_chou·2013-10-13 23:00

HDU 2083 简易版之最短距离 题解

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8774AcceptedSubmission(s):3928ProblemDescription寒假的时候，ACBOY
RePorridge·2013-09-01 21:00

hdu 1712 ACboy needs your help

1.题目http://acm.hdu.edu.cn/showproblem.php?pid=17122.分析状态转移方程：f[i][j]=max(f[i][j],f[i-1][j-k]+t[k]);前i门课消耗的j天时间获得的价值决策：本门课程消耗了k([0,j])天，然后再上一门课程的j-k天开始计算价值可以和hdu2670作为对比，和书上的最优编码问题类似，为了满足最有子结构和无后效性，将状态
qiusuo800·2013-08-29 21:00

hdu1712 ACboy needs your help

跟资源分配类型动态规划里的机器分配相似。背包九讲里的分组背包模型，三重循环OK。第一重枚举第几组，第二重枚举背包容量，要倒着来，第三重枚举该组里面的物品。#include #include #definemax(a,b)a>b?a:b inta[110][110]; intf[110]; intmain() { intn,m,i,k,j; while(scanf("%d%d",&n,&m),n+
yew1eb·2013-08-24 15:00

hdu 1561 The more, The Better (树形背包dp)

本文出自 http://blog.csdn.net/shuangde800 题目链接: hdu-1561 题目 ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，
king_tt·2013-08-21 00:00

hdu 1561 The more, The Better (树形背包dp)

本文出自  http://blog.csdn.net/shuangde800题目链接: hdu-1561题目ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中
shuangde800·2013-08-21 00:00

HDU1561:The more, The Better(树形DP+01背包)

Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
·2013-08-09 23:00

HDU1561:The more, The Better(树形DP+01背包)

ProblemDescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
libin56842·2013-08-09 10:00

HDU 1561 The more, The Better

ProblemDescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
lphy2352286B·2013-07-31 09:00

hdu1712 ACboy needs your help (分组背包)

#include #include #defineMAXN102 //分组背包intmain() { intn,m,i,j,k; intdp[MAXN],profit[MAXN][MAXN]; while(scanf("%d%d",&n,&m),(n||m)) { for(i=1;i=1;--j) for(k=1;k<=j;++k) { if(dp[j]
lezong2011·2013-07-24 11:00

HDU 2083 简易版之最短距离

ProblemDescription寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。
·2013-07-23 18:00

HDU 1712 ACboy needs your help

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
lphy2352286B·2013-07-04 19:00

HDOJ 1702 ACboy needs your help again! （STL 栈 队列）

ACboyneedsyourhelpagain!TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2452AcceptedSubmission(s):1254ProblemDescriptionACboywaskidnapped!!hemisshismothervery
SIOFive·2013-06-10 01:00

HDU2160：母猪的故事

ProblemDescription话说现在猪肉价格这么贵，著名的ACBoy0068也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。
libin56842·2013-06-06 22:00

HDU2083:简易版之最短距离

32768/32768K(Java/Others)TotalSubmission(s):8331    AcceptedSubmission(s):3661ProblemDescription寒假的时候，ACBOY
l383137093·2013-05-27 20:00

HDU 1712 ACboy needs your help

同一个物品的各种转移不要累加在一起了就好。/* Author:Speedcell Update:2013-05-07 Version:soppYcell2.2 */ #include #include #include #include #include #include #include #include #include #include #include #include #includ
speedcell4·2013-05-16 16:00

HDU 1712 ACboy needs your help

分组背包问题，具体详情见背包九讲。、ACboyneedsyourhelpTimeLimit:1000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):9   AcceptedSubmission(s):6ProblemDescriptionACboyhasNcoursesthisterm,and
sky_fighting·2013-05-11 22:00

hdu 1702 ACboy needs your help again!

简单模拟题#include #include inta[2000]; intmain() { inti,j,n,t,num; chars[10],ch[10]; scanf("%d",&t); while(t--) { num=-1; scanf("%d%s",&n,s); j=0; for(i=0;i=0) printf("%d\n",a[num--]); elseputs("None"); }
aixiaoling1314·2013-05-05 22:00

hdu 1702 :ACboy needs your help again!（练习使用双端队列）

题目就是双端队列的基本操作 #include<iostream> #include<stdio.h> #include<deque>//双端队列头文件 #include<string.h> using namespace std; int main() { int n,m,x; char s[5],s1[4],s2
·2013-04-05 21:00

hdu 1712 ACboy needs your help一维+二维（最多只取一次的分组背包）

就是告诉可以花的时间，和每一门课程需要的时间和价值，这,标准的分组背包问题，这就可以联系都01背包了，因为这里不再是把一个物品当做是01背包时的那种单一物品了，而是把一个组当做01的一个物品，这样就可以达到01的那种要么选要么不选的要求了，就是所一个组要么选，要么不选，如果要选的一个的话，就再遍历一下所有被选的情况，所以下面的三个for循环对比01背包解释如下：第一个循环.01物品的个数第二个循环
ygqwan·2013-04-03 10:00

HDU1702:ACboy needs your help again!

ProblemDescriptionACboywaskidnapped!! hemisshismotherverymuchandisveryscarenow.Youcan'timagehowdarktheroomhewasputintois,sopoor:(.AsasmartACMer,youwanttogetACboyoutofthemonster'slabyrinth.Butwhenyouar
libin56842·2013-03-30 13:00

HDU 1712 ACboy needs your helpss - 分组背包+最多那一个

/* http://acm.hdu.edu.cn/showproblem.php?pid=1712ACboyneedsyourhelpss 分组背包每组最多拿一个,一定要注意初始化，当前需要循环的初始化为上一次的结果，才能保证全局最优解 这题目卡cin，数据太多了，让我超时了一次 另外这题目还有一个办法，改变循环顺序也可使得每组至多拿一个物品 */ #include #include #incl
x314542916·2013-03-27 21:00

表达式求值问题

OnlineJudge调查问卷 ACboy(ACboy)收件箱(0)注销最值问题TimeLimit:1000MSMemorylimit:65536K题目描述   最值问题一直是我们比较关注的问题，设想一下当给定一个不含括号算数表达式后
wahaha1_·2013-03-11 22:00

hdu 1712 ACboy needs your help 简单分组背包 每组至多选一个

hdu1712#include #include #definemaxn110 intdp[maxn][maxn],f[maxn][maxn],n,m;//n课程数m天数 intend; intmax(inta,intb) { returna>b?a:b; } intmain() { inti,j,k; while(~scanf("%d%d",&n,&m)&&n+m!=0) { memset(dp
yan_____·2013-03-08 12:00

hdu 1561 The more, The Better(树形dp)

pid=15612、题目大意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
sdjzping·2013-03-02 18:00

找规律

ACboy(ACboy) 注销矩形回旋TimeLimit:1000MSMemorylimit:65536K题目描述有一个由n*m(n是行数，m为列数)的方格组成的矩形阵列。
wahaha1_·2012-12-09 11:00

hdu1712 ACboy needs your help

题意：有个ACboy有这学期有N门课要学，他打算最多花M天去学习，当然，他的收益决定于他在课程上花的天数输入：221213课程编号为1，2，，，N每个样例的第一行为n,m接下来为n*m的矩阵a,a[i]
zhangwei1120112119·2012-11-18 19:00

hdu 1712 ACboy needs your help

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2108    AcceptedSubmission(s):1067ProblemDescriptionACboyhasNcoursesthisterm,andheplanst
Magic____·2012-10-08 12:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他