- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯算法训练-无聊的逗-集合
逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。他拿出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关注的人