- 博客(3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯试题 算法训练 粘木棍
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。 输入格式 第一行两个整数N,M。 一行N个整数，表示木棍的长度。 输出格式 一行一个整数，表示最小的差距 样例输入 3 2 10 20 40 样例输出 10 数据规模和约定 N, M<=7 思路： 数据量较小，可以直接暴力枚举所有状态判断 使用DFS+穷举的方法，递减数组长度，每次取两个木棍合并，计算每一个状态的最大值减最小值，通过全局变量记录
2022-02-21 13:44:27
777
原创 蓝桥杯算法训练 无聊的逗
问题描述 逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。 输入格式 第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。 输出格式 一个数，最大的长度。 样例输入 4 1 2 3 1 样例输出 3 数据规模和约定 n<=15 思路 01背包问题，搜索状态 #include <stdio.h>
2022-02-17 14:04:38
331
原创 蓝桥杯算法训练 礼物
这里写自定义目录标题 问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取。 每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 由于时间紧迫，Jiaoshou只能取一次。 现在JiaoS
2022-02-17 13:23:44
734
空空如也
itk读取dicom文件转imagetype处理后转vtk在qvtkwidget显示问题
2021-04-03
vs2019中qt版本显示属性页面出错
2021-03-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人