随笔分类 -  动态规划—树形dp

1 2 下一页
loj #2510. 「AHOI / HNOI2018」道路
摘要：#2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 #2510. 「AHOI / HNOI2018」道路 题目描述 W 国的交通呈一棵树的形状。W 国一共有 n−1 个城市和 nnn 个乡村，其中城市从 111 到 n−1 编号，乡村从 111 阅读全文
posted @ 2018-05-04 08:25 Echo宝贝儿 阅读(618) 评论(1) 推荐(1)
loj #2024. 「JLOI / SHOI2016」侦查守卫
摘要：#2024. 「JLOI / SHOI2016」侦查守卫 #2024. 「JLOI / SHOI2016」侦查守卫 #2024. 「JLOI / SHOI2016」侦查守卫 题目描述 小 R 和 B 神正在玩一款游戏。这款游戏的地图由 nnn 个点和 n−1n - 1n−1 条无向边组成，每条无向边 阅读全文
posted @ 2018-04-22 16:16 Echo宝贝儿 阅读(462) 评论(0) 推荐(0)
loj #2009. 「SCOI2015」小凸玩密室
摘要：#2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 题目描述 小凸和小方相约玩密室逃脱，这个密室是一棵有 n nn 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 Ai A_iA 阅读全文
posted @ 2018-04-19 19:19 Echo宝贝儿 阅读(377) 评论(0) 推荐(0)
uoj #185. 【ZJOI2016】小星星
摘要：#185. 【ZJOI2016】小星星 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 nn 颗小星星，用 mm 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 n−1n−1 条细线，但通过这些细线，这颗小星星还是被串在 阅读全文
posted @ 2018-01-07 15:12 Echo宝贝儿 阅读(349) 评论(0) 推荐(1)
洛谷P3478 [POI2008]STA-Station
摘要：P3478 [POI2008]STA-Station P3478 [POI2008]STA-Station P3478 [POI2008]STA-Station 题目描述 The first stage of train system reform (that has been described 阅读全文
posted @ 2017-11-08 19:47 Echo宝贝儿 阅读(250) 评论(0) 推荐(0)
清北刷题冲刺 11-01 p.m
摘要：轮换 #include<iostream> #include<cstdio> #include<cstring> #define maxn 1010 using namespace std; int n,p,k,a[maxn],b[maxn],op[maxn][maxn],pos[maxn]; in 阅读全文
posted @ 2017-11-01 16:34 Echo宝贝儿 阅读(226) 评论(0) 推荐(1)
2017-10-23 NOIP模拟赛
摘要：叉叉 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外 阅读全文
posted @ 2017-10-23 13:59 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
洛谷P2279 [HNOI2003]消防局的设立
摘要：P2279 [HNOI2003]消防局的设立 P2279 [HNOI2003]消防局的设立 P2279 [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到 阅读全文
posted @ 2017-10-15 16:53 Echo宝贝儿 阅读(242) 评论(0) 推荐(0)
2017-10-4 清北刷题冲刺班p.m
摘要：P102zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja两种操作：1、加入一个数。2、询问有多少个数是?的倍数。【输入格式】第一行一个整数?，代表操作数量。接下来?行，每行两个数???,?。其中???表示是哪种操作，第二个?是操作的参数。【输出格式】一行一个整数，代表所有询 阅读全文
posted @ 2017-10-04 18:34 Echo宝贝儿 阅读(270) 评论(3) 推荐(0)
2017-10-3 清北刷题冲刺班p.m
摘要：a 【问题描述】你是能看到第一题的 friends 呢。——hja给你一个只有小括号和中括号和大括号的括号序列，问该序列是否合法。【输入格式】一行一个括号序列。【输出格式】如果合法，输出 OK，否则输出 Wrong。【样例输入】[(])【样例输出】Wrong【数据范围与规定】70%的数据，1 ≤ ? 阅读全文
posted @ 2017-10-03 17:00 Echo宝贝儿 阅读(485) 评论(0) 推荐(0)
洛谷P2607 [ZJOI2008]骑士
摘要：P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 P2607 [ZJOI2008]骑士 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战 阅读全文
posted @ 2017-10-01 11:06 Echo宝贝儿 阅读(163) 评论(0) 推荐(0)
2014-11-2 NOIP模拟赛1
摘要：Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会 故意 在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct – 阅读全文
posted @ 2017-09-23 18:01 Echo宝贝儿 阅读(319) 评论(0) 推荐(0)
洛谷P2016 战略游戏
摘要：P2016 战略游戏 P2016 战略游戏 P2016 战略游戏 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在 阅读全文
posted @ 2017-09-19 17:33 Echo宝贝儿 阅读(188) 评论(0) 推荐(0)
hdu1520 Anniversary party
摘要：Anniversary party HDU - 1520 题意：你要举行一个晚会，所有人的关系可以构成一棵树，要求上下级关系的人不能同时出现，每一个人都有一个rating值，要求使整个晚会的rating值最大。 /* 解题思路：树形dp，随意从一个点开始扩展，把周围所有节点的dp都解决出来，然后加上 阅读全文
posted @ 2017-09-15 17:35 Echo宝贝儿 阅读(179) 评论(0) 推荐(1)
洛谷P2899 [USACO08JAN]手机网络Cell Phone Network
摘要：P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network P2899 [USACO08JAN]手机网络Cell Phone Network 题目描述 Farmer John has decide 阅读全文
posted @ 2017-09-15 16:54 Echo宝贝儿 阅读(484) 评论(0) 推荐(0)
洛谷P2014 选课
摘要：P2014 选课 P2014 选课 P2014 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即 阅读全文
posted @ 2017-09-14 20:08 Echo宝贝儿 阅读(132) 评论(2) 推荐(0)
洛谷P1131 [ZJOI2007]时态同步
摘要：P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接， 阅读全文
posted @ 2017-09-14 18:07 Echo宝贝儿 阅读(149) 评论(0) 推荐(0)
—Libre#2009. 「SCOI2015」小凸玩密室
摘要：#2009. 「SCOI2015」小凸玩密室 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 内存限制：256 MiB时间限制：1000 ms标 阅读全文
posted @ 2017-08-24 16:54 Echo宝贝儿 阅读(326) 评论(0) 推荐(0)
uva1218 Perfect Service
摘要：题目大意： 有n(n≤10000)台机器形成树形结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。求服务器的最少数量。 阅读全文
posted @ 2017-08-24 07:51 Echo宝贝儿 阅读(188) 评论(0) 推荐(0)
uva12186 Another Crisis
摘要：题目大意： 世界危机发生了，工人们请求加薪。一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，Boss的编号为0，员工1~n，工人们打算签署一个志愿书给老板，但无法跨级，当一个中级员工（非是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司，问：要让Boss收到请 阅读全文
posted @ 2017-08-23 06:43 Echo宝贝儿 阅读(143) 评论(0) 推荐(0)

1 2 下一页