首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
乐元素
校招火热招聘中
官网直投
相关推荐
zeroize
昨天 12:31
已编辑
集美大学 计算机类
25届,双非本,想找实习,求改简历
月初开始准备春招,后悔自己开始的太晚,目前有如下缺点:C++方面:算法题,八股刷题量不足,基础知识薄弱图形学方面:只看过Games101,对其认识还是不足意向岗位方面:想去游戏公司实习,但Unity和UE还没开始学,可能人家都不要简历如图,求各位大佬指点指点:补充链接:个人博客:https://keepfightinghxz.xyz/github:https://github.com/Zeroization
点赞
评论
收藏
转发
诺瓦带我走吧😭
03-23 16:09
桂林电子科技大学 电子信息类
实习就缴纳五险一金的公司是什么操作。。
刚拿了一家,让提前实习,说实习就缴纳五险一金。。😅
一人推荐一个机械人值得去的公司
稳定和高薪机械人更看重哪个?
点赞
评论
收藏
转发
依然小辉
02-21 16:52
门头沟学院 计算机类
垃圾二本,有大佬帮忙看看简历吗
😭😭😭#简历#
点赞
评论
收藏
转发
小华BUAA
03-23 12:23
北京航空航天大学 管理科学与工程类
0 offer
还有什么可以投的吗推荐一下吧
点赞
评论
收藏
转发
小龙虾_
03-21 23:53
已编辑
南京航空航天大学 管理科学与工程类
bilibili测试开发实习凉经
之前投的都是测试,主要考察sql,数据结构和Linux,这次面的测开,没准备太多被疯狂拷打,不过面试官人还是很好的。1.首先是自我介绍2.实习经历考察(工作内容及完成结果,感觉很关注项目参与度)3.sql考察(现场出题,现场编程)4.数据结构考察(同样是现场出题,现场编程)3和4在编程之后还会穿插几个问题,比如 right join 和 left join的区别,列表和元组,get和post等。在这部分还是比较愉快的,大部分都答的上来。后面几个部分都没准备,每问几个就有不会的,很痛苦。5.计算机网络三四个问题(三次握手四次握手,http和https等)6.算法两个(冒泡排序,归并排序等)问的问...
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
校招速通大厂测开经验贴
1.0W
2
...
【有奖爆料】机械人告别信息差!爆料薪资拿奖励!
9961
3
...
美团一面
9847
4
...
腾讯美团offer双喜临门
9566
5
...
还没实习offer的,看看一年前的赛文
9006
6
...
对25届同学的小建议
8080
7
...
美团 3.27 Java 二面
6757
8
...
到此为止了,暑实。美团一二面
6443
9
...
【真心话】美团校招5年员工告诉你,互联网还香不香?
6056
10
...
淘天一面 3/26 part1
5527
正在热议
#
机械制造薪资爆料
#
140751次浏览
1752人参与
#
通信硬件薪资爆料
#
100458次浏览
452人参与
#
都在说24和25届,谁来管21-23届呢
#
202次浏览
1人参与
#
Tplink求职进展汇总
#
30117次浏览
318人参与
#
华为开奖那些事
#
441960次浏览
4370人参与
#
晒一晒我的offer
#
1631593次浏览
38366人参与
#
400w元奖金池,报名即可参与
#
1974次浏览
170人参与
#
0offer是寒冬太冷还是我太菜
#
211981次浏览
3158人参与
#
选了这个offer,你有没有后悔?
#
43100次浏览
468人参与
#
设计人秋招体验最好的公司
#
7355次浏览
281人参与
#
如何看待offer收割机的行为
#
116612次浏览
2239人参与
#
聊聊这家公司值得去吗
#
33255次浏览
468人参与
#
正在春招的你,也参与了去年秋招吗?
#
86802次浏览
1220人参与
#
OPPO求职进展汇总
#
49082次浏览
677人参与
#
快手工作体验
#
16983次浏览
315人参与
#
你觉得比亚迪今年还有春招吗?
#
9192次浏览
69人参与
#
金三银四,你有感觉到吗
#
27271次浏览
397人参与
#
担心入职之后被发现很菜怎么办
#
19142次浏览
193人参与
#
现在还是0offer,延毕还是备考
#
190144次浏览
3045人参与
#
一人推荐一个值得去的通信/硬件公司
#
42410次浏览
593人参与
#
本周投递记录
#
127010次浏览
3991人参与
#
我发现了面试通关密码
#
147498次浏览
3246人参与
牛客网
牛客企业服务