首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
尚海潮
2021-01-15 23:01
西安华为云计算技术有限公司_软件开发工程师
关注
已关注
取消关注
练习赛76的题A。。如果把条件改成可以不连续怎么做?
题目链接:
https://ac.nowcoder.com/acm/contest/10845/A
我在做的时候看错题了,没看到连续这个条件。
如果连续的话就很简单。
如果不连续呢?不连续有没有思路可以做或者类似的题目链接。
求好心人给个思路或者题目链接。
提示
全部评论
推荐
最新
楼层
shyyhs
C++
01背包做,n个权值只有1~9的数,拿它们去填充背包,然后呢,随便求下方案数f[i],当i*f[i]为这个总权值时,就是满足的.另外通过这个分析,假设总和为sum,那么方案数一定是sum的因子,然后假如合法的话,一定是可以配对的,假如不合法一定是不可以配对的,假设这个因子是10,我给出7 2 1 6 2 3 1 8对于7,我们从大到小找加起来<=因子的数即可.(我也不知道对不对= - =)
点赞
回复
分享
发布于 2021-01-15 23:39
MYCui_
C++
不连续的话就是类似于搜索经典题 小木棍 吧
点赞
回复
分享
发布于 2021-01-16 10:29
联易融
校招火热招聘中
官网直投
MYCui_
C++
而且由于只有 0~9 这几个权值,应该不难搞
点赞
回复
分享
发布于 2021-01-16 10:29
联易融
校招火热招聘中
官网直投
相关推荐
要元气满满鸭
04-23 19:29
阿里巴巴_算法工程师
学弟学妹快来!淘天缺java实习简历!
目前组里java实习hc,有没有没有投递过的同学,或者在其他部门三面挂了/排序的同学啊,我们这边可以直接开始面试,流程很快,一周搞定!!因为之前发了意向被鸽了。。现在还要继续招人。。。真的,我们发意向很快,不排队。。。但希望大家都来实习啊呜呜
投递淘天集团等公司10个岗位 >
点赞
评论
收藏
转发
八股小子
昨天 18:35
四川大学
马云你听我说
马云你听我说~今天我来说说你~这个挂人是你制造的~请你把挂人关闭~孩子是不上课~大人是不干活,整天到晚捧着个手机嘴里不敢笑呵呵~~~~许愿oc许愿oc求求求求求求求求oc立马充钱买皮肤
点赞
评论
收藏
转发
BALHOD
04-16 13:04
大连理工大学 电子信息类
和BYD解约了
迪子拜拜啦!秋招时的第一个offer,面完迪子一周内就发offer了,真的很感谢迪子把我捞了起来!但是综合考虑后,还是说再见了。希望迪子以后越来越好吧! #比亚迪#
点赞
评论
收藏
转发
lphlch
04-12 18:18
同济大学 计算机类
每日一个反客为主(4)
原来他自己也知道呀😋
点赞
评论
收藏
转发
京奇只想躺
04-22 19:01
C++
坐标南京,入职荣耀一年,我来回馈牛友了!
哈喽大家好,好久没逛牛客了,本人去年4月份毕业,找工作的时候多蒙各位牛友的面经帮忙,如今入职一年,感受颇多,特来回馈各位牛友。 首先介绍一下楼主自己,南理工本硕,入职南京荣耀,岗位是通用软件开发工程师,我就按小标题的类别诶个给大家说一下吧! 💢 工作强度 强度适中,有活就多干干,只要不影响项目交付,平时有事早走是可以的。上五休二,每个月的最后一个周六会加一天班(如果当月有国家法定节假日就不用加班了,算起来一年大概加6次) ...
投递荣耀终端等公司7个岗位 >
荣耀手机工作体验
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
中科大软件工程研二,字节实习一年多,是时候了...
9012
2
...
一个CS人在字节升级打怪(实习转正版)
8482
3
...
📢【有奖征集】非技术岗位薪资爆料💰💰💰
8069
4
...
菜鸟本科毕业答辩指南
7656
5
...
0offerのloser记录2024所有面试(全挂)
7589
6
...
阿里国际 1个小时40分钟
6581
7
...
配不上自己的野心,也辜负了所受的苦难
6481
8
...
4.24华为暑期实习技术面+主管面
6258
9
...
盲审
5788
10
...
华为暑期实习
5654
正在热议
#
牛客帮帮团来啦!有问必答
#
344392次浏览
7178人参与
#
你更愿意参加线上面试还是线下面试?
#
4188次浏览
65人参与
#
晒一晒我的offer
#
2757224次浏览
49433人参与
#
如何确定求职岗位
#
100573次浏览
2386人参与
#
华为求职进展汇总
#
432090次浏览
4343人参与
#
机械人怎么评价今年的华为
#
48502次浏览
397人参与
#
第一次面试
#
13352次浏览
204人参与
#
非技术岗薪资爆料
#
4385次浏览
94人参与
#
如果再来一次,你还会学硬件吗
#
16633次浏览
328人参与
#
海信求职进展汇总
#
6745次浏览
90人参与
#
通信硬件薪资爆料
#
135805次浏览
956人参与
#
来聊聊机械薪资天花板是哪家
#
17720次浏览
136人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
21933次浏览
209人参与
#
应届生应该先就业还是先择业
#
10577次浏览
103人参与
#
除了offer,现在你还缺点啥?
#
1934次浏览
44人参与
#
百度工作体验
#
18930次浏览
205人参与
#
通信硬件人笔面经互助
#
61965次浏览
1383人参与
#
讲讲我经历过的年终奖
#
5776次浏览
76人参与
#
为什么那么多公司毁约
#
31983次浏览
267人参与
#
实习工作,你找得还顺利吗?
#
4839次浏览
71人参与
牛客网
牛客企业服务