首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
5ab
获赞
2
粉丝
6
关注
8
看过 TA
3
杭州第二中学
2025
C++
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑5ab吗?
发布(4)
刷题
5ab
2021-09-10 22:37
杭州第二中学
练习赛88 C 题解
一道清新的结论题。 我们通过观察真值表可以发现 ,其中 表示同或。同时,,又因为异或两个相同的数等价于抵消,所以答案只和异或上的 个数的奇偶性有关,即 次或 次。令: 那么答案就是 。 注意 可能爆 unsigned long long,计算 时需要这么计算: ((1ull << k - 1) - 1) + (1ull << k - 1)
0
点赞
评论
收藏
转发
5ab
2021-09-10 22:28
杭州第二中学
练习赛88 B 题解
注意到 不是很大,考虑枚举位置进行字符串哈希。枚举 长为 的子串 ,按照题意进行重组得到 ,与 比较。 显然直接对于每个位置哈希会超时,考虑预处理如下的哈希函数( 是定值): 显然,如果 ,那么可以对哈希函数进行如下处理: 所以对于 ,考虑: 显然前后两者都可预处理,中间项直接暴力求解,复杂度 。 代码用的是另一种方式,即分解 拼接 比较,思想大同小异。 #include <cstring> #include <iostream> #include <unordered_set> using namespace std; typedef lon...
0
点赞
评论
收藏
转发
5ab
2021-09-10 22:12
杭州第二中学
练习赛88 A 题解
一道简单的贪心题。 既然要最大化数的大小,那么所有的 V 和 I 显然优先用于填充位数,如果连位数都填不满,那么答案一定形如 55...511...1。 如果 V 和 I 有剩余,那么我们肯定尽可能将 V 放在前面,并用 I 填补剩余的位数。如果还有 I 多余,则考虑从高到低和 V 组成尽可能大的数。例如预先填的是 且此时还有 个 I 剩余,那么我们考虑给第一个 填入 个 I 变成 ,剩余的一个 I 给第二个 ,形成的最大的数就是 ,注意如果填满 还有 多余,可以给 填上。 注意分类讨论和 IO 效率即可通过本题。 #include <cstdio> using na...
0
点赞
评论
收藏
转发
5ab
2021-07-18 21:52
杭州第二中学
为什么全是dp的不会啊😥😥😥
2021-07-18
在牛客打卡1天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务