【蓝桥杯冲刺 day23】第二点五个不高兴的小明 --- O(n^2)优化思路

文章目录

打包
- 题目解析
约数个数
- 解题思路
- AC代码
第二点五个不高兴的小明
- 解题思路
- AC代码
- 代码优化
- AC代码2
- 总结

大家好我是秋刀鱼，今天给大家带来蓝桥杯题目题解。

打包

一行两个整数N和M。
　　一行N个整数，表示N个礼物的重量。

输出格式

一个整数，表示最小的最大重量。

样例输入

3 2
1 1 2

样例输出

2

数据规模和约定

N, M <= 100,000
　　重量 <= 1,000

题目解析

之前有写过：打包解析传送门

【蓝桥杯冲刺 day23】第二点五个不高兴的小明 --- O(n^2)优化思路相关推荐

[蓝桥杯]算法提高第二点五个不高兴的小明（记忆化搜索||动态规划）
问题描述有一条长为n的走廊,小明站在走廊的一端,每次可以跳过不超过p格,每格都有一个权值wi. 小明要从一端跳到另一端,不能回跳,正好跳t次,请问他跳过的方格的权值和最大是多少? 输入格式输入的第 ...
ADV-369 第二点五个不高兴的小明动态规划入门
动态规划题目关键是确定状态,然后建立转移方程 package ADV; import java.io.BufferedReader; import java.io.IOException; impor ...
蓝桥杯练习（第二十三天）
文章目录一.打包二.约数个数三.寻找三位数四.第二点五个不高兴的小明总结一.打包题目链接: http://lx.lanqiao.cn/problem.page?gpid=T2978 解法 ...
【蓝桥杯物联网】第二章软件环境搭建
在比赛的考场上,自己的电脑是已经安装好了环境的,但是在比赛之前,同学们自己备赛的时候,肯定会用到一些软件,现在,公子带大家安装软件环境. 第一节安装jre 1,双击jre. 2,点击" ...
蓝桥杯模拟赛第二场（web）
文章目录蓝桥杯模拟赛第二场(web) 1 卡片化标签页 2 随机数生成器 3 个人博客 4 学生成绩统计 5 水果摆盘 6 给页面化个妆 7 小兔子爬楼梯 8 时间管理大师 9 购物车 10 菜单树 ...
2019蓝桥杯每周一题第二周之Mineweep（扫雷）
2019蓝桥杯每周一题第二周之Mineweep(扫雷) 写在开头: 写这个题的时候真的是一次次的纠错,题不难,里面的逻辑关系有复杂,每一次都以为会运行正确了,结果又一个小地方出错,写了一上午还是有问题 ...
【第十三届蓝桥杯备战】C/C++解题时的一些个人小技巧和注意事项(持续更新中)
[第十三届蓝桥杯备战]C/C++解题时的一些个人小技巧和注意事项(持续更新中) 输入输出数组数据结构 1. 线段树调试 References 先说一些废话:我最近觉得写算法题就像是打格斗游戏一样 ...
第十一届蓝桥杯省赛(第二套)题解+代码
文章目录门牌制作(暴力) 题解 AC 既约分数(最大公约数) 题解 AC 蛇形填数(表格+规律) 题解 AC 跑步锻炼(电脑计算器) 题解 AC 七段码(图的遍历+dfs) 题解 AC 成绩统计(暴 ...
c语言中猴子拿香蕉的代码题,猴子分香蕉(2018年第九届蓝桥杯省赛第二题)
```java /** * 标题:猴子分香蕉 5只猴子是好朋友,在海边的椰子树上睡着了.这期间,有商船把一大堆香蕉忘记在沙滩上离去. 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份 ...

【蓝桥杯冲刺 day23】第二点五个不高兴的小明 --- O(n^2)优化思路

文章目录

打包

题目解析

【蓝桥杯冲刺 day23】第二点五个不高兴的小明 --- O(n^2)优化思路相关推荐

最新文章

热门文章