Dear㉿You
Dear㉿You
全部文章
分类
未归档(1)
题解(89)
归档
标签
去牛客网
登录
/
注册
Dear㉿You
暮从碧山下,山月随人归
TA的专栏
81篇文章
0人订阅
比赛题解
43篇文章
1144人学习
数学
2篇文章
889人学习
每日一题
33篇文章
1123人学习
DP
3篇文章
741人学习
全部文章
(共90篇)
problem
有朋友推出式子如下把后面的拆分一下,合并同类项亦即后面那一堆已然不能再分(没有同类项了啊),但是发现这是关于的,可以设 ,这样就可以减小递推复杂度。而真实的答案则为
2020-11-27
6
561
牛牛摆玩偶
来自专栏
牛牛摆玩偶 分析 这个题我在考场上第一反应是贪心,但是没想出来然后我突然联想到了一个比较相似的题https://www.luogu.com.cn/problem/P2678我们二分答案,然后进行判断然后二分答案是( )的所以只要我们判断的复杂度控制在 n+m 内就可以过掉此题和那到相似的题几乎一样...
2020-11-27
6
862
牛客编程巅峰赛S2第4场 - 钻石&王者 B-交叉乘
来自专栏
交叉乘 分析 这种时候就要毫不犹豫化简式子,设 发现这样枚举还是会T,拆开式子再设那么式子就是这样就可以在规定时间内求出来了 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 ...
2020-11-27
13
740
Tree with Small Distances
来自专栏
Tree with Small Distances 分析 居然还要看按照深度进行操作,大意了,没有学 其实就是一个贪心。因为如果这个点距离根节点超过2,只需要考虑边加在哪里。有三个选择:父节点,自己,子节点。选择父节点更优。记录两个数组: vis[i]:此节点是否与根节点直接相连 op[i]:此...
2020-11-23
5
824
Network
来自专栏
Network 题意 给定一张个点,条边的无向连通图,然后执行次操作,每次向图中添加一条边,并且询问图上桥的数量 前置芝士 无向图的割点和桥 给定无向连通图1.若对于 ,从图中删去节点以及所有关联边之后,分裂为两个或两个不相连的子图,则称为的割点2.若对于 ,从图中删去边之后,分裂为两个不...
2020-11-23
5
874
牛客编程巅峰赛S2第2场 - 钻石&王者 C-数据分析
来自专栏
C 数据分析 分析 先看题目:最大的最小。其在做这一类的题都有一种思想。因为暴力时直接枚举区间,但是反着来,求出一个数对某一段区间的影响,拿样例举例一个数能作为最大值,区间的范围之内就不能出现大于它的任何数,设lm[i]:位于i左边第一个大于a[i]的数的位置+1 rm[i]:位于i右边第一个大于...
2020-11-20
16
1123
牛客编程巅峰赛S2第2场 - 钻石&王者 A-牛牛切木棒
来自专栏
A牛牛切木棒这格式真难调 分析 众所周知,假设 是三角形的三条边,那么一定满足任意两条边之和大于第三条边。假设我们把当前的长度为a的线段分成了p段,从小到大分别为 ,那么如果不能构成三角形,一定满足 ,因为要尽可能多的分段,那么就得尽可能的小。那就可以直接把b数组预处理出来,能分则分,同时记录一个...
2020-11-20
13
1144
Bookshelves
来自专栏
Bookshelves 题意 有本书,每一本书都有一个价值,现在在不改变书的顺序的条件下,把这本书分成段,设每一段的价值之和为 ,问sum [ 1 ] & sum [ 2 ] & sum [ 3 ] ....& sum [ k ] 的最大值 分析 1.因为是按位运算要求...
2020-11-18
4
980
2020ICPC·小米 网络选拔赛第二场 C-Data Structure Problem
来自专栏
Data Structure Problem 题意 bobo有两个数组,现在他想要给他们执行下面的不同操作1.+ x y 把的值改为2.+ x y 把的值改为3.+ x 求出,其中c[i]满足 分析 发现比较棘手的是操作三。仔细分析一下,虽然要取一个最大值,但是得到的无外乎都是这种形式。再化简...
2020-11-16
5
841
2020ICPC·小米 网络选拔赛第二场 I-Subsequence Pair
来自专栏
Subsequence Pair 题意 给出两段字符串,,,设是的子序列,是的子序列,求出满足条件的子序列的总长度之和最大 :1.子序列:不连续的子串2.子串:连续的一段 分析 如果要满足,那么这之中一定会有一段使得,即最长公共子序列。那么只要这个时候出现了一个位置使得,那么此时最长的满足条件...
2020-11-16
4
754
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页