ACBoy

HDU-2083: 中位数

问题描述寒假时，ACBOY要去拜访许多朋友。恰巧他所有朋友的家都在平面坐标的X轴上。ACBOY可以选择任意一个朋友的家出发访问，但每次访问结束都要回到出发点。ACBOY怎么走花费时间最少？
RecCall·2023-02-05 07:43

树形dp入门之 The more, The Better

题目链接：https://vjudge.net/contest/327529#problem/M题目：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy
Han Gang·2020-09-15 03:11

hdu2083 简易版之最短距离

:32768/32768K(Java/Others)TotalSubmission(s):11656AcceptedSubmission(s):5218ProblemDescription寒假的时候，ACBOY
tragedies·2020-09-12 06:01

hdu2083 简易版之最短距离

:32768/32768K(Java/Others)TotalSubmission(s):11656AcceptedSubmission(s):5218ProblemDescription寒假的时候，ACBOY
tragedies·2020-09-12 06:01

分组背包题目

pid=1712题意：acboy今年有n门课程，给出每门课程他授课多少天能获得的利润，w[i][j]表示第i个课程他如果授课j天可获得的利润，求在m天内它能够获得最大利润。
weixin_33967071·2020-08-22 04:58

背包（5）Hdu 1561 The more, The Better（有限制的背包，分组背包）

32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy
Spark_007·2020-08-22 03:57

HDU 1712 ACboy needs your help

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
iteye_6233·2020-08-22 01:28

母猪的故事

pid=2160ProblemDescription话说现在猪肉价格这么贵，著名的ACBoy0068也开始了养猪生活。
zichuan123456·2020-08-20 04:01

B - The more, The Better 树形dp水题 HDU-1561

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

杭电oj HDOJ 2083 简易版之最短距离

pid=2083ProblemDescription寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。
Dy66·2020-08-13 17:18

ACboy needs your help again!（栈和队列简单应用）

ACboyneedsyourhelpagain!TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5685AcceptedSubmission(s):2973ProblemDescriptionACboywaskidnapped!!hemisshismothervery
Oenheng·2020-08-09 10:50

HDUOJ-1702 ACboy needs your help again!

ACboyneedsyourhelpagain!TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6949AcceptedSubmission(s):3611ProblemDescriptionACboywaskidnapped!!hemisshismothervery
gtuif·2020-07-29 18:43

hdu1712 ACboy needs your help（分组背包板子）

分组背包板子。问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则有：f[k][v]=max{
Icefox_zhx·2020-07-27 15:24

HDU2083简易版之最短距离

:32768/32768K(Java/Others)TotalSubmission(s):15057AcceptedSubmission(s):6648ProblemDescription寒假的时候，ACBOY
abner_Tan·2020-07-09 02:31

[HDU - 1561 ] The more, The Better [树上依赖背包的思考]

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

STL-ACboy needs your help again!

DescriptionACboywaskidnapped!!hemisshismotherverymuchandisveryscarenow.Youcan'timagehowdarktheroomhewasputintois,sopoor:(.AsasmartACMer,youwanttogetACboyoutofthemonster'slabyrinth.Butwhenyouarriveatth
Gitfan·2019-12-18 03:09

HDU 1702 ACboy needs your help again!

ACboyneedsyourhelpagain!**TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11902AcceptedSubmission(s):5949**ProblemDescriptionACboywaskidnapped!!hemisshismothe
Cantredo·2018-11-24 21:56

HDU 1702 ACboy needs your help again!

ACboyneedsyourhelpagain!**TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11902AcceptedSubmission(s):5949**ProblemDescriptionACboywaskidnapped!!hemisshismothe
Cantredo·2018-11-24 21:56

ACboy needs your help(分组背包)

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8901AcceptedSubmission(s):4902ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendat
RevolIA·2018-11-23 22:00

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

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

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

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

HDU - 1561 The more, The Better（树形背包）

-------------------------题目链接--------------------------题目大意：其实这道题读完后我们能很明显感觉到是一个背包问题，ACboy所能攻击的次数就是“背包
_Warning_·2018-08-05 08:46

HDU 1702 - ACboy needs your help again!

ACboywaskidnapped!!hemisshismotherverymuchandisveryscarenow.Youcan'timagehowdarktheroomhewasputintois,sopoor:(.AsasmartACMer,youwanttogetACboyoutofthemonster'slabyrinth.Butwhenyouarriveatthegateofthem
passwd_·2017-07-14 01:00

HDU 1702 - ACboy needs your help again!

ACboywaskidnapped!!hemisshismotherverymuchandisveryscarenow.Youcan'timagehowdarktheroomhewasputintois,sopoor:(.AsasmartACMer,youwanttogetACboyoutofthemonster'slabyrinth.Butwhenyouarriveatthegateofthem
passwd_·2017-07-14 01:00

[hdu1561] The more, The Better 【树形DP】

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

hdu 1712 ACboy needs your help 分组背包

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：有n个课程，每个课程用不同的时间学习能得到不同的收获。求m天能得到的最大收获。将每个课程看成一组物品，其中一个时间对应一个物品。这种物品中只可以选一个。一共分为n组物品。转化成了分组背包的模板。背包九讲中分组背包的介绍：这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。
zchahaha·2016-05-06 19:00

HDU-ACM2083

32768/32768K(Java/Others)TotalSubmission(s):15953    AcceptedSubmission(s):7084ProblemDescription寒假的时候，ACBOY
x121850182·2016-05-02 11:00

HDOJ(HDU) 2083 简易版之最短距离(中位数)

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

ACboy 再次需要你的帮助

ACboy再次需要你的帮助TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 169 Accepted: 86Description对于每一个样例
disparity_CJK·2016-04-29 20:00

hdu 1712 ACboy needs your help

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5970    AcceptedSubmission(s):3255ProblemDescriptionACboyhasNcoursesthisterm,andheplanst
LeeHolmes·2016-04-25 21:00

hdoj-2160-母猪的故事

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

hdu 1561 The more, The Better 树形dp水题

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

hdu 1712 ACboy needs your help

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
xiaojixuansu·2016-04-07 20:00

HDU 1561 The more, The Better 树形DP

题目描述：DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
wuxuanyi27·2016-04-04 20:00

hdoj 简易版之最短距离 2083 （取中位数）水

32768/32768K(Java/Others)TotalSubmission(s):15746    AcceptedSubmission(s):6979ProblemDescription寒假的时候，ACBOY
yanghui07216·2016-04-02 21:00

【杭电oj】2083 - 简易版之最短距离（最短距离）

32768/32768K(Java/Others)TotalSubmission(s):15743    AcceptedSubmission(s):6978ProblemDescription寒假的时候，ACBOY
wyg1997·2016-04-02 19:00

hdu【1712】ACboy needs your help

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5878    AcceptedSubmission(s):3201ProblemDescriptionACboyhasNcoursesthisterm,andheplanst
chen_ze_hua·2016-03-31 20:00

hdu 1561 The more, The Better（树形dp，树上背包)

