上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 题目描述 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜 阅读全文
posted @ 2019-09-11 11:06 Mandy_H_Y 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目背景 一座城市,往往会被人们划分为几个区域,例如住宅区、商业区、工业区等等。B市就被分为了以下的两个区域——城市中心和城市郊区。在着这两个区域的中间是一条围绕B市的环路,环路之内便是B市中心。 一座城市,往往会被人们划分为几个区域,例如住宅区、商业区、工业区等等。B市就被分为了以下的两个区域—— 阅读全文
posted @ 2019-09-11 10:08 Mandy_H_Y 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上, 阅读全文
posted @ 2019-09-11 10:02 Mandy_H_Y 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 输入格式 输入文件名:TRO.IN 输入文件仅有一行,不超过500000个字符,表示一个二叉树序列。 输入文件名:TRO.IN 输入文件仅有一行,不超过500000个字符,表示一个二叉树序列。 输出格式 输出文件名:TRO.OUT 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染 阅读全文
posted @ 2019-09-10 14:34 Mandy_H_Y 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述 能评测了哦。 我们知道一棵有根树可以进行深度优先遍历(DFS)以及广度优先遍历(BFS)来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同,并且它们的BFS序也有可能相同,例如下面两棵树的DFS序都是1 2 4 5 3,BFS序都是1 2 3 4 5 现给定一个DFS序和 阅读全文
posted @ 2019-09-09 22:03 Mandy_H_Y 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrop 阅读全文
posted @ 2019-09-09 21:58 Mandy_H_Y 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 分析 Part 1 状态 村庄,邮局,嗯没了 dp[i][j]表示前i个村庄j个邮局,至于需不需要当前村庄的状态,待定 再看看题意,发现其实p个邮局像是把村庄分成了p+1个互不影响的区域 Part 2 转移 dp[i][j]的转移,直接由dp[i-1]转移吗? 不行,这样的话你需要考虑是否在i建邮局 阅读全文
posted @ 2019-09-09 14:58 Mandy_H_Y 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 输入输出样例 输入 #1复制 6 2 5 ?+???? -?+??? ?-???? ????+? ???-?+ ????-? 输出 #1复制 1 4 1 输入 #1复制 6 2 5 ?+???? -?+??? ?-???? ????+? ???-?+ ????-? 输出 #1复制 1 4 1 输入 阅读全文
posted @ 2019-09-09 09:45 Mandy_H_Y 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 分析 Part 1 模板题? 你说区间DP模板题? 恭喜你,TLE快乐 看到那个数据范围了吗? Σ(っ°Д°;)っ 没错就是1000 你知道有一个东西叫做四边形优化么? 嗯,知道了就好 Part 2 真·分析 刚刚放的blog里有最小值的详解,就不再赘述了 不过值得注意的是这里最大值并不满足四边形优 阅读全文
posted @ 2019-09-09 09:12 Mandy_H_Y 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 分析 Part 1 模板题 最优比率生成树,01规划的模板题 但是! 他卡常 所以,孩子们还是乖乖写Dinkelbach吧 Part 2 01分数规划 欢迎造访我的blog:01分数规划 Part 3 最小值 我们需要求的是 中R的最小值,(x[i][j]代表这条边是否选) 稍微移项变换一下,就变成 阅读全文
posted @ 2019-09-07 18:07 Mandy_H_Y 阅读(258) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页