树形dp
文章平均质量分 77
JacquesdeH
.
展开
-
UVA 12186 Another Crisis [树形dp]
Another Crisis Time Limit: 3000MS 64bit IO Format: %lld & %lluA couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a particula原创 2016-08-01 12:21:43 · 357 阅读 · 0 评论 -
UVA 1218 Perfect Service [树形dp]
Perfect Service Time Limit: 3000MS 64bit IO Format: %lld & %lluDescription A network is composed of N computers connected by N - 1 communication links such that any two computers can be comm原创 2016-08-01 13:58:59 · 339 阅读 · 0 评论 -
Vijos 1144 小胖守皇宫 [树形dp]
P1144小胖守皇宫描述 huyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。 帮助xuzhenyi布置侍卫,在看守原创 2016-08-01 18:50:09 · 931 阅读 · 0 评论 -
Vijos 1180 选课 [树形dp]
P1180选课描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才原创 2016-08-01 19:01:33 · 362 阅读 · 0 评论 -
Ural 1018 Binary Apple Tree [树形dp]
Binary Apple Tree Time limit: 1.0 second Memory limit: 64 MBLet’s imagine how apple tree looks in binary computer world. You’re right, it looks just like a binary tree, i.e. any biparous branch split原创 2016-08-01 19:11:35 · 494 阅读 · 0 评论 -
Codevs 1380 没有上司的舞会 [树形dp]
没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。输入描述原创 2016-08-01 19:23:04 · 370 阅读 · 0 评论 -
NOIP模拟题 2016.9.3 [数论] [逆序对] [树状数组] [树形dp]
强迫症 问题描述 人行道铺着两行地砖,第一行每块的长度是A/B,第二行每块的长度是X/Y。两行砖块 第一块的一边是对齐的。 作为一个强迫症患者,看到这样的地砖你很不爽,于是就想知道,最少隔多少距离后两 行地砖的缝隙又会对齐。 输入格式 输入第一行包含一个整数T,表示测试点组数。 接下来T 行,每行两个分数,格式为A/B X/Y,两个分数中间用一个空格隔开。 输出格式 T 行,每行原创 2016-09-03 18:10:47 · 904 阅读 · 0 评论 -
2016.8.26 动态规划及杂题选讲 [树形dp] [数论] [矩阵快速幂]
一道简单题 时间1s 题目描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 <= A_i <=N; 1 <= B_i <= N),长度为L_原创 2016-08-27 08:04:54 · 694 阅读 · 0 评论 -
NOIP模拟题 2016.10.18 [二分答案] [从上到下的树形DP] [链表翻转]
T1: 题意:给定x正半轴和y正半轴上的n个点,依次按顺序连接,保证线段不相交。m次询问,询问每个点与原点的连线与这些线段有多少个交点。二分答案。。 每次分到一个线段check一下点和线段的位置关系即可。#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<原创 2016-10-19 10:58:06 · 563 阅读 · 0 评论