首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
尚海潮
2021-01-15 23:01
西安华为云计算技术有限公司_软件开发工程师
关注
已关注
取消关注
练习赛76的题A。。如果把条件改成可以不连续怎么做?
题目链接:
https://ac.nowcoder.com/acm/contest/10845/A
我在做的时候看错题了,没看到连续这个条件。
如果连续的话就很简单。
如果不连续呢?不连续有没有思路可以做或者类似的题目链接。
求好心人给个思路或者题目链接。
提示
全部评论
推荐
最新
楼层
MYCui_
af C++
而且由于只有 0~9 这几个权值,应该不难搞
点赞
回复
分享
发布于 2021-01-16 10:29
MYCui_
af C++
不连续的话就是类似于搜索经典题 小木棍 吧
点赞
回复
分享
发布于 2021-01-16 10:29
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
暂无评论,快来抢首评~
相关推荐
07-07 17:08
河海大学 产品经理
一觉醒来,全世界的实习生水平下降了一万倍
一觉醒来,全球的实习生水平下降了一万倍,只有你保持不变!你还没有发现,只是照常上招聘软件上看岗位,在往常,你总是从早上刷到晚上,每天沟通200+岗位,但往往都是“送达”和“已读不回”。但今天,你一打开招聘软件,就看到99+的新招呼,并且还有源源不断的新消息在涌进来,“看了你的在线简历,对你很感兴趣,请一定给我们一个与你交流的机会!”“日薪1000,无条件转正,来这里实习吧!”......你定了定神,点开了字节跳动的聊天框,只见对面的HR从昨晚到现在已经不断的给你发了十几次面试邀约,你心里十分疑惑,想到一天前还是你给对方发十几条消息,怎么角色互换了?疑惑之余,你答应了面试。面试开始了,你壮了壮胆...
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-03 16:46
家人们谁懂啊!!在实习期间狠狠被mt老师PUA了😫
今天本来好好的,结果带教老师当着众人的面,直接大声叫我的名字,我过去还没站稳,劈头盖脸就是一句:“你这搞的什么玩意啊!没带脑子上班吗”那语气、那眼神,仿佛我做了什么十恶不赦的大事。我到底干啥了?不过是一些小疏漏,谁刚开始实习不会犯错啊?可她倒好,不仅不耐心指导,还这样贬低我。我满心的热情和期待,瞬间被浇了个透心凉🥶我也是爹妈疼爱的宝贝,来实习是为了学习、成长,不是来被人随意羞辱的!真心希望遇到的带教老师能多些耐心和善意,毕竟谁都有从零开始的时候,这样的“教育”方式,真的只会让人越来越没自信
实习吐槽大会
点赞
评论
收藏
分享
07-01 18:39
已编辑
门头沟学院 Java
这是白嫖吗
招的Java,前后端都要,还要白嫖??
我的求职精神状态
点赞
评论
收藏
分享
05-26 12:14
东莞理工学院 Java
26 届 Java 后端找实习,求大佬提建议
目标中小厂就行, boss170+沟通投出去 7 份简历 0 面试😫要了简历就没后续了,是不是简历写得不好,求大佬帮我看看简历提点建议🥺
学院鼠鼠一只耳:
校友加油。ssob的话建议做一份图片版的简历,打招呼的时候顺便把简历图片塞hr嘴里
点赞
评论
收藏
分享
07-08 14:02
上海大学 运营
25届毕业生面试完去了海边,差点就跳了
还好7月份有我想要看的新番,感觉还能再活一活
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.3W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
7651
5
...
小红书二面(第二天oc)
5653
6
...
离开软件测试才发现外面没有雨
5072
7
...
快star-x二面凉经
4903
8
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
4492
9
...
25届毕业现在在家呆了一个多月,没工作
4390
10
...
从天坑文科到大二腾讯的经历
4267
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4591次浏览
38人参与
#
社会教会你的第一课
#
12470次浏览
162人参与
#
实习生的蛐蛐区
#
16182次浏览
125人参与
#
神州信息工作体验
#
14698次浏览
64人参与
#
应届生,你找到工作了吗
#
11349次浏览
94人参与
#
被AI治愈的瞬间
#
58323次浏览
620人参与
#
你找工作的时候用AI吗?
#
5233次浏览
40人参与
#
说说你知道的学历厂
#
10362次浏览
72人参与
#
哪一瞬间觉得自己长大了
#
3020次浏览
40人参与
#
你认为小厂实习有用吗?
#
4740次浏览
43人参与
#
歌尔求职进展汇总
#
56679次浏览
335人参与
#
面试尴尬现场
#
7484次浏览
45人参与
#
下班后的时间你怎么安排
#
2762次浏览
27人参与
#
简历当中有水分算不算造假?
#
13685次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74788次浏览
672人参与
#
秋招想进国企该如何准备
#
72731次浏览
416人参与
#
三一集团提前批进度交流
#
25269次浏览
139人参与
#
双非应该如何逆袭?
#
182756次浏览
3181人参与
#
材料进Fab厂真的劝退吗?
#
45587次浏览
186人参与
#
毕业旅行去哪玩儿
#
11326次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务