:6875    AcceptedSubmission(s):4037ProblemDescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy
chat_c·2016-03-17 00:00

hdu1712ACboy needs your help【分组背包入门题】

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
zhou_yujia·2016-03-13 11:00

【杭电oj】1702 - ACboy needs your help again!（栈和队列）

ACboyneedsyourhelpagain!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5129    AcceptedSubmission(s):2651ProblemDescriptionACboywaskidnapped!! hemisshism
wyg1997·2016-02-29 18:00

HDOJ-1712 ACboy needs your help

这道题是分组背包问题.状态转移方程:dp[v]=max(dp[v],dp[v-h]+A[i][h]);#include #include #include #include #include usingnamespacestd; intA[105][105],dp[105]; intmain() { //freopen("in.txt","r",stdin); intn,m; while(
qq_26122039·2016-02-22 12:00

【HDU 2160】母猪的故事

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

HDU-1712 ACBoy needs your help (分组背包问题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712题目：ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5653    AcceptedSubmission(s):3077
qq_33171970·2016-01-26 18:00

第六讲 分组的背包问题 HDU 1712ACboy needs your help

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5618    AcceptedSubmission(s):3063ProblemDescriptionACboyhasNcoursesthisterm,andheplanst
XerxesSimon·2016-01-15 18:00

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

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
qq_21120027·2016-01-05 15:00

HDU 2083 简易版之最短距离

32768/32768K(Java/Others)TotalSubmission(s):14911    AcceptedSubmission(s):6583ProblemDescription寒假的时候，ACBOY
llwwlql·2015-12-29 18:00

杭电ACM1712（分组背包）

pid=1712题目大意：ACboy这个学期有N门课程要上，他计划在课程上花费M天，在每门课程上花费的天数不同，则该课程带来的收获也不同（花费天数越多收获越大），要求求ACboy的最大收获。
Runner__1·2015-11-15 15:00

HDU 1712 01背包 ACboy needs your help

题目链接:acm.hdu.edu.cn/showproblem.php?pid=1712 分析: 这是一个01背包的变体,但始终是01背包,只不过,每个物体的代价和利益的状态不唯一(也就是说花费不同的代价得到不同的利益). 所以只要在最里面再加一层循环,遍历每个物体的不代价和利益的状态即可!   #include<iostream> #include<strin
·2015-11-13 18:32

hdu 1712 ACboy needs your help 分组背包

pid=1712 Problem Description ACboy has N courses this term, and he plans to spend at most M days
·2015-11-13 17:59

HDU 1702 ACboy needs your help again!

  http://acm.hdu.edu.cn/showproblem.php?pid=1702 G++交，基本stl栈和队列操作 View Code #include <iostream> #include <stack> #include <queue> using namespace std ; int main() {
·2015-11-13 02:59
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他