首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
吃口熊泡饭
获赞
16
粉丝
3
关注
17
看过 TA
347
女
门头沟学院
2024
C++
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑吃口熊泡饭吗?
发布(7)
刷题
吃口熊泡饭
门头沟学院 计算机类
@秋招小王八:
百度-C++二面
点赞 29
评论 17
0
点赞
评论
收藏
转发
吃口熊泡饭
2022-07-19 21:09
已编辑
门头沟学院 计算机类
题解 | #Chiitoitsu#
Chiitoitsu 题意 初始手牌有 13 张麻将牌,相同牌至多出现 2 张 所有的牌有34种,每种牌都有4张 每轮可以从牌堆摸牌,若达成七对子则自摸胡牌 若不然则选择手牌中某张牌并丢弃 给定初始手牌,求最优策略下达成七对子的期望轮数 多组数据,数据组数不超过 100000组 解析 由题意我们可以指,最优策略为:如果摸到的牌能和手上的牌凑成对子,则留下,否则丢掉,按照这样一个策略,我们可以使得手上没有成对的牌都是没有摸到过的牌,即牌堆中还有三张这样的牌 用dp[i] [j]表示手上还有i张单牌,牌堆中还有j张牌,还要模牌次数的期望值 那么每次摸牌可以分为两种情况: ①摸到的牌可以和手上的...
0
点赞
评论
收藏
转发
吃口熊泡饭
2022-07-18 11:16
门头沟学院 计算机类
题解 | #Music Problem#
Music Problem 题意 给n个数字,判断这n个数字是否存在任意个数字之和是3600的倍数 解法一(背包) 分析 状态表示 f[i][j]表示在前i个中选,余数为j的情况,用1表示有这样的情况,0表示没有这样的情况 状态计算 首先进行初始化,f[i][a[i] % 3600] = 1,其次,如果f[i][j] = 1,那么f[i + 1][j]必定为1,也满足f[i + 1][(j + a[i + 1]) % 3600]为1 Note 这道题给的范围是1≤T≤60,1≤n≤105,那么这样做的时间复杂度就是O(T * n * 3600),这样做肯定会超时,这时我们可以对他进行优化,但是...
0
点赞
评论
收藏
转发
吃口熊泡饭
2022-07-16 15:34
已编辑
门头沟学院 计算机类
题解 | #失衡天平#
失衡天平 题目描述 终于Alice走出了大魔王的陷阱,可是现在傻傻的她忘了带武器了,这可如何是好???这个时候,一个神秘老人走到她面前答应无偿给她武器,但老人有个条件,需要将所选武器分别放在天平的两端,若天平平衡则可以将天平上的所有武器拿走,还好这个天平锈迹斑斑,只要两端重量相差小于等于m就会保持平衡,Alice傻傻的认为越重的武器越好,求Alice最多能拿走的武器总重量。(不限操作次数) 输入描述 第一行2个整数 n, m; 第二行n个整数x,分别表示n件武器的重量。 1 <= n <= 100; 0 <= m <= 100; 1 <= x <= 100;...
0
点赞
评论
收藏
转发
吃口熊泡饭
2022-07-16 11:10
已编辑
门头沟学院 计算机类
题解 | #牛牛的旅游纪念品#
牛牛的旅游纪念品 题目描述 牛牛在牛市的旅游纪念商店里面挑花了眼,于是简单粗暴的牛牛决定——买最受欢迎的就好了。 但是牛牛的背包有限,他只能在商店的n个物品里面带m个回去,不然就装不下了。 并且牛牛希望买到的纪念品不要太相似,所以导购小姐姐帮助牛牛把纪念品全部排成了一行,牛牛只需要让选出来要买的m个物品中任意两个的位置差都大于等于k就行了。 现在告诉你这n个物品排成一行之后的受欢迎程度(可能是负数),求牛牛带回去的m个物品的最大欢迎度之和。 输入描述 第一行三个数n,m,k 接下来一行,有n个整数,是n个物品按顺序的受欢迎程度。 输出描述 输出一个数为题目所求的最大和 数据范围 n≤10000...
0
点赞
评论
收藏
转发
吃口熊泡饭
2022-07-15 16:43
门头沟学院 计算机类
题解 | #购物#
购物 题目描述 在遥远的东方,有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果,它每天都会生产出m个糖果,第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选购,你每天可以买多个糖果,也可以选择不买糖果,但是最多买m个。(因为最多只生产m个)买来糖果以后,你可以选择吃掉糖果或者留着之后再吃。糖果不会过期,你需要保证这n天中每天你都能吃到至少一个糖果。 这家店的老板看你经常去光顾这家店,感到非常生气。(因为他不能好好睡觉了)于是他会额外的要求你支付点钱。具体来说,你在某一天购买了 k 个糖果,那么你在这一天需要额外支付 k2 的费用。 那么问题来了,你最少需要...
0
点赞
评论
收藏
转发
吃口熊泡饭
2022-07-15 11:03
门头沟学院 计算机类
免费馅饼题解
免费陷阱 题目描述 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格,天幕的高度为H格,游戏者占一格。开始时游戏者站在舞台的正中央,手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。 游戏开始后,从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每秒可以向左或向右移动一格或两格,也可以站在原地不动。 馅饼有很多种,游戏者事先根据自己的口味,对各种馅饼依次打了分。同时,在8-308电脑的遥控下,各种馅饼下落的速度也是不一样的,下落速度以格/秒为单位。 当馅饼在某一秒末恰好到达游戏者所在的格子中,游戏者就收集...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务