4313. Boys and Girls
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
There
are N boys and N girls
at a dance party. We have measured their heights. Each boy will...
分类：
其他好文 时间：
2015-03-30 09:18:35
阅读次数：
112
大意：很多领导，能形成一个树形关系网，这些领导参加一个party，每个人都有一个能使party活跃的值，但是每个人又不喜欢跟自己的直接领导同时参加party。为使party气氛最好，求最好气氛值。
思路：
法一：对子树的根按两种决策找到状态方程，然后用刷表法
法二：细化状态，dp[i][0],dp[i][1] 分别表示不选i时的最大集和选了i时的最大集
法二的方法更实用，状态细化后更便于找...
分类：
其他好文 时间：
2015-03-29 09:28:17
阅读次数：
146
万圣节派对
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：
门票号是由0~6组成的六位数（0~6这几个数字可重用）
...
分类：
其他好文 时间：
2015-03-22 10:39:38
阅读次数：
389
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些...
分类：
其他好文 时间：
2015-03-22 01:38:27
阅读次数：
163
Problem Description
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 supervi...
分类：
其他好文 时间：
2015-03-19 22:02:07
阅读次数：
105
博客已经迁移到reetsee.com，在百度或其他搜索引擎搜“吹水小镇”就能够了。要看原版的博客请到：blog.reetsee.com转载请注明：吹水小镇 | reetsee.com原文链接地址：http://blog.reetsee.com/archives/356————————————————...
分类：
其他好文 时间：
2015-03-15 13:48:32
阅读次数：
106
Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ ...
分类：
其他好文 时间：
2015-03-15 00:32:06
阅读次数：
159
题目 http://poj.org/problem?id=2342大致意思就是输入n个结点，接下去的n行，表示1-n的每个结点分别具有的活跃值，在接下来去的n-1行，输入a,b，表示b是a的上司输出由于直接有上司和下属关系的两个人不能同时参加party， 求出能让party活跃值最大的方案（求出最大...
分类：
其他好文 时间：
2015-03-14 23:11:32
阅读次数：
187
题意：
给定一个树，选择若干点，使得选择的结点中任一结点不会和它的子结点同时选择，求能选结点最大数量。同时判断方案数是否为一。
思路：树的最大独立集，用树形dp，dfs一遍找每个结点的父亲，是为了从下向上刷每个结点儿子的最大独立集和and每个结点孙子的最大独立集和的表
判断方案数是否唯一同样在树形dp的同时递推判断即可
算法复杂度可以是线性
//248K 0MS C+...
分类：
其他好文 时间：
2015-03-14 13:57:57
阅读次数：
1425
路径: $path = cocos2dx/platform/third_party
1.win32
将生成的libevent_core.lib,libevent_extras.lib放到$path/win32/libraries中
头文件event2和event-config.h 放到$path/win32/libevent中
VS中设置include p...
分类：
其他好文 时间：
2015-03-09 00:33:49
阅读次数：
206
