- 博客(3)
- 问答 (2)
- 收藏
- 关注
原创 蓝桥杯试题 算法训练 粘木棍
资源限制 时间限制: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关注的人