Hidden StringAccepts: 437Submissions: 2174Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionToday is...
分类：
其他好文 时间：
2015-08-30 19:27:19
阅读次数：
215
SouvenirAccepts: 901Submissions: 2743Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionToday is the ...
分类：
其他好文 时间：
2015-08-30 19:14:34
阅读次数：
196
Anniversary CakeNahid Khaleh decides to invite the kids of the "Shahr-e Ghashang" to her wedding anniversary. She wants to prepare a square-shaped cho...
分类：
其他好文 时间：
2015-08-28 11:04:21
阅读次数：
163
题目链接：点击打开链接
题目描述：现有一棵树，树上每个结点都有一个权值，问从中选一些点，这些点两两之间不直接连接，问权值最大为多少？
解题思路：很裸的一道树上最大独立集问题 树形dp即可
dp[i][0]:不选i节点 dp[i][0]+=max(dp[t][0],dp[t][1]);
dp[i][1]:选i节点 dp[i][1]+=dp[t][0];
代码：
#pragma c...
分类：
其他好文 时间：
2015-08-26 12:09:25
阅读次数：
147
POJ2342：题意：某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。题解：当i来的时候，dp[i][1] += dp[j][0];//...
分类：
其他好文 时间：
2015-08-20 14:56:22
阅读次数：
116
题意：一个大学准备举办80周年校庆活动。该校的人事关系是一棵树形结构，父结点是上司，子结点是下属。每个结点都有一个值，限制条件是父子结点不能同时参加校庆活动（即如果父结点参加了那么他的孩子结点就不能参加，如果有一个孩子结点参加，那么父结点就不能参加）。最后求满足限制的情况下，值的和最大的值是多少。f...
分类：
其他好文 时间：
2015-08-19 22:51:43
阅读次数：
105
Anniversary party
Time Limit: 1000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Description
There is going to be a party to celebrate the 80-th Anniversary...
分类：
其他好文 时间：
2015-08-19 20:40:34
阅读次数：
139
一个公司的职员是分级制度的，所有员工刚好是一个树形结构，现在公司要举办一个聚会，邀请部分职员来参加。要求：1.为了聚会有趣，若邀请了一个职员，则该职员的直接上级（即父节点）和直接下级（即儿子节点）都不能被邀请2.每一个员工都有一个兴奋值，在满足1的条件下，要使得邀请来的员工的兴奋值最高输出最高的兴奋...
分类：
其他好文 时间：
2015-08-19 19:26:37
阅读次数：
199
一道查找字符串的题，要求在给出的字符串中找出三段字符串a，b，c，其中a，b，c三个字符串有先后关系，且不能有交集，即原字符串中的一个字母不能被用两次。 这三个字符串拼成“anniversary”。 先后A了两次，第一次用头文件中的strncpy和strstr函数。我再昨天也写了一篇随笔...
分类：
其他好文 时间：
2015-08-05 21:55:11
阅读次数：
115
题意：n个人参加party,已知每人的欢乐值，给出n个人的工作关系树，一个人和他的顶头上司不能同时参加，party达到的最大欢乐值。分析：dp[i][f],以i为根的子树，f=0,i不参加，f=1，i参加能达到的最大欢乐值。i参加i的孩子不能参加，i不参加，其孩子参不惨加都行（取最大值）。#incl...
分类：
其他好文 时间：
2015-08-02 22:55:55
阅读次数：
175
