随笔分类 -  4.11 树形dp

BZOJ2815: [ZJOI2012]灾难
摘要：2815: [ZJOI2012]灾难 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1671 Solved: 919 [Submit][Status][Discuss] Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强 阅读全文
posted @ 2018-03-13 09:31 嘒彼小星 阅读(184) 评论(0) 推荐(0)
BZOJ3611: [Heoi2014]大工程
摘要：3611: [Heoi2014]大工程 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 1965 Solved: 822 [Submit][Status][Discuss] Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的 阅读全文
posted @ 2018-03-12 19:31 嘒彼小星 阅读(157) 评论(0) 推荐(0)
BZOJ2286: [Sdoi2011]消耗战
摘要：2286: [Sdoi2011]消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4833 Solved: 1788 [Submit][Status][Discuss] Description 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证 阅读全文
posted @ 2018-03-11 11:52 嘒彼小星 阅读(215) 评论(0) 推荐(0)
BZOJ1017: [JSOI2008]魔兽地图DotR
摘要：1017: [JSOI2008]魔兽地图DotR Time Limit: 30 Sec Memory Limit: 162 MB Submit: 2781 Solved: 1095 [Submit][Status][Discuss] Description DotR (Defense of the 阅读全文
posted @ 2018-03-10 17:47 嘒彼小星 阅读(466) 评论(0) 推荐(0)
Codeforces 486D. Valid Sets
摘要：D. Valid Sets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, an undirected 阅读全文
posted @ 2018-03-09 20:30 嘒彼小星 阅读(159) 评论(0) 推荐(0)
嘴巴题5 「BZOJ1864」[ZJOI2006] 三色二叉树
摘要：1864: [Zjoi2006]三色二叉树 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1195 Solved: 882 [Submit][Status][Discuss] Description Input 仅有一行，不超过500000个字符，表示一 阅读全文
posted @ 2018-03-08 16:28 嘒彼小星 阅读(138) 评论(0) 推荐(0)
UVA10859 Placing Lampposts
摘要：Placing Lampposts 给你一个森林。选择一些点放灯，每个灯可以照亮所在点周围的所有边。优先最小化灯的数量，使所有边被照亮，然后最大化被两盏灯照亮的边的个数 由于 被两盏灯照亮的边的个数 + 被一盏灯照亮的边的个数 = 边数 把“最大化被两盏灯照亮的边的个数”转换为“最小化被一盏灯照亮的 阅读全文
posted @ 2018-01-17 09:13 嘒彼小星 阅读(249) 评论(0) 推荐(0)
UVA12186 Another Crisis
摘要：Another Crisis A couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a particular comp 阅读全文
posted @ 2017-10-22 15:41 嘒彼小星 阅读(254) 评论(0) 推荐(0)
NOIP模拟17.10.12
摘要：T1 临江仙 旧梦 题目背景 闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。 还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。 题目描述 #define goodcatdog gcd #define important i #define judge j 神 阅读全文
posted @ 2017-10-12 18:34 嘒彼小星 阅读(223) 评论(0) 推荐(0)
BZOJ1040: [ZJOI2008]骑士
摘要：1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y 阅读全文
posted @ 2017-10-12 11:34 嘒彼小星 阅读(148) 评论(0) 推荐(0)
NKOJ1472 警卫安排
摘要：P1472警卫安排 一个重要的基地被分为n个连通的区域。出于某种神秘的原因，这些区域以一个区域为核心，呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的，而每个区域的警卫都可以望见其相邻的区域，只要一个区域被一个警卫望见或者是安排有警卫，这个区域就是安全的。你的任务是：在确保所有区域都是安全的情 阅读全文
posted @ 2017-09-11 07:36 嘒彼小星 阅读(432) 评论(0) 推荐(0)
BZOJ2427: [HAOI2010]软件安装
摘要：2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i 阅读全文
posted @ 2017-09-10 23:56 嘒彼小星 阅读(165) 评论(0) 推荐(0)
BZOJ1812: [Ioi2005]riv
摘要：1812: [Ioi2005]riv Description 几 乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进 了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n 阅读全文
posted @ 2017-09-10 20:23 嘒彼小星 阅读(215) 评论(0) 推荐(0)
NKOJ1469 通向自由的钥匙
摘要：P1469通向自由的钥匙 通向自由的钥匙被放n个房间里，这n个房间由n-1条走廊连接。但是每个房间里都有特别 的保护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法，但是我的能量是有限的。那么，如果我 最先站在1号房间（1号房间的保护魔法依然是有 阅读全文
posted @ 2017-09-10 10:41 嘒彼小星 阅读(239) 评论(0) 推荐(0)
NOIP模拟 17.8.18
摘要：NOIP模拟17.8.18 A.小菜一碟的背包【题目描述】Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛，每头奶牛每天可以产一定量的奶，同时也需要一定量的草作为饲料对于第 i头奶牛来说，它每天可以产 vi升的奶，同时需要 wi千克的草作为饲料 阅读全文
posted @ 2017-08-20 11:27 嘒彼小星 阅读(280) 评论(0) 推荐(0)
NOIP模拟 17.8.15
摘要：NOIP模拟17.8.15 A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB【题目描述】小 G 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A欠 B 20 元，B 欠 C 20 元，总债务规模为 阅读全文
posted @ 2017-08-17 21:33 嘒彼小星 阅读(204) 评论(0) 推荐(0)
POJ1655 Balancing Art
摘要：Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13865 Accepted: 5880 Description Consider a tree T with N (1 <= N <= 20,000) 阅读全文
posted @ 2017-07-05 19:31 嘒彼小星 阅读(273) 评论(0) 推荐(0)
【模板】tyvjP1520 树的直径 [2017年5月计划 清北学堂51精英班Day3]
摘要：P1520 树的直径 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树 的任意一个结点a出发，走到距离最远的结点b 阅读全文
posted @ 2017-05-27 20:13 嘒彼小星 阅读(212) 评论(0) 推荐(0)
洛谷P1352 没有上司的舞会 [2017年5月计划 清北学堂51精英班Day3]
摘要：P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子 结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如 何也不肯 阅读全文
posted @ 2017-05-27 15:51 嘒彼小星 阅读(209) 评论(0) 推荐(0)