![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客多校
文章平均质量分 90
ACM
最后一只狮子
这个作者很懒,什么都没留下…
展开
-
“蔚来杯“2022牛客暑期多校训练营5
给定一个二维平面,从原点(0, 0)出发,地图中存在N个点,每个点坐标保证不同,每个点上都有1单位物品,每次离开当前点,物品会重新刷新。要求每次移动距离严格递减,求最多能拿到多少物品。...原创 2022-08-04 22:02:09 · 95 阅读 · 1 评论 -
“蔚来杯“2022牛客暑期多校训练营2
给定n个点和m条有向边,每k*a[i]个b[i]类物品可以换k*c[i]个d[i]类物品。求最大的w(0原创 2022-07-26 23:23:43 · 194 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营1
写法简单,如果正着推,还额外需要维护到当前点的概率,利用加权求和。此外题目往往起点唯一,到达起点的概率和一定为1,终点不唯一。那么起点的ans即为整体的ans。给定一个圆环,中心为(0,0)。给定T个查询,每次给定环的半径及点Q(xq,yq)及以Q为终点的线段AB的半长为d。给定34种形状,每种形状含有4张牌。(保证存在...............原创 2022-07-20 19:02:24 · 190 阅读 · 0 评论 -
2021牛客暑期多校训练营8 J.Tree
给定一棵树,A和B两人分别在s和t点。两人每轮能移动就移动。A先移动。移动规则:每次选定一个邻居节点,先移动到节点上,然后把老节点及其所连接的边删除。两人的得分为各自移动的次数。假设A得分为suma, b得分为sumb,A要max(suma - sumb), B同样。求A的max(suma - sumb)。首先给定的是一棵树,且这种给定两个点的题的经典套路为把s–>t的路径的上链(很大程度减少思维难度)单独拉出来。可以假设以s为根,非s–>t的路径上点为当前点的子树。s–>t路径上点依次标号(1 –原创 2022-07-07 18:25:12 · 114 阅读 · 0 评论