10 2019 档案

摘要:F. Multicolored Markers 题目大意: 给你 a个红块 b个蓝块 拼成一个实心矩形,并且要求红块或者蓝块自成一个矩形,问形成的这个矩形最小的周长是多少。 #include <iostream> #include <cstdio> #include <algorithm> #inc 阅读全文
posted @ 2019-10-09 21:36 EchoZQN 阅读(169) 评论(0) 推荐(0) 编辑
摘要:E - Cell Phone Network POJ - 3659 题目大意: 给你一棵树,放置灯塔,每一个节点可以覆盖的范围是这个节点的所有子节点和他的父亲节点,问要使得所有的节点被覆盖的最少灯塔数量。 考虑每一个节点要被覆盖应该如何放置灯塔。 如果一个节点被覆盖 1 该节点放了灯塔 2 该点的父 阅读全文
posted @ 2019-10-09 21:33 EchoZQN 阅读(170) 评论(0) 推荐(0) 编辑
摘要:F. Cards and Joy 题目大意: 给你n个人,每一个人恰好选k张牌。 第一行是 n 和 k 第二行有n*k个数,代表有n*k张牌,每张牌上的数字 第三行有n个数,代表第i个人喜欢的数字 第四行有k个数,代表有如果一个人可以拿到 i 张喜欢的牌,那么快乐值+h[i] 然后就是让你分配这些牌 阅读全文
posted @ 2019-10-07 18:59 EchoZQN 阅读(185) 评论(0) 推荐(0) 编辑
摘要:E. Paint the Tree 题目大意:给你一棵树,每一个点都可以染k种颜色,你拥有无数种颜色,每一种颜色最多使用2次,如果一条边的两个节点拥有同一种颜色,那么就说 这条边是饱和的,一个树的价值定义为饱和边的权值之和,问一棵树的最大价值是多少。 dp[u][1] 表示这条边用了k种颜色了。 d 阅读全文
posted @ 2019-10-07 16:52 EchoZQN 阅读(384) 评论(0) 推荐(1) 编辑
摘要:D. Sequence Sorting 题目大意:给你一个序列,有一种操作就是对所有相同的数可以挪到最前面,也可以挪到最后面,问最少操作次数。 首先,对于很多个相同的数,可以缩成两个位置,一个是就是这个数出现的区间,一个是最大位置,一个是最小位置。 如果数不挪,那就必须是连续递增的一段数,而且这个些 阅读全文
posted @ 2019-10-07 15:04 EchoZQN 阅读(516) 评论(0) 推荐(0) 编辑
摘要:E. Reachability from the Capital 这个题目就是给你一个有向图,给你起点,问增加多少条边让这个图变成一个连通图。 这个因为n只有5000m只有5000 所以可以暴力枚举这个n,用n*n的复杂度过去。 #include <iostream> #include <cstdi 阅读全文
posted @ 2019-10-06 22:48 EchoZQN 阅读(135) 评论(0) 推荐(0) 编辑
摘要:D. Equalize the Remainders set的学习::https://blog.csdn.net/byn12345/article/details/79523516 注意set的end()和rbegin()的区别。 end()是指向最后一个元素的下一个,rbegin()是指向最后一个 阅读全文
posted @ 2019-10-06 21:56 EchoZQN 阅读(134) 评论(0) 推荐(0) 编辑
摘要:Arranging Hat 题目大意: 给你n,m n个m位的数,保证m位,问要是n个按照从小到大排序,求改变最少个数字,使得这n个按照不递增排序,求最后排序的结果。 //dp[i][j] 表示前i个数,修改不超过j次的最小值。 dp[i][j]向dp[i+1][j+k]转移//pre[i][j]表 阅读全文
posted @ 2019-10-05 21:37 EchoZQN 阅读(144) 评论(0) 推荐(0) 编辑
摘要:H. Subsequences (hard version) 这个题目好难啊,根本就不知道怎么dp,看了题解,理解了好一会才会的。 首先dp[i][j] 表示前面 i 个字符,形成长度为 j 的不同子字符串的个数。 dp[i][j]=dp[i-1][j-1]+dp[i][j-1] 这个就是说这个字符 阅读全文
posted @ 2019-10-03 21:00 EchoZQN 阅读(220) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示