首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
あおいSakura
获赞
57
粉丝
27
关注
34
看过 TA
12
东莞市东莞中学松山湖学校
2021
C++
IP属地:广东
SSL_TJH
私信
关注
拉黑
举报
举报
确定要拉黑あおいSakura吗?
发布(242)
刷题
あおいSakura
2021-03-26 18:37
C++
2021-03-26
在牛客打卡107天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-25 21:47
C++
CCA的子树
CCA的子树 题目链接:nowcoder 217042 到主站看:https://blog.csdn.net/weixin_43346722/article/details/115219563 题目大意 有一个带点权的树,根节点是 。要你选出两个点,它们不会一个是另一个的祖先,然后你要让它们子树点权和的和最大。如果不能选出两个点,就输出 Error。 思路 我们可以想到这题应该是树形 DP。 考虑先 DP 出某个点的子树的点权和 ,然后可以想到用这样一种方法。我们在 DP 出某个点的子树中的每个点 的 值的最大值 。那我们考虑枚举你选的两个点的最近公共祖先,然后就把它子树的 值最大的两个...
0
点赞
评论
收藏
转发
あおいSakura
2021-03-25 21:35
C++
CCA的搬运
CCA的搬运 题目链接:nowcoder 217041 到主站看:https://blog.csdn.net/weixin_43346722/article/details/115219135 题目大意 一个洞中有 n 个质量的球,要进行一些操作,每次把一个求拿出来放到最上面。拿的费用是它上面小球质量和。给出每次要拿的小球的编号,问你找到一种初始球的位置方案,使得花费体力最小。 思路 首先我们考虑怎么让体力最小。 那既然每次会把球放到最上面,那我们就会发现,它上面至少会有的球是它上一次放到最上面到现在放到上面的球。就比如序列是:,那第二次把 放上去的时候,它的前面就至少会有 。 那我们要让花...
0
点赞
评论
收藏
转发
あおいSakura
2021-03-25 21:06
C++
CCA的词典
CCA的词典 题目链接:nowcoder 217040 到主站看:https://blog.csdn.net/weixin_43346722/article/details/115218582 题目大意 有一些长度不超过 2 的单词在字典中。然后每次给出一个单词,问你多少个字典中的单词可以通过交换相邻字母(或者不交换)得到这个单词。 思路 因为长度不超过二,我们考虑直接统计。 可以搞一个数组 ,记录 这个单词作为询问的答案。(如果这个单词只有一个字母,那 就是 )然后我们考虑没读入一个字典中的数,就把它和它的翻转形对应的 加一。有特殊的情况不用给翻转形加,就是翻转之后跟原来一样,那就是只...
0
点赞
评论
收藏
转发
あおいSakura
2021-03-25 19:49
C++
2021-03-25
在牛客打卡106天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-24 20:49
C++
2021-03-24
在牛客打卡105天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-23 20:54
C++
2021-03-23
在牛客打卡104天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-22 20:55
C++
2021-03-22
在牛客打卡103天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-21 17:28
C++
2021-03-21
在牛客打卡102天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-20 07:07
C++
2021-03-20
在牛客打卡101天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-19 18:37
C++
2021-03-19
在牛客打卡100天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-18 20:20
C++
2021-03-18
在牛客打卡99天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-17 20:44
C++
2021-03-17
在牛客打卡98天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
あおいSakura
2021-03-16 21:03
已编辑
C++
小G的LY数对
小G的LY数对 题目链接:nowcoder 218399 到主站看:https://blog.csdn.net/weixin_43346722/article/details/114853824 题目大意 有两个数组,要你各选一个数,使它们异或的值在二进制中恰好有两位是 1。问你有多少种选法。 思路 我们看到异或,考虑从位数处理。 看到只要两位不同,我们可以考虑用这一个方法(类似折半?)。把两边每个数对于每一位取反得到的数互相匹配,看有多少个相同的且在两边的。那直接匹配相同我们可以用哈希表来实现。 那接着我们就会发现一个问题,就是可以能两个数取反的位置都是相同的,然后它们这样相同了,那它不能算...
0
点赞
评论
收藏
转发
あおいSakura
2021-03-16 20:51
C++
2021-03-16
在牛客打卡97天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
1
4
5
6
7
8
17
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务