【POJ_2342】Anniversary party

最新推荐文章于 2021-12-25 15:34:52 发布
原创 最新推荐文章于 2021-12-25 15:34:52 发布 · 140 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#树状DP

博客提及Anniversary party，指出详见“没有上司的晚会”，涉及树状DP相关内容。
POJ前面的题目算法思路【转】
梁山伯的专栏
01-08 5685
1000 A+B Problem 送分题 49％ 2005-5-7 1001 Exponentiation 高精度 85％ 2005-5-7 1002 487-3279 n/a 90％ 2005-5-7 1003 Hangover 送分题 62％ 2005-5-
POJ题目解题报告大全(Java)[1]
我是传奇
11-12 1191
POJ 1001 Exponentiation [解题报告] JavaPOJ 1002 487-3279 [解题报告] JavaPOJ 1003 Hangover [解题报告] JavaPOJ 1004 Financial Management [解题报告] JavaPOJ 1005 I Think I Need a Houseboat [解题报告] JavaPOJ 1006 Biorhythms...
POJ 2342 Anniversary party
AlexTYJ的博客
05-18 320
POJ 2342 Anniversary party 树形DP g[i]表示不取i节点最大快乐值，则子节点想取就取 f[i]表示取i节点最大快乐值，则子节点必不能取 代码： #include <iostream> #include <stdio.h> #include<memory> #include<stack> ...
【POJ】2342Anniversary party
红点雷龙XL
10-09 261
Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11395   Accepted: 6565 Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State Unive...
POJ - 2342 Anniversary party （树形DP）
天际苍穹的博客
06-03 211
题目链接：http://poj.org/problem?id=2342 题目分析 题意：有 n 个人去参加派对，如果人 x 去了，那么 x 的直系上司和直属员工都不会去。而且每个人都有一个欢乐值，问如何安排参加派对的人，使得总欢乐值最大，并求出最大欢乐值。 很明显的树形DP，我们用 dp [i] [0] 表示不选取结点 i 的情况下，以 i 为根结点的树的最大值， dp [i] [1]...
【poj2342】 Anniversary party
MashiroSky的博客
08-12 519
http://poj.org/problem?id=2342 (题目链接)题意：没有上司的舞会。。。Solution 　　树形dp入门题。 　　dp[i][1]表示第i个节点的子树当节点i去时的最大值，dp[i][0]表示第i个节点的子树当节点i不去时的最大值。转移很好转，dp[i][0]=max(dp[j][1],dp[j][0]) (j是i的儿子)，dp[i][1]=dp[j][0] (j是
POJ2342 Anniversary party
weixin_30677073的博客
04-07 119
链接：http://poj.org/problem?id=2342Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:10326Accepted:5913DescriptionThere is going to be a party to celebrate th...
POJ - 2342 Anniversary party
GJLfly的博客
08-26 301
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr...
poj2342 Anniversary party
weixin_30510153的博客
09-18 118
poj2342 Anniversary party poj2342 Anniversary party Time Limit:1000MS Memory Limit:65536K Total Submissions:9144 Accepted:5259 Description The...
POJ - 2342 Anniversary party 树形DP
静静地码
05-14 1055
题目大意：公司要开年会，要邀请员工，每个员工都有其对应的欢乐值。现要求在员工何其直属上司不能同时邀请的情况下，使得欢乐值最大解题思路：设dp[i][1]表示邀请第i个人的情况，dp[i][0]表示没有邀请第i个人 那么dp[i][j] += sum(dp[j][0]) dp[i][0] = sum( max(dp[j][0],dp[j][1])) dp[i][1]初始化为happy[i]，dp
【poj2342】Anniversary party【树形DP】
ssllyr
08-14 153
题目大意 poj英文原题&样例（周年聚会） 网页翻译器 大家自己看。 分析 这个题真的跟没有上司的晚会一模一样！！只是改了一下题目描述。同样是找到根节点之后开始边递归边DP。 由题意得，父节点（上司）选了，那么所有儿子（下属）都不能选；父节点不选，那么所有儿子可选可不选。我们设f[i][1]f[i][1]f[i][1]为选了iii中这个点的最大活跃度，f[i][0]f[i][0]f[i][0]为不选这个点的最大活跃度。所以动态转移方程：f[i][1]=f[i][1]+f[a[i].y][0]f[i]
TrubleYou#ZXBlog#POJ - 2342. Anniversary party(员工的活跃度问题)(多叉树以及树形
07-25
//标记当前结点已经做过父 也就是它的dp两个值都算出来了//来的活跃度 加上儿子不来的活跃度//不来的活跃度是儿子来或不来的最大值public static
POJ 300题代码合集：ACM学习参考资源
从基础的一维DP（如POJ 1163 The Triangle）到二维背包问题（POJ 1837 Balance）、区间DP（POJ 1651 Multiplication Puzzle）、树形DP（POJ 2342 Anniversary party）乃至状态压缩DP（POJ 3254 Corn Fields），层层...
POJ 搜索题
03-21 3091
一些好题目 POJ 1190 – 生日蛋糕(基础，好题) http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 题意：略 解法：dfs，题偏简单，但做出来还是有些感觉的 POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：bfs
【洛谷_P2014】选课
你...你不要过来啊！！！
08-13 586
选课 Description 大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如，《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语言程序设计》是《数据结构》的先修课。每门课的直接先修课最多只有一门。两门课也可能存在相同的先修课。为便于表述每门课都有一个课号，课号依次为
【ybt】【树形DP】【例题2】结点覆盖
你...你不要过来啊！！！
12-04 497
结点覆盖 LinkLinkLink 解题思路 这是一道树形DP。 设 fi,0f_{i,0}fi,0​ 表示以 iii 为根的子树全部被覆盖，iii 的父亲被选的最小值。 fi,1f_{i,1}fi,1​ 表示 iii 被选的最小值。 fi,2f_{i,2}fi,2​ 表示 iii 的儿子被选在最小值。 code #include<iostream> #include<cstdio> using namespace std; int n; int a[2010]; int f[
【SSL_1607】没有上司的晚会
你...你不要过来啊！！！
08-12 457
没有上司的晚会 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 Input 第一行一个整数N。(1<=N<=6000) 接下来N行，第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127) 接下来N-1行，每行输入一对整数L,K。表示K是L的直接上司。 最后一行输
【ybt】【状压DP】【例题4】炮兵阵地
你...你不要过来啊！！！
12-25 397
炮兵阵地 LinkLinkLink 解题思路 设 fi,j,kf_{i,j,k}fi,j,k​ 表示第 iii 行，第 iii 行状态为 jjj ，第 i−1i-1i−1 行状态为 kkk 的情况最大值。 枚举 lll 表示第 n−2n-2n−2 行的状态，在这 333 行状态都不重叠的前提下，状态转移方程如下： fi,j,k=max⁡(fi,k,l)f_{i,j,k}=\max(f_{i,k,l})fi,j,k​=max(fi,k,l​) code #include<iostream> #
【ybt】【状压DP】【例题1】种植方案
你...你不要过来啊！！！
12-17 369
种植方案 LinkLinkLink 解题思路 状压 DPDPDP 模板题。 code #include<iostream> #include<cstdio> using namespace std; const int mod=1e8; int n,m; int a[20]; int q[1<<12],tot; int f[20][1<<12]; int main() { cin>>n>>m; for(int i=1;i&
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值