- 博客(2)
- 收藏
- 关注
原创 蓝桥杯算法训练-无聊的逗-集合
逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。考虑到数据量并不大,所有可以直接求出所有子集,然后对子集进行处理,详细代码如下。代码适用于c++98编译器。第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根棍子的长度。一个数,最大的长度。
2024-03-03 21:42:18
341
原创 蓝桥杯练习系统-算法-礼物-贪心
首先,输入数据,然后求出前缀和,从头到尾,在每个点向两边扩展,K的初始值为0,判断扩展是否可行,可以则K++,下一个点直接从K的当前值开始(不用再从0开始),最后成功通过所有数据,详细代码如下。如果取K=N/2,然后递减扫描,暴力求解,即时使用前缀和也只能通过20%的数据,所以暴力求解行不通。对于100%的数据:N
2024-03-03 21:00:43
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人