首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
lililalala
获赞
40
粉丝
1
关注
1
看过 TA
1
男
湘潭大学
2020
C++
IP属地:湖南
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑lililalala吗?
发布(3)
刷题
lililalala
2019-08-20 12:42
已编辑
C++
【题解】牛客NOIP暑期七天营-普及组2
A.蘑菇 由于初始蘑菇数是0,根据题意答案应该等于所有蘑菇数量为偶数的采集点的蘑菇数量之和。 所以如果有蘑菇数量为奇数的采集点,就使其中数量最多的加一,如果没有就不使用魔法,然后把所有数量为偶数的采集点数量加起来就是答案。 B.括号 20分,暴力枚举。 40分,暴力搜索。 对于所有的数据都可以直接贪心计算, 循环一次可以算出能够直接消除掉的括号对,设为x。如果将他们全部消除,括号串中任何一个’)’之前都不会有’(’,任何一个’(’之后也不会有’)’,即”))...)(((...(”的形式。我们设此时还有a个’(’和b个...
投递牛客等公司 >
0
点赞
评论
收藏
转发
lililalala
2019-07-30 12:13
已编辑
C++
【题解】牛客练习赛45
A.QAQ 处理出‘Q’数量的后缀和,直接枚举'Q'和'A'计算即可。 B.Tic-Tac-Toe 暴力模拟。 方法是先枚举对Alice每个位置能否胜利,再枚举拿走每颗白子,并按照之前的方法验证即可。 C.Buy Fruits 构造。 当时直接特判。 当为奇数且不为时,可以证明解一定不存在: 关键点是序列中一定有一个,根据题意,只要走到的点就再也不能去到其他的点了(永远停留)。所以一个合理的解必须最后到达的点。 在到达的点的过程中,可以知道一共走了步。求和可得。由于为奇数,那么为偶数即能够整除,所以。 这样就能知道如果有...
投递牛客等公司 >
0
点赞
评论
收藏
转发
lililalala
2019-04-10 16:55
已编辑
C++
【题解】牛客练习赛41
A. 翻硬币问题 因为m是一个偶数,不妨分类讨论: 1.一回合可以直接翻转所有硬币(n=m) 很显然,答案Yes 2.一回合不能直接翻转所有硬币,因为m是偶数,所以只需要讨论n的奇偶性。 (1)n是奇数 某回合结束后所有硬币反面朝上可以等价于所有硬币都被翻转了奇数次。假设可以达成,那么 该回合后所有回合总翻转次数一定要为奇数(因为奇数个奇数相加是奇数) 然而m是偶数,即使在不使坏的情况下,无论翻转多少个回合,总翻转次数也一定是偶数, 所以在这种情况下是不可能赢得游戏的.答案是No (2)n是偶数 同理,完成时所有硬币都一定要被翻转了奇数次,但是n是偶数,所以总翻转次数一定要为偶 数,在不...
投递牛客等公司 >
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务