牛客练习赛5 A.Split

最新推荐文章于 2022-06-13 00:02:00 发布
原创 最新推荐文章于 2022-06-13 00:02:00 发布 · 273 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该问题探讨如何通过将一个大数分成两部分来最大化收益，目标是在一定次数内达到特定收益。题目提供了一个输入示例并指出在30%的数据中，数值不超过10，而在100%的数据中，数值不超过1000。解决策略是尽量平均分配以最大化收益。

你有一个大小为?的?????，每次你可以从你已有的?????中选择一个大小不为1的?????，设他的大小为?，然后把它分裂成?和?−?，其中1≤?<?，这样你获得的收益是?∗(?−?)给定?，?，求最少分裂几次才能得到至少?的收益
输入描述:
第一行两个正整数?，?
输出描述:
输出一个非负整数表示答案
如果无法达到?的收益输出−1
示例1
输入
复制
765 271828
输出
复制
14
备注:
对于30%的数据，有? ≤ 10
对于100%的数据，有2 ≤ ? ≤ 1000，1 ≤ ? ≤ 109

思路:这道题我们只要把他分均匀就是最大的，然后分14次其实是把他分成了15段。我们就从1暴力看分几次能大于m就行。

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll s,m
最低0.47元/天 解锁文章
2020年8月3日招商银行软件笔试题
wwxy1995的博客
08-03 1993
第一题：三位数转 逆序的二进制编码 小招喵是一个商业巨腕，手下有n个公司，每-一个公司他 都对其有一个三位数编码，但是他现在想到了一种新的 编码方式。 即原来的三位数的每一位数字0~9， 对应成4位二进制编 码，例如1对应0001, 2对应0010， 5对应0101, 9对应1001. 那么三位数(可能小于百， 默认前导为0) 例如: 123对应000100100011 891对应100010010001 76对应00001110110 5对应00000000101 小招喵为了让别人不觉得他的新编码太没新
牛客练习赛 93 D （带权并查集+珂朵莉树）
qq_52383696的博客
12-12 374
牛客练习赛 93 D 题意： 带权并查集+珂朵莉树。 可以发现，对于第一次操作就是类似，删除原本的这一段区间，再把这一段区间赋一个值。这个操作用珂朵莉树可以很好的实现，毕竟号称 区间赋值小能手。 给区间设定四个状态，分别是区间左端点、区间右端点、区间每个位置的兵力、区间所属的单位。 对于第一个操作，我们遍历原先在lll ~ rrr内的区间，把原本区间属于的祖先减去这个区间的兵力，再让当前的 ididid 加上这段增援后的兵力。对于占领的情况，只需要在遍历的时候，判断区间的祖先的家是否在 lll ~ rrr
牛客练习赛5
lajiyuan的博客
05-14 238
D题 给你n个正整数，n&lt;=5，每个正整数大小不超过1000，最初sum=0sum=0sum=0，每次可将sumsumsum按顺序加上数组中的数，加完之后可以对sum的数位进行全排列，求最终能达到的最大值。 由于n只有5，所以按照题意模拟dfs实现就可以了，注意最后一组也可以按数位进行全排列。 D题代码 #include&lt;stdio.h&gt; #include&lt;io...
关于牛客网上的输入输出问题
程序员晓老九
07-31 5808
2 3 .X. 11 ...XX....XX 我们只要子符串，不用拆分。 import sys #获取所有的输入，放入列表里 lines = sys.stdin.readlines() a = [] for line in range(2,len(lines),2): ’‘’ 这行代码会将\t也存入，但是我们想去掉 a.append(str(lines[line])) ‘’‘ #把\...
牛客练习赛75 D.减数游戏
旺崽的博客
01-03 2731
牛客练习赛75 D.减数游戏 添加链接描述 题目描述 dst\text{dst}dst 喜欢对序列操作。他的好胖友\text{tanao}tanao送给他一个序列a1...ana_1...a_na1​...an​。dst\text{dst}dst 进行 n−1n-\text 1n−1 次操作，每次操作删去序列中任意两个数 a,b\mathop a ,ba,b，并往序列中加入一个数 a×b+ka\times b + ka×b+k。设最后剩下的数为 p\mathop pp，tanao\text{tanao}ta
牛客练习赛55
GOODPLACE
12-14 493
A 等火车 题意 每s时刻有一辆车经过，问第t时刻距离下一班车还有多久。 思路 输出(s-t%s)%s即可。 代码 x = input().split() s = int(x[0]) q = int(x[1]) for i in range(q): a = int(input()) print('%d\n' %((s - a % s) % s)) B 数字游戏 题意 有2n-1...
牛客练习赛100题解
T_Y_F_的博客
06-13 1231
牛客练习赛100题解
牛客练习赛97
srh20的博客
03-18 406
牛客练习赛97 1.特别的玛格丽特 每次可以交换数组中两个奇数或者两个偶数, 可以交换无数次。 思路： 分别用a,b记录下奇数和偶数的个数，当为第偶数个数字时， 如果此时奇数个数不等于偶数个数，就不行。 AC代码： #include <bits/stdc++.h> using namespace std; int x,n,a,b; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&x);
牛客练习赛91，A题 cpp和python
weixin_52045738的博客
11-13 806
python 链接：https://ac.nowcoder.com/acm/contest/11181/A 来源：牛客网 出题人作为苦逼的研究生被导师布置了一项任务，他的面前摆有n件物品，这n件物品中仅有一件物品比其他物品重。而出题人则拥有一个神奇天平，该天平最多可以放置m样东西，每次称量可以得出哪样东西最重，或者放置的若干样东西一样重。 现在出题人想知道，他至少称多少次一定能找出这件较重的物品？ 输入描述: 第一行一个正整数TTT，表示数据组数，T≤105T\leq 10^{5}T≤105。 对于每组数据
牛客练习赛95 C-Division
weixin_43823753的博客
01-21 505
题目链接：点击跳转 题意:给出一个长度为n的数组，每次可以取长度大于等于k的一段对里面的数除二(向下取整)，问能不能将里面所有数变为1 代码： def get_ans(self): # 计算该数几次操作后变为1 ans = -1 # 因为是变为1，所以要减去一次 while self: ans += 1 self >>= 1 return ans def main(): T = int(input()) N = 10
牛客竞赛OJ在线编程常见输入输出练习场题解（Python版）
AI414010的博客
08-01 2808
问题： 牛客网的题需要自己写输入输出，最好提前熟悉下。这一场的竞赛时间是10分钟，11道题。我第一次做是没能在10分钟内做完。 链接：https://ac.nowcoder.com/acm/contest/5647?from=hr_test#question 注意：注意变量类型，input的是字符，需要int。注意数组下标范围。 题A： import sys for line in sys.stdin: a = line.split() print(int(a[0])+int(a[1]))
小A弹吉他牛客小白月赛108
03-15
根据用户提供的关键词“小A 弹吉他 牛客牛客网 小白月赛 108 比赛详情 参赛攻略”，以下是整合后的相关信息和建议： --- ### 关于小白月赛108的比赛详情 小白月赛是由牛客网主办的一系列面向编程爱好者的在线竞赛...
牛客网、赛码网在线笔试输入输出练习简洁版python3
夏之微风的博客
09-08 1911
1 输入描述：输入包括两个正整数a,b，输入数据包括多组 输出描述：输出a+b的结果 示例： 输入： 1 5 10 20 输出： 6 30 解法一：（错误解法） while True: a,b=map(int,input().split()) print(a+b) 解法二 while True: try: a,b=map(int,input().split(' ')) print(a+b) except: break 2
用于生成路线的 语音文件
最新发布
12-27
用于生成路线的 语音文件
jdk1.8.0-201.rar
12-27
先展示下效果 https://pan.quark.cn/s/a4b39357ea24 Dart2JS is the Dart-to-JavaScript compiler for Dart. This compiler will provide high-quality translation from Dart to JavaScript. Some areas that will explored in this project are: * high-performance extensible scanner and parser * concrete type inferencing * fancy language tool support * programming environment integration * SSA-based intermediate representation * adaptive compilation on the client
deep-person-reid-master.zip
12-27
行人重识别（Person Re-identification也称行人再识别，简称为ReID，是利用计算机视觉技术判断图像或者视频序列中是否存在特定行人的技术；或者说，行人重识别是指在已有的可能来源与非重叠摄像机视域的视频序列中识别出目标行人。广泛被认为是一个图像检索的子问题。给定一个监控行人图像，检索跨设备下的该行人图像。在监控视频中，由于相机分辨率和拍摄角度的缘故，通常无法得到质量非常高的人脸图片。当人脸识别失效的情况下，ReID就成为了一个非常重要的替代品技术。ReID有一个非常重要的特性就是跨摄像头，所以学术论文里评价性能的时候，是要检索出不同摄像头下的相同行人图片。
【电力系统优化调度】计及源荷两侧不确定性的含风电电力系统低碳调度（Matlab代码实现）
12-27
【电力系统优化调度】计及源荷两侧不确定性的含风电电力系统低碳调度（Matlab代码实现）
ACM算法竞赛题解与优化技巧 练习题
12-27
ACM算法竞赛题解与优化技巧
对postgresql进行性能优化
12-27
先展示下效果 https://pan.quark.cn/s/81d3b967159d postgresqltuner.pl Build Status Donate analyses your PostgreSQL instance and produces a report, giving hints. It is inspired by mysqltuner.pl Demo Here is a sample output: ~~~ postgresqltuner.pl version 1.0.1 Checking if OS commands are available on /var/run/postgresql... [OK] I can run OS commands Connecting to /var/run/postgresql:5432 database template1 with user postgres... [OK] The user acount used for reporting has superuser rights on this PostgreSQL instance ===== OS information ===== [INFO] OS: linux Version: 4.9.0 Arch: x86_64-linux-gnu-thread-multi [INFO] OS total memory: 94.36 GB [OK] vm.overcommit_memory is good: no memory overcommitment [INFO] Running (probably) directly on a phy...
牛客练习赛14B
03-30
### 关于牛客网练习赛14 B题的解析 目前未找到直接针对牛客网练习赛14 B题的具体题解或比赛经验。然而，可以通过分析类似的题目以及常见的算法竞赛技巧来推测可能的解决方案。 #### 类似问题的解决思路 在算法竞赛...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值