0x01

解题思路

使用贪心的策略，我们将首先将器材数组从小到大排序，然后一次判断每种器材能不能使用即可，如果发现钱不够了我们取出循环输出结果即可。

n, s = list(map(int, input().split()))
nums = list(map(int, input().split()))
nums.sort()
res = 0
for i in nums:if s > i:s -= ires += 1else:break
print(res)

0x02

解题思路

我们只需要判断字符串的前缀和后缀重复的最大长度是多少即可。例如abaaba，此时aba就是前缀和后缀最长的重叠部分。

abaabaabaaba

我们只要以此作为重叠部分，然后将这些字符串堆叠起来即可。由于数据量较小，我们可以直接暴力枚举。

n, k = list(map(int, input().split()))
s = input()
l = 0
for i in range(1, len(s)):if s[:i] == s[len(s) - i:]:l = i
print(s + s[l:]*(k-1))

0x03

解题思路

按照题目意思来做，每次装价值最大的贝壳，也就是对于输入数据从上向下进行运算即可。

#include <iostream>
using namespace std;int main()
{long long n, m;cin >> n >> m;long long res = 0;for (int i = 0; i < n; ++i) {int x, y;scanf("%d %d", &x, &y);auto t = m / y;if (t > x) {res += x; m -= y * 1ll * x;} else {res += t; m -= y * 1ll * t;}}cout << res << endl;
}

0x04

解题思路

首先不难看出这是一个01背包问题，我们的背包容量就是sum(nums)//2（其中nums表示物品的重量数组）。我们定义 f ( i ) f(i) f(i)表示背包容量是i的时候最少可以装入的物品个数。那么

f ( i ) = m i n ( f [ i − n u m ] + 1 ) n u m ∈ n u m s f(i)=min(f[i-num]+1) \ num\in nums f(i)=min(f[i−num]+1) num∈nums

其中 n u m num num表示每件物品的重量。接着考虑边界问题，背包初始化的时候默认可以装无穷件物品，对于背包是空的情况单独考虑，此时我们可以容纳0件物品。

最后，当我们算法所有背包容量情况下可以得到的物品个数后，我们还需要从sum(nums)//2 → 0，判断背包中装的物品个数是不是合法，如果是无穷当然就不合法。否则就输出此时的背包容量和背包中装的物品个数即可。

n = int(input())
nums = list(map(int, input().split()))
total = sum(nums)
half = total // 2
mem = [float("inf")] * (half + 1)
mem[0] = 0
for i in range(n):for j in range(half, nums[i]-1, -1):mem[j] = min(mem[j], mem[j - nums[i]] + 1)
for i in range(half, -1, -1):if mem[i] != float("inf"):print(abs(total - 2*i), abs(len(nums) - 2*mem[i]))break

如有问题，希望大家指出！！！

贝壳找房2019.8.23开发（超详细的解法！！！）相关推荐

贝壳找房 2019校招研发类试卷C++ 编程题 2018.08.19
贝壳找房 2019校招研发类试卷编程题 C++ 2018.08.19 遍历的同时求出最小值min 和村庄高度和sum,sum-min即可 #include <iostream>usin ...
春招实习_贝壳找房 Java开发一面
贝壳找房 Java开发一面 5.28 15:00 (50min) 1. 觉得编码时要遵循哪些设计原则,InpuStream和outputStream用了什么设计模式,为啥要使用包装设计模式,为什么 ...
贝壳找房《2018城市居住报告》：新一线租房量持续攀升
2019年1月24日,贝壳找房发布<2018城市居住报告>,聚焦租房和二手房交易人群,盘点分析了北京.上海.深圳.南京.武汉.长沙.重庆.成都.合肥等9大房产交易城市现状.报告发现,过去一 ...
互联网日报 | 贝壳找房更新IPO招股书；云闪付App用户数突破3亿；宝马近11年来首次季度亏损...
今日看点 ✦ 贝壳找房更新招股书:将IPO发行价格区间设定为17-19美元 ✦ 支付宝:已联合商家.银行发消费券超100亿,小店流水增长70% ✦ 银联云闪付APP用户数突破3亿,20多家银行400余 ...
安居客冲刺上市：姚劲波全力支持，距离贝壳找房还差6个我爱我家
4月8日,港交所披露的文件显示,安居客集团(下称安居客)向港交所主板递交上市申请.在此之前,我爱我家.房天下(搜房网).贝壳找房(链家)均已实现上市,而麦田房产暂无动作. 据了解,安居客成立于2007 ...
为什么我放弃近千万期权离开贝壳找房？
点击蓝字关注,回复"职级"获取知名互联网公司职级定义每月开展上个月读者阅读.转发.在看.留言各前三名(冠.亚.季军)评选活动,次月初开奖!欢迎参加,有惊喜. 我从饿了么离开之后, ...
数据吞吐量高达800亿条！实时计算在贝壳找房的应用实践
摘要:本文由贝壳找房实时计算负责人刘力云分享,主要内容为 Apache Flink 在贝壳找房业务中的应用,分为以下三方面: 业务规模与演进 Hermes 实时计算平台介绍未来发展与规划重要:点击 ...
数据吞吐高达 21 亿条！实时计算在贝壳找房的应用实践
摘要:本文由贝壳找房实时计算负责人刘力云分享,主要内容为 Apache Flink 在贝壳找房业务中的应用,分为以下三方面: 业务规模与演进 Hermes 实时计算平台介绍未来发展与规划重要:点击 ...
贝壳找房值百亿美元吗？
来源:燃财经(ID:rancaijing) | 作者:唐亚华数据猿官网 | www.datayuan.cn 今日头条丨一点资讯丨腾讯丨搜狐丨网易丨凤凰丨阿里UC大鱼丨新浪微博丨新浪看点丨百度百家丨博 ...

贝壳找房2019.8.23开发（超详细的解法！！！）

0x01

0x02

0x03

0x04

贝壳找房2019.8.23开发（超详细的解法！！！）相关推荐

最新文章

热门文章