首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
我头发呢_
快手_直播_客户端开发
获赞
24
粉丝
3
关注
7
看过 TA
264
男
门头沟学院
2023
C++
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑我头发呢_吗?
发布(10)
刷题
我头发呢_
2021-10-07 19:58
已编辑
快手_直播_客户端开发
题解 | #牛牛种小树#
一共有n个点,因此度数和为2*(n-1),首先给每个点分一个度,保证最后形成的是一棵树。 分配n个度后还剩下m=2*(n-1)-n=n-1个度,剩下的这些度的最优分配方案用完全背包的方法dp求得。 背包的体积为m,每个物品的体积和价值分别为i-1(i个度有一个度在之前已经算过了)和w[i] 普通的完全背包不能保证最优选择方案能把背包的体积填满。但该题比较特殊,1~n-1体积的的物品都有,保证最优方案能够把背包填满:当选的物品体积j不足m时,能够在选一个体积为m-j的物品放入背包以增加总价值。 #include <iostream> #include <cstring> ...
0
点赞
评论
收藏
转发
我头发呢_
2021-10-07 19:21
已编辑
快手_直播_客户端开发
题解 | #牛牛吃豆人#
题意:n行3列的网格图,图中有障碍物,问是否存在两条不想交的路径,从左上角走到右下角。 解法1:两次dfs 第一次dfs优先向右边走,不能向右走时才向下走。把走过的点设置为障碍物 第二次dfs优先向下边走,不能向下走时才向右走。 显然,如果按这种方法走仍找不到两条不想交的路径,那么一定不存在这样的两条不想交的路径从左上角走到右下角。 代码如下 #include <iostream> #include <cstring> #include <cstdio> #include <climits> #define x first #define ...
0
点赞
评论
收藏
转发
我头发呢_
2021-10-06 21:36
快手_直播_客户端开发
题解 | #牛牛嚯可乐#
数据范围很小且保证一定有解,考虑爆搜 枚举到第u个字符时,若第u个字符与目的字符不一致,到后面的位置找一个与当前位置匹配的字符并交换。(因为前面的已经完全匹配了,所以只要找后面) 代码入下 #include <iostream> #include <cstring> #include <cstdio> #include <climits> #define x first #define y second using namespace std; typedef long long LL; typedef unsigned long long...
0
点赞
评论
收藏
转发
我头发呢_
2021-10-06 21:00
已编辑
快手_直播_客户端开发
题解 | #A#
A.牛牛吃米粒 把每个格子看成一个二进制位,n个格子就构成一个二进制数。而每个二进制数唯一对应一个十进制数。因此n个格子能构成s对应的二进制数时答案为"YES",否则为"NO。 经过两步判断可求得答案: s否超出2^n,则一定为"NO" s对应的二进制为上1的位置若出问题,则一定为"NO" 首先进行第一步判断s的最大值为2^64,位运算时有些细节: 当n=64时,数据范围内的所有s都能被表示。 当n<64时,需要用位运算判断s是否超过2^n。 #include <iostream> #include...
0
点赞
评论
收藏
转发
我头发呢_
2021-09-17 21:26
已编辑
快手_直播_客户端开发
题解 | #ABC#
A.活着的证据 在保位数不超过n的前提下,尽可能地增大数的位数。 从左往右填,先尽可能地填5,,若没填满n位且还有1剩余,在用剩下的1填后面的位。 填完1轮后,若还有1剩余,把剩下的1用完或把每个数加到8为止。 注意加的时候对5来说能加3,对1来说只能加1 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 5000010;...
0
点赞
评论
收藏
转发
我头发呢_
2020-03-12 22:56
快手_直播_客户端开发
2020-03-12
在牛客打卡5天,今天学习:刷题 10 道
0
点赞
评论
收藏
转发
我头发呢_
2020-03-08 21:24
快手_直播_客户端开发
2020-03-08
在牛客打卡4天,今天学习:刷题 10 道
0
点赞
评论
收藏
转发
我头发呢_
2020-03-07 18:15
快手_直播_客户端开发
2020-03-07
在牛客打卡3天,今天学习:刷题 10 道
0
点赞
评论
收藏
转发
我头发呢_
2020-03-04 20:18
快手_直播_客户端开发
2020-03-04
在牛客打卡2天,今天学习:刷题 10 道
0
点赞
评论
收藏
转发
我头发呢_
2020-03-03 20:17
快手_直播_客户端开发
2020-03-03
在牛客打卡1天,今天学习:刷题 11 道/代码提交 1 次
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务