Crazy Shopping(拓扑排序+完全背包)Because of the 90th anniversary of theCoherent & Cute Patchouli(C.C.P),Kawashiro Nitoridecides to buy a lot of rare things to...
分类：
编程语言 时间：
2015-01-26 20:57:38
阅读次数：
220
Anniversary party
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There is going to be a party to celebrate the 80-th Anniversary...
分类：
其他好文 时间：
2015-01-18 09:19:22
阅读次数：
132
H - Crazy Shopping
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Because of the 90th anniversary of the Coherent & Cute Patchouli...
分类：
编程语言 时间：
2015-01-17 23:35:41
阅读次数：
358
树形DP的关键在于如何处理递归返回的信息。这题dp[i][0]表示不选i点时当前最高权值。dp[i][1]表示选i点时当前最高权值。状态转移方程：dp[u][[0]+=max(dp[v][0],dp[v][1]),dp[u][1]+=dp[v][0];
代码如下：
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-16 22:28:50
阅读次数：
172
题目大意：员工参加周年晚会，如果没有遇到直接上司，那么员工会有一个开心值，我们要尽可能让员工的开心值最大最开始输入n ，然后是1~n号员工对应的开心值然后不断输入员工间的领导关系，L,K表示K是L的上司，直到输出0,0结束这是第一次接触树形dp的题目，貌似也是最为推荐的题目，DP的思路是从别的大神地...
分类：
其他好文 时间：
2015-01-16 14:26:30
阅读次数：
122
Description
Nahid Khaleh decides to invite the kids of the "Shahr-e Ghashang" to her wedding anniversary. She wants to prepare a square-shaped chocolate cake with known size. She asks each invited pe...
分类：
其他好文 时间：
2015-01-15 11:07:01
阅读次数：
244
我的树分治#3.After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another di...
分类：
其他好文 时间：
2015-01-05 21:39:40
阅读次数：
160
Because of the 90th anniversary of the Coherent & Cute Patchouli (C.C.P), Kawashiro Nitori decides to buy a lot of rare things to celebrate.
Kawashiro Nitori is a very shy kappa (a type of wate...
分类：
编程语言 时间：
2014-12-15 23:38:12
阅读次数：
285
Anniversary party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5333 Accepted Submission(s): 2459
Problem Description
There is...
分类：
其他好文 时间：
2014-12-05 22:51:01
阅读次数：
226
DescriptionThe Berland State University is hosting a ballroom dance in celebration of its 100500-th anniversary!nboys andmgirls are already busy rehea...
分类：
其他好文 时间：
2014-12-03 16:55:27
阅读次数：
235
