首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
-半`城烟`沙つ
获赞
99
粉丝
31
关注
9
看过 TA
70
男
大连大学
2021
C++
IP属地:湖北
蒟蒻
私信
关注
拉黑
举报
举报
确定要拉黑-半`城烟`沙つ吗?
发布(10)
刷题
-半`城烟`沙つ
04-28 19:36
已编辑
C++
大连大学2024.4校赛G题题解
G题作为本场校赛的压轴题,通过人数比较少。 赛前测试的时候,std在牛客的评测机上大概时间为2s左右,遂开了1.5倍时限,可能有点卡常。但std本身没有做多余剪枝,正常的写法只要常数不太大应该都能通过。 空间限制是为了看看有没有其他神秘做法,根据赛中情况来看好像没有。 贴一张std运行时间,牛客神机还是跑的很快的 简要题意: 给一棵个节点的树,每个节点有一个持续时间(代表在第秒的开始塌陷),第秒可以进行两个操作的其中之一 ,对于所有与距离的节点,若未塌陷,则将的持续时间与比较,若后者更大,则把的值修改为 ,询问节点是否塌陷 塌陷的节点不会恢复 solution: 考虑对距离的节点进行维护。因...
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2022-08-09 10:32
已编辑
C++
蔚来多校第七场K题(博弈论)
博弈论部分: 有nnn堆石子,第iii堆有aia_iai个,每次可以选择一堆石子取走若干个(不能不取),然后选择不动或者将这堆石子剩余部分与另外一堆石子个数大于0的石子合并,问先手是否存在必胜策略。 solution : (1)首先,当堆数为111时,显然先手必胜。 (2)当有偶数堆时 <1> 可以选择将偶数堆变为奇数堆 <2> 当 (a1−1) xor (a2−1) xor...xor (an−1)=0(a_1-1) \ xor \ (a_2-1)\ xor...xor\ (a_n-1)=0(a1−1) xor&n...
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2022-01-09 08:27
C++
2022-01-09
在牛客打卡9天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2022-01-07 21:21
C++
2022-01-07
在牛客打卡8天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2022-01-05 08:21
C++
2022-01-05
在牛客打卡7天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2021-12-14 10:46
C++
2021-12-14
在牛客打卡6天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2019-10-12 14:18
C++
2019-10-12
在牛客打卡5天,今天也很努力鸭!
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2019-10-10 15:57
C++
2019-10-10
在牛客打卡4天,今天也很努力鸭!
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2019-09-27 12:38
C++
2019-09-27
在牛客打卡3天,今天也很努力鸭!
0
点赞
评论
收藏
转发
-半`城烟`沙つ
2019-08-12 19:42
C++
2019-08-12
在牛客打卡2天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务