首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
春招专场
校招火热招聘中
官网直投
相关推荐
只写bug的程序媛
昨天 22:40
咸阳师范学院 计算机类
继续坚持Java还是走测试?
从3月初就开始投,最开始投的大厂,绝大多数都是简历过不了hr筛选,只有美团和米哈游给发了笔试链接,但好像笔试也没过,后面面试了几家小厂,都是让现在过去,但是学校现在有课根本走不了,真是越投越绝望,现在都这么难找,放暑假不卷疯了嘛,现在没有动力再去学微服务那些了,即使技术栈够了,学历,也会是第一个都过不了关的硬伤,周围学校和我差不多的最后都签的测试,最近在想要不要转测试,好好学习下测试的东西,秋招找测开,找不到就找小厂的开发。
投递美团等公司10个岗位 >
牛客帮帮团来啦!有问必答
牛客在线求职答疑中心
点赞
评论
收藏
转发
X爱上班
04-22 19:58
帆软软件_前端开发工程师
帆软 | 春招补录急招,5.15网申截止
👉校招逐渐接近尾声,帆软春招补录开始啦~ 5.15之前均可投递! 👉部分校招重点岗位新增HC:研发、产品、设计、销售!且补录岗位hc余量较多,还没有投递的同学们抓紧了 📝除补录岗位外,其余岗位也在招聘中,具体可见招聘官网 💪目前在大厂流程的同学,可以投递找个保底,我司也是很不错的。没投递的同学抓紧时间投递,珍惜最后的机会~ 祝同学们好运常在~🍀🍀🍀
投递帆软软件等公司9个岗位 >
点赞
评论
收藏
转发
菜鸡找工作研二版
03-20 18:01
中南大学 交通运输类
我好菜啊,干啥都干不了
面试了几个算法岗,估计石沉大海了,我感觉自己啥也不会,干啥都干不了。怎么办,好迷茫,应该学什么
点赞
评论
收藏
转发
双非仔仔
03-16 00:37
已编辑
南阳理工学院 计算机类
破防了……
点赞
评论
收藏
转发
林枫雪
昨天 14:14
字节跳动_技术
一个CS人在字节升级打怪(实习转正版)
先做个自我介绍吧~我是23届CS(Computer Science)专业应届生,22年入职字节技术实习,最后顺利在字节转正。目前已经工作将近一年了。回头看,自己从懵懂的只会if else的编程萌新,到现在能在工作中游刃有余,一路上真的坎坎坷坷。【CS人的思考】学计算机的人经常被称为“理工男”、“程序员”。其实大家都对我们有点标签。大概是勤奋、吃苦,也有呆板、木讷、不谙世事... 这是多多少少算是一种刻板印象。如今的程序员不仅在编程领域很厉害,而且也会同时不断提升自己对于其他层面的思考能力,不会把自己框在技术层面。我同样觉得这些思考能力是很重要的。不管是以后转行、创业,还是在计算机领域,如果我们...
投递字节跳动等公司10个岗位 >
字节跳动工作体验
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
(全时间段)暑期租房攻略来啦!全是干货!
4.4W
2
...
HR面试面经问题汇总(共计30+问题,2500+字数)
2.1W
3
...
机械/制造笔面经第二期,发面经攒人品!周周💸有奖🎁
1.5W
4
...
面试阿里云,遇到了找实习最逆天的一次拷打
9158
5
...
【软件开发专场】2024笔面经第二期!发面经攒人品赢奖励💴
8331
6
...
阿里国际 1个小时40分钟
6308
7
...
除了有个爱我的漂亮女朋友,什么都没了
5284
8
...
【奖💰】通信硬件薪资爆料②
4443
9
...
当下面试现状
4385
10
...
盲审出结果了
3917
正在热议
#
牛客帮帮团来啦!有问必答
#
293475次浏览
6382人参与
#
我在牛爱网找对象
#
46032次浏览
291人参与
#
应届生应该先就业还是先择业
#
8883次浏览
96人参与
#
非技术岗薪资爆料
#
1564次浏览
72人参与
#
华为求职进展汇总
#
423108次浏览
4240人参与
#
来聊聊机械薪资天花板是哪家
#
13099次浏览
103人参与
#
第一次面试
#
7860次浏览
121人参与
#
为什么那么多公司毁约
#
30894次浏览
261人参与
#
数据人的面试交流地
#
161061次浏览
3533人参与
#
你觉得比亚迪今年还有春招吗?
#
34290次浏览
238人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
20146次浏览
194人参与
#
硬件兄弟们 甩出你的华为奖状
#
23927次浏览
163人参与
#
如果再来一次,你还会学硬件吗
#
16043次浏览
325人参与
#
租房前辈的忠告
#
19071次浏览
1543人参与
#
字节跳动工作体验
#
46086次浏览
1211人参与
#
机械人的薪资开到多少,才适合去?
#
36477次浏览
207人参与
#
机械人怎么评价今年的华为
#
45364次浏览
359人参与
#
你觉得通信/硬件有必要实习吗?
#
19377次浏览
393人参与
#
聊聊这家公司值得去吗
#
56979次浏览
955人参与
#
你已经投递多少份简历了
#
236545次浏览
3828人参与
牛客网
牛客企业服务