![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
lasomisolaso~
这个作者很懒,什么都没留下…
展开
-
2020 杭电多校 第七场 1007(6850) Game
题意: 在一个二维平面内,给出nnn个点。两个玩家在二维平面上玩游戏。 第一个玩家从第一个点开始操作,两个人轮流操作。游戏规则是,当前玩家从当前所在点跳向另外一个点,要求这个点没有被跳过,且本次跳跃的距离要比上一次跳跃的距离要长。特别的,第一次跳跃可以跳任意长度。 题解: 每次都从当前剩下的点集中,删去长度最长的边的端点,把这些点放到一个集合中。这个集合中可以跳跃的最长距离就是刚刚删去的距离。这样可以将给出的nnn个点分成若干个集合,每一个集合中能跳的最长距离就是将它删去时候的距离。 官方题解给出的伪代码:原创 2020-08-12 21:41:37 · 928 阅读 · 0 评论 -
Educational Codeforces Round 86 D.Multiple Testcases【贪心 + 思维】
题目链接 题意: 给出nnn个超过kkk的数,对这nnn个数进行分组。 要求每个组中,大于等于i的数不超过c[i]c[i]c[i]个, c[i]c[i]c[i]是题目给出的数组。 问最少需要分多少组,并给出分组方案。 题解: 求最小分组。 首先,我们可以求出至少需要多少组,或者说需要的组数不能比它更小了。我们先不讨论这个组数能不能满足题目要求。 我们可以简单的求出大于iii的数的个数。对于每...原创 2020-04-29 00:05:32 · 227 阅读 · 0 评论 -
牛客练习赛1 树 dp + dfs序
题目链接 题解: 一开始考虑树形DP自底向上更新发现儿子多的时候情况太多,无法考虑。 可以按照dfs序对树上的点一个个进行染色。这样对一个节点x进行染色的时候,它的父亲节点已经被染色了。 定义状态dp[i][j]dp[i][j]dp[i][j]为dfs序中前iii个节点用jjj种颜色染色有多少种方案。 对于第iii个结点进行染色时有两种选择: 选择前i−1i - 1i−1个结点已经用过的颜色。那...原创 2020-04-09 21:24:56 · 230 阅读 · 0 评论