Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6990Accepted Submission(s): 3104P...
分类：
其他好文 时间：
2015-09-01 13:50:27
阅读次数：
194
题意：给出了，参加party的人的关系，但是如果一个人的直接上司出席，那么他就不会出席，每个人有自己的rating。现在想要rating最大。在网上找了半天，也没找到比较好的树形DP讲解，暂时的感觉是利用DFS搜索的时候，回溯更新。
1.dp[u][0]:表示u这个人不去，那么他的手下v可以选择去或者不去。所以 dp[u][0]+=max(dp[v][0],dp[v][1]);
2.dp[i][...
分类：
其他好文 时间：
2015-08-29 17:02:10
阅读次数：
132
1370 - Bi-shoe and Phi-shoe
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Bamboo Pole-vault is a massively popular sport in Xzh...
分类：
其他好文 时间：
2015-08-28 19:58:49
阅读次数：
321
Party All the TimeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4282Accepted Submission(s): 1355...
分类：
其他好文 时间：
2015-08-28 19:10:07
阅读次数：
121
原文 Last week at a dinner party, the hostess asked me to sit next to Mrs. Rumbold. Mrs. Rumbold was a large, unsmiling lady in a tight black dress. She did not even look up when I took my seat bes...
分类：
其他好文 时间：
2015-08-28 15:50:41
阅读次数：
246
n participants of «crazy tea party» sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time (in minutes...
分类：
其他好文 时间：
2015-08-27 22:27:36
阅读次数：
239
题目链接：点击打开链接
题目描述：现有一棵树，树上每个结点都有一个权值，问从中选一些点，这些点两两之间不直接连接，问权值最大为多少？
解题思路：很裸的一道树上最大独立集问题 树形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
Description
今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底...
分类：
其他好文 时间：
2015-08-26 12:08:09
阅读次数：
138
DescriptionSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party whe...
分类：
其他好文 时间：
2015-08-21 23:09:05
阅读次数：
158
原题：DescriptionSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party ...
分类：
其他好文 时间：
2015-08-21 21:21:51
阅读次数：
110
