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