E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
anniversary
Anniversary
Party
树形DP 所有DP的思想应该都是一样的 只是换了形式而已 用邻接表储存领导和下属的关系 表头表示领导 从树根开始递归 以叶子节点为截止点 joinsum[i] 表示 第 i 个人参加时最大高兴值 若i参加 他的下属则不能参加 unjoinsum[i] 表示 第 i 个人不参加的最大高兴值 若i不参加 他的下属有参加和不参加 两种情况 选较大的情况 http://acm.timus.r
·
2015-11-13 11:24
part
POJ1020-
Anniversary
Cake
转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6683250 大致题意: 有一块边长为BoxSize的正方形的大蛋糕,现在给出n块不同尺寸的正方形的小蛋糕的边长,问是否能把大蛋糕按恰好切割为这n块小蛋糕,要求每块小蛋糕必须为整块。 解题思路: 有技巧的DFS 可以把大蛋糕想象为一个蛋糕盒
·
2015-11-13 07:19
rsa
hdu 1520
Anniversary
party
http://acm.hdu.edu.cn/showproblem.php?pid=1520 1 #include <cstdio> 2 #include <vector> 3 #include <cstring> 4 #include <algorithm> 5 #define maxn 7000 6 using n
·
2015-11-13 07:09
part
ZOJ 10th
Anniversary
Contest - C
水题,DFS+记忆化 View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 int n,m,s,d,e[105][105],ok[105],cover[105]; 4 int find(int x) 5 { 6 int i; 7 if(ok[x]==1)return 1; 8 for(
·
2015-11-13 07:21
test
ZOJ 10th
Anniversary
Contest - G
#include<string.h> #include<stdio.h> char s1[200000],s2[200000],s3[200000],s4[200000]; long long a[200000],p[200000],q[200000],num[200000],v[200000]; int main() { int t,n,m,i
·
2015-11-13 07:20
test
ZOJ 10th
Anniversary
Contest - B Back to the Past
#include<stdio.h> #include<string.h> inline void swap(int & a,int & b) { int k=a; a=b; b=k; } const int N=50; long long binomial[N+1][N+1]; void init() {
·
2015-11-13 07:19
test
ZOJ 10th
Anniversary
Contest - A
//搜索 //策略:先对横轴扩展,得可能解横轴区域,再验证纵轴。对纵轴相同操作 1 #include<stdio.h> 2 int save[310][310]; 3 int main () 4 { 5 int n,m; 6 while (scanf ("%d%d",&n,&m)!=EOF) 7 { 8
·
2015-11-13 07:19
test
ZOJ 10th
Anniversary
Contest - I A Song of
Anniversary
#include<stdio.h> #include<math.h> #include<vector> #include<algorithm> using namespace std; inline double sqr(double x) { return x*x; } struct Point { int x
·
2015-11-13 07:18
test
ZOJ 10th
Anniversary
Contest - E
此题是非常典型的表达式求值问题,既然只有最多15个变量,那就枚举每一种变量的取值代入计算,如果全部相等则认为两个表达式相等。 View Code 1 #include <stdio.h> 2 3 char ve[500][50]; 4 long x[500],vnum,pfs,pf; 5 6 int tran(char c){ 7 8
·
2015-11-13 05:29
test
HDU 3647 Tetris
分析:这个题的方法跟 POJ 1020
Anniversary
Cake 完全一致。具体分析参见 http://blog.csdn.net/lyy28
·
2015-11-13 05:53
HDU
HDU 1520
Anniversary
party
http://acm.bjtu.edu.cn/vjudge/problem/viewProblem.action?id=669 最最基础的树形dp,父子兄弟结构太爽了,学自hh博客 View Code #include <iostream> using namespace std ; struct Tree{ int father ; int ch
·
2015-11-13 02:02
part
hud1520
Anniversary
party(树形DP)
链接 第一道树形DP 根据左儿子 右兄弟 将多叉树转化成二叉树 结构体里保存取这个节点和不取这个节点的最大值 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<alg
·
2015-11-13 00:08
part
HDOJ树形DP专题之
Anniversary
party
题目链接 没有上司的晚会,经典的树形DP题。 View Code 1 #include <stdio.h> 2 #include <memory.h> 3 #define MAX(a,b) ((a)>(b)?(a):(b)) 4 #define N 6000 5 int a[N],p[N],d[N],c[N],vis[N],sums[N
·
2015-11-12 22:22
part
黑客,计算机革命的英雄!
我写《黑客(计算机革命的英雄)》(Hackers: Heroes of the Computer Revolution - 25th
Anniversary
·
2015-11-12 16:39
计算机
HDOJ 1520
Anniversary
party(树DP)
题意:求树的最大点独立集中点的数目。 View Code #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; #define N 6001 int n,e; int w[N],first[N],next[N],v[N],p[N];
·
2015-11-12 15:07
part
HDU 1520
Anniversary
party【树形DP】
Problem Description There is going to be a party to celebrate the 80-th
Anniversary
of the Ural State
·
2015-11-12 15:45
part
口语句型一
Thanks for coming to the 7th
anniversary
of GE Enterprise. W
·
2015-11-12 15:24
语句
hdu 1520
Anniversary
party(简单树形dp)
Anniversary
party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
·
2015-11-12 15:25
part
poj 2342
Anniversary
party 简单树形dp
Anniversary
party Time Limit: 1000MS Memory Limit: 65536K Total Submissions
·
2015-11-12 14:21
part
[HDU 1520]
Anniversary
party
Anniversary
party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
·
2015-11-12 12:35
part
poj 2342
Anniversary
party_经典树状dp
题意:Ural大学有n个职员,1~N编号,他们有从属关系,就是说他们关系就像一棵树,父节点就是子节点的直接上司,每个职员有一个快乐指数,现在要开会,职员和职员的直接上司不能同时开会,问怎才能使开会的快乐指数最高。 思路:用树状dp,dp[i][0]为不参加会议,dp[i][1]为参加会议 #include<iostream> #include<cstdio> #in
·
2015-11-12 09:10
part
Anniversary
Party(树形DP)
题目链接 从早上就开始写,开始一直徘徊在递归的死循环,递归部分竟然不知如何实现了,后来写了个很暴力方法。。。建树还是左孩子,右兄弟,这个题这样写反而不怎么方便(效率也低了?),在 所有儿子的和 和本身+孙子的和 取大,递归部分写的很麻烦,导致先是WA在第7组(看DISUSS知道了数据),某一个小地方敲错了,然后又挂在13组上了,又改了一个BUG,然后还是WA,原来是要注意负数情况。。。纠结不知道
·
2015-11-12 09:11
part
[scu 4423] Necklace
4423: Necklace Description baihacker bought a necklace for his wife on their wedding
anniversary
.
·
2015-11-11 19:25
sc
HDU1520 -
Anniversary
party(树形DP)
题目大意 给定一颗树,每个结点有一个分值,父亲结点和子结点不能同时选,问你最多能获得的分值是多少? 题解 第一次独立做出树形DP来(虽然很水),撒花庆祝一下,哈哈~~~话说树形DP和记忆化好相似的说~~~(似乎没区别?)。用dp[root][0]表示以root为根的子树不选root能够获得的最大值,dp[root][0]=max(dp[son(root)][1],dp[son(root)][
·
2015-11-11 17:04
part
HDU 1520
Anniversary
party 树形DP
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意:给出一个职场关系图,每一个人有自己的价值,而且每一个人仅仅有一个领导,我要邀请的人不能够是一个人和他的直系领导,问最多能邀请到多少价值的人。 思路:入门题,就是把简单DP运用到了树这样的数据结构里,蛮有趣的。看题意应该叫森林DP比較合适一点。首先是建树,找到的根节点就是没有父亲节点的节点。
·
2015-11-11 14:40
part
poj 2342
Anniversary
party
题目链接:http://poj.org/problem?id=2342 题意:读题很容易懂,这里不做介绍。 解法:树形DP之路的第一道题。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<
·
2015-11-11 14:37
part
HDU5311 Hidden String
Problem Description Today is the 1st
anniversary
of BestCoder.
·
2015-11-11 13:39
String
树形DP URAL 1039
Anniversary
Party
题目传送门 1 /* 2 题意:上司在,员工不在,反之不一定。每一个人有一个权值,问权值和最大多少。 3 树形DP:把上司和员工的关系看成根节点和子节点的关系,两者有状态转移方程: 4 dp[rt][0] += max (dp[son][1], dp[son][0]); //上司不去 5 dp[rt][1] += dp[son][0]; //上司去,员工都不去
·
2015-11-11 12:44
part
HDU 1520
Anniversary
party [树形DP]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1520 题目大意:给出n个带权点,他们的关系可以构成一棵树,问从中选出若干个不相邻的点可能得到的最大值为多少 解题思路:简单的树形DP 用dp[i][0]表示以i为根的树上不取i的状态下能得到的最大值 用dp[i][1]表示以i为根的树取i的状态下能得到的最大值 状态转移方程 dp[i][0
·
2015-11-11 11:20
part
SPOJ1825 Free tour II
Free tour II Problem code: FTOUR2 After the success of 2nd
anniversary
(take a look
·
2015-11-11 07:35
free
hdu 5311 Hidden String(dfs)(好题)
题意:匹配串为"
anniversary
",对于每个给定串,为是否存在不多于3段连续子串能拼成匹配串;(n<=100) 思路:两个串从首部开始搜,若匹配次数不大于3则成功,否则不成功
·
2015-11-11 02:06
String
二分图点染色 BestCoder 1st
Anniversary
($) 1004 Bipartite Graph
题目传送门 1 /* 2 二分图点染色:这题就是将点分成两个集合就可以了,点染色用dfs做, 剩下的点放到点少的集合里去 3 官方解答:首先二分图可以分成两类点X和Y, 完全二分图的边数就是|X|*|Y|.我们的目的是max{|X|*|Y|}, 并且|X|+|Y|=n. 4 修正:实现多连通块染色,然后贪心选择,将两个集合个数差大的连通块优先添加,能尽量使得un
·
2015-11-11 01:03
Graph
BestCoder 1st
Anniversary
($) 1003 Sequence
题目传送门 1 /* 2 官方题解: 3 这个题看上去是一个贪心, 但是这个贪心显然是错的. 4 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k(k>2), 使得(m-k)mod6=0即可. 5 证明如下: 6 3n(n-1)+1=6(n*(n-1)/2)+1, 注意到n*(n-1)/2是三角形数, 任意一个自
·
2015-11-11 01:02
sequence
POJ 搜索题 慢慢做也算是有个标准了
搜索教程 1010 stamps 1011 sticks Accepted 2006-08-03 04:09 1020
Anniversary
Cake 1022
·
2015-11-11 01:52
poj
hdu
Anniversary
party 树形DP,点带有值。求MAX
Anniversary
party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-11-08 15:59
part
树形DP
HDU 2196
Anniversary
party 经典树形DP,以前写的太搓了,终于学会简单写法了....
·
2015-11-08 14:49
dp
POJ 1020
Anniversary
Cake(DFS)
Anniversary
Cake Time Limit: 1000MSMemory Limit: 10000KB64bit IO Format: %I64d & %I64u Submit Status
·
2015-11-07 15:33
rsa
hdu1520
Anniversary
party(poj2342,树形dp)
AnniversarypartyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7303AcceptedSubmission(s):3220ProblemDescriptionThereisgoingtobeapartytocelebratethe80-thAnniv
随心丶而遇
·
2015-11-07 15:25
ACM—dp
各OJ刷题专栏
hdu1520
Anniversary
party(poj2342,树形dp)
AnniversarypartyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7303AcceptedSubmission(s):3220ProblemDescriptionThereisgoingtobeapartytocelebratethe80-thAnniv
d_x_d
·
2015-11-07 15:00
树形DP
POJ 2342
Anniversary
party
// 题意: 每个节点有权值,子节点和父节点不能同时选,问最后能选的最大价值是多少? // 那么每个点就有两种选择 选或不选了 //第一道树形DP,虽然1Y了、不过好慢//HDu上这题居然是多组数据、然后我就超时了、表示还要好好研究//我感觉我不怎么会建树、、#include <iostream> #include <stdio.h> #include
·
2015-11-07 15:03
part
ural 1039
Anniversary
Party
Anniversary
Party Time limit: 0.5 second Memory limit: 8 MB Background The president of the Ural
·
2015-11-07 14:45
part
树形dp
Anniversary
party(HDU1520)
题意:给出一棵树,(上下级关系)每个节点都有一个权值,要求选出一些节点满足这些节点任意连个点都不是直接的上下级关系,可以得到的最大权值是多少? 分析:对于每个点有两个状态选或者不选,用状态数组dp[u][0]和dp[u][1]表示,对于当前u节点作为根节点的子树,若选择改点u,则状态方程是: dp[u][1]=max(dp[u][1],dp[u][1]+dp[v][0]);若不选则方程是:dp
·
2015-11-07 12:51
part
BestCoder 1st
Anniversary
1004 Bipartite Graph 【二分图 + bfs + 良好的逻辑思维 】
题目地址: http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=610&pid=1004 问题描述 Soda有一个$n$个点$m$条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新加多少条边. 注意重边是不允许的. 输入描述 输入有多组数据. 第一行
·
2015-11-07 10:29
Graph
poj2342
Anniversary
party(树形dp)
AnniversarypartyTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5516Accepted:3164DescriptionThereisgoingtobeapartytocelebratethe80-thAnniversaryoftheUralStateUniversity.TheUniversityhasahierarchica
随心丶而遇
·
2015-11-04 21:16
ACM—dp
各OJ刷题专栏
poj2342
Anniversary
party(树形dp)
AnniversarypartyTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 5516Accepted: 3164DescriptionThereisgoingtobeapartytocelebratethe80-thAnniversaryoftheUralStateUniversity.TheUniversityhasahierarc
d_x_d
·
2015-11-04 21:00
树形DP
CodeForces 1A Theatre Square
On the occasion of the city's
anniversary
, a decision was t
·
2015-11-02 19:50
codeforces
hdu 1520
Anniversary
party 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=1520 学校举行周年纪念日party,要求是直接上司和下属关系的员工不能同时参,给出树形关系图,求怎样邀请的人的列表是的总rating最大。每个人都对应着一个rating 首先建立无向图,然后以以1节点为根节点,dfs从叶子往根推。。 dp[i][0] 表示i节点不邀请是的最大rating,dp[i][1]
·
2015-11-01 14:42
part
BNUOJ 2461
Anniversary
party
Anniversary
party Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on
·
2015-11-01 08:24
part
Anniversary
Party
树DP 经典问题,公司聚会,下属和直属上司不能共存,给出每个人的快乐值,再给出每个人的编号和他的上司,选出一些人参加聚会使快乐值最大 /* 从叶子开始选择,每个节点只有选不和不选两种可能,dp[rt][0],dp[rt][1] 分别表示选和不选该节点 dp[rt][1]=sum{ dp[son][0] }+val[rt] , 因为跟选了它的儿子就全部不能选 dp[rt][0]=sum
·
2015-10-31 19:37
part
HDU 1520
Anniversary
party(简单树形DP)
Anniversary
party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
·
2015-10-31 18:38
part
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他