假二分 真枚举 2019牛客多校第六场D题

最新推荐文章于 2024-07-22 23:11:33 发布
最新推荐文章于 2024-07-22 23:11:33 发布
阅读量52 收藏
点赞数
原文链接：http://www.cnblogs.com/spzeno/p/11300022.html
版权

https://ac.nowcoder.com/acm/contest/886/D

答案肯定大于sumV/k 要不然根本装不下

答案肯定小于sumV/k+maxV，因为考虑如果这些东西能切开，就是sumV/k，然后现在它不能切开，就会有一些分成了两部分放在了相邻两个容器，然后考虑第一个容器最后放的一个如果被切开了，为了使第一个容器能把这个被切开的盛下，得让它体积变大，变大maxV指定够

假二分的l肯定是小于等于这个sumV/k+maxV的，向左枚举maxV次是指定能过得能过的

实际数据不够强，枚举100次就过了。。。



 

转载于:https://www.cnblogs.com/spzeno/p/11300022.html

weixin_30757793
关注
2019牛客暑期多校训练营（第六场）D Move 假二分
W349652743的博客
08-03 354
题意：按照有n个物体按照题意的要求（也就是从大到小尽量放尽量少的盒子），然后最多放到k个容量相等的盒子里 问你盒子的容量最小是多少 题解：首先肯定都想到了二分，但是二分基本上没有过的，这时候就应该考虑到函数不单调，这个题的下是sum/k 所以直接从下界网上枚举就可以 //#pragma comment(linker, "/STACK:1024000000,1024000000") #in...
【2019牛客多校第六场D Move】【二分】
SummerDream
08-04 314
链接：https://ac.nowcoder.com/acm/contest/886/D 来源：牛客网 题目描述 After the struggle of graduating from college, TangTang is about to move from a student apartment to his new home. TangTang has n items to ...
2019牛客多校第六场
a8786的博客
08-07 117
2019牛客多校第六场 最近实验室装修搬东西有点忙，就一直拖到现在。。。 A. Garbage Classification solved at 00:14 签到题，垃圾分类 B. Shorten IPv6 Address solved at 00:48(+1) 给你一个二进制表示的ipv6地址，求最短表示 模拟即可，不用考虑最短且字典序最小怎么做，枚举出来就行了 D. Move sol...
2019牛客多校第二场
qq_29904713的博客
07-23 133
D题 题目：给出一个无向图，求val第k小的最小团(团：完全子图，团中任意两点都有一条边相连）（val的计算 （i属于团） ps: 听他们都说是状压dp，表示实在不会，找了一个大佬写的广搜觉得很好 首先最小的团是空团，然后再此基础上往里添加点，用优先队列维护val值即可 还有这里存边用的是 bitset 来优化，大幅度节省时间，位运算还是炒鸡流批的 /* 最小的团是空的完全图，然后加...
2024牛客暑期多校训练营第二场补题报告（超详细）
2301_79471581的博客
07-22 920
由于n（1e18）特别大，所以不考虑遍历，应该考虑二进制或者二分，二分没有找到可行性的思路，便考虑二进制，很容易发现，对于高位的二进制，必然是低位二进制的倍数，例如4是2倍数，4是2的更高位。考虑到异或其实是找出不相同的位，使其变成1，其余的变成0。以s[1][1]和s[2][1]分别作为起始点出发，如果其他路上只有一个R，那很明显只有一条路，如果y+1是两个R，则考虑要不要走对角线，也可以发现，如果当前s[3-i][j]如果也是R，那么走对角线是更优的，因为到下一个列时，你所经过的R多了一个。
2019牛客暑期多校训练营（第五场）
兜率工的博客
08-17 410
目录 A 、digits 2 （简单构造） B generator 1 （十进制快速幂） C、 generator 2 （BSGS） E、 independent set 1 （状压DP） F、 maximum clique 1（最大团） G 、subsequence 1 （DP+组合计数） H 、subsequence 2 （拓扑排序） I 、three po...
2019牛客暑期多校训练营（第三场）
cheng__yu_的博客
05-26 513
题目B Crazy Binary String（签到+前缀和）D Big Integer （循环节）F Planting Trees（单调队列）G Removing Stones （分治）H Magic Line （几何思维）I Median （DP求方案数）J LRU management （双向链表） B Crazy Binary String（签到+前缀和） 题意：给定一个 01 字符串，求最长的 01数量相等的子串和子序列的长度。 思路：前缀和相等的位置累积一下答案即可。 #include <
2019牛客多校第9场
wang_viscaria的博客
11-05 288
Rank Solved A B C D E F G H I J 53/514 5/10 Ø O . O O . . O . O O: 当场通过 Ø: 赛后通过 .: 尚未通过 A The power of Fibonacci upsolved by feynman feynman’s solution 考虑对模数分解再合并，分解后循环节较小，可以直接做 B Quadr...
2021牛客多校第六场F题
Gone_Summer的博客
08-06 135
题意：给n个汉堡，m个锅，给出每个汉堡需要煎的时间ti。一个汉堡排可以在一口锅中煎好，也可以分成两次在两口锅里煎好。一口锅同时只能煎一个汉堡排，一个汉堡排同时只能放到一个锅里。求一个方案使煎好所有的汉堡排所需要的时间最少(尽早煎完)。 心路历程： 这道题首先想到先排个序，把大的先依次放入 再想到二分枚举最少时间 后来听了题解恍然大悟，就用个公式就行 最少用时T=max(ti,[/m]) 还二分？都不用排序好吧，知道T之后直接写就完事了 （怪不得是签到题TAT） 就不断地向锅中煎汉堡，如果
2021牛客暑期多校训练营9 J题: Jam
Spy_Savior的博客
08-15 170
J题: Jam 题目大意 (图片均摘自原题) 你需要控制十字路口的信号灯。下图展示了右侧交通（RHT，即驾驶员保持在道路右侧）中十字路口的典型。在不考虑掉头的情况下，共有12种方向：N →\rightarrow→ E、N →\rightarrow→ S、N →\rightarrow→ W、E →\rightarrow→ S、E →\rightarrow→ W、E →\rightarrow→ N、S →\rightarrow→ W、S →\rightarrow→ N、S →\rightarrow→ E、W →
牛客 ——二分
wantBe_better的博客
06-21 697
noththing
2019 牛客 6 J D 思维 暴力
swqeaaa的博客
08-04 322
J 共个武器, 每个武器都能升m级, 给出一个n*m的矩阵c, 第i行第j列代表i武器从j-1升到j级的花费(可能为负), 又给出一个长度为m的数组, 第i个数代表如果每个武器都升到i级(或以上), 就能获得这个奖励(可能为负), 问最多能得到多少钱. 可以发现, 如果升不到j-1级就到不了j级, 换句话说, 升到j级肯定取了前面所有的花费, 奖励的数组也是同理, 所以, 这个矩阵和数组都可以...
#随记牛客sql题-牛客1-87题 实际74题
qq_43031303的博客
03-11 1458
#随记牛客sql题-牛客1-87题 实际74题 1、查找最晚入职员工的所有信息 select * from employees order by hire_date desc limit 1 select * from employees where hire_date = (select max(hire_date) from employees) 2、查找入职员工时间排名倒数第三的员工所有信息 select * from employees order by hire_date desc limit 2
2020牛客暑期多校训练营Enigmatic Partition(数学，二阶隔项差分)
ZCETHAN 的博客
08-04 561
Enigmatic Partition 题目描述 输入描述: The first line contains the number of test cases T (1 \le T \le 10,0001≤T≤10,000). In each of the following T lines there are two integers l and r (1 \le l \le r \le 100,0001≤l≤r≤100,000). 输出描述: For each test case, output one
【高创新】基于鲸鱼优化算法WOA-Transformer-LSTM实现故障识别Matlab实现.rar
09-18
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
《冯唐成事心法》学习笔记01：逆境来，了怎么办？
09-18
《冯唐成事心法》学习笔记01：逆境来，了怎么办？
c语言课程设计-职工资源管理系统.7z
09-18
c语言课程设计-职工资源管理系统.7z
VB个人邮件处理系统(源代码+系统).zip
最新发布
09-18
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看REAdMe.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看REAdMe.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看READme.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。
牛客暑期多校第二场题解：动态规划与环形DP应用
本资源是2018年牛客暑期多校第二场的ACM题解文档，主要涉及三个编程问题的解题思路和方法。 第一个问题是关于动态规划（Dynamic Programming，简称DP）的应用。题目名为"laofudasuan"，背景是白云健身的模拟。问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值