时间复杂度的O(n)算法 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxk 100010//0 …… 题解列表 2022年12月02日 0 点赞 0 评论 149 浏览 评分:9.9
蓝桥杯2017年第八届真题-对局匹配-题解(Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { public static void main(S…… 题解列表 2021年01月18日 0 点赞 2 评论 355 浏览 评分:9.9
蓝桥杯2017年第八届真题-对局匹配-题解(Python代码) 摘要:```python n,k=map(int,input().strip().split()) maxn=0 m=list(map(int,input().strip().split())) d…… 题解列表 2020年11月07日 0 点赞 1 评论 634 浏览 评分:9.9
1842: 蓝桥杯2017年第八届真题-对局匹配 c++ 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> #include<cmath> #include<vector> #define F…… 题解列表 2023年02月05日 0 点赞 0 评论 183 浏览 评分:9.9
优质题解 蓝桥杯2017年第八届真题-对局匹配 (C语言代码) 摘要:解题思路: 这道题要求找出最大同时在线但不能匹配对局的用户数,我用的思路是动态规划,因为每两个相邻为K的用户都可以匹配,如果直接暴力搜索会出现牵一动百的情况,下面我来说一下我的思路: …… 题解列表 2018年05月07日 6 点赞 7 评论 1553 浏览 评分:8.7
蓝桥杯2017年第八届真题-对局匹配-题解(C语言代码)(简单的搜索) 摘要:- - ``````c 本题也可以用dfs,本以为时间会超限,但是没有 主要思路是把那 n 个数用数组A[]来存储,然后看看那个A[i]可以放进背包bag[]里面 但是判断它能不能放进去,就用一…… 题解列表 2019年08月11日 0 点赞 0 评论 721 浏览 评分:8.0
蓝桥杯2017年第八届真题-对局匹配-题解(C++代码)代码优美清晰 简洁明了 摘要:>创建一个新数组,利用循环让后面的数与新数组中每一个数比较,满足条件就放入新数组中,通过统计新数组中的个数得出最后结果。 #include using namespace std;…… 题解列表 2020年02月16日 0 点赞 1 评论 599 浏览 评分:8.0
蓝桥杯2017年第八届真题-对局匹配 (C语言代码)-------Five-菜鸟级 摘要:解题思路: 动态规划 有点导弹拦截 的意思 如果 用户积分之间相互有冲突 要想最多人 则需 每隔k积分的用户在线如下图假设每个 积分段的用户 都一样的话 则要么取蓝色积分的用户 要么取红色用户…… 题解列表 2018年11月21日 7 点赞 0 评论 769 浏览 评分:8.0
蓝桥杯2017年第八届真题-对局匹配-题解(C语言代码)-----------不用dp,两重循环解决 摘要:解题思路: 1.两重循环,第一重循环遍历整个数组,第二重循环寻找能与遍历到的元素相匹配的元素。寻找到之后就将它清掉 2.如果单纯的两重循环会超时,10^5次方的两重循环就10^10了。所以让已经被…… 题解列表 2020年04月11日 0 点赞 3 评论 638 浏览 评分:7.7
蓝桥杯2017年第八届真题-对局匹配-题解(Python代码)贪心 摘要:解题思路: 就是先把第一个数放到结果列表r里,然后再通过遍历总的数据一个个与结果列表里面的数进行比较。只要有等于k的情况就不添加到结果列表中。参考代码:n,k = map(int,input()…… 题解列表 2020年11月07日 0 点赞 1 评论 314 浏览 评分:7.3