优质题解 蓝桥杯2017年第八届真题-对局匹配 (C语言代码) 摘要:解题思路: 这道题要求找出最大同时在线但不能匹配对局的用户数,我用的思路是动态规划,因为每两个相邻为K的用户都可以匹配,如果直接暴力搜索会出现牵一动百的情况,下面我来说一下我的思路: …… 题解列表 2018年05月07日 6 点赞 7 评论 1633 浏览 评分:8.7
蓝桥杯2017年第八届真题-对局匹配 (C语言代码)-------Five-菜鸟级 摘要:解题思路: 动态规划 有点导弹拦截 的意思 如果 用户积分之间相互有冲突 要想最多人 则需 每隔k积分的用户在线如下图假设每个 积分段的用户 都一样的话 则要么取蓝色积分的用户 要么取红色用户…… 题解列表 2018年11月21日 7 点赞 0 评论 815 浏览 评分:8.0
蓝桥杯2017年第八届真题-对局匹配-题解(C语言代码)(简单的搜索) 摘要:- - ``````c 本题也可以用dfs,本以为时间会超限,但是没有 主要思路是把那 n 个数用数组A[]来存储,然后看看那个A[i]可以放进背包bag[]里面 但是判断它能不能放进去,就用一…… 题解列表 2019年08月11日 0 点赞 0 评论 825 浏览 评分:8.0
蓝桥杯2017年第八届真题-对局匹配-题解(C语言代码)-----------不用dp,两重循环解决 摘要:解题思路: 1.两重循环,第一重循环遍历整个数组,第二重循环寻找能与遍历到的元素相匹配的元素。寻找到之后就将它清掉 2.如果单纯的两重循环会超时,10^5次方的两重循环就10^10了。所以让已经被…… 题解列表 2020年04月11日 0 点赞 3 评论 777 浏览 评分:7.7
蓝桥杯2017年第八届真题-对局匹配--实名反对优质题解,明明可以更简单 大家看代码理解 摘要:解题思路: 看到这题题解居然都用的动态规划包括优质题解,大哥不要误导别人啊,明明几分钟就做出来了。 具体思路 贪心 &nb 题解列表 2019年02月26日 4 点赞 1 评论 597 浏览 评分:6.0
蓝桥杯2017年第八届真题-对局匹配 (C++代码) 摘要:解题思路:注意事项:#include <stdio.h> #define M 100001 #define max(a,b) a>b?a:b int score[M]={0}; int sea…… 题解列表 2018年12月07日 0 点赞 0 评论 688 浏览 评分:0.0
蓝桥杯2017年第八届真题-对局匹配-题解(Java代码) 摘要:思路:若所有用户在线,则最多能够匹配max对对手。 只要每队中一个用户不在线,则所有在线用户不能成功匹配 ```java import java.util.Scanner; publ…… 题解列表 2020年02月10日 0 点赞 0 评论 435 浏览 评分:0.0
C++ 桶和贪心 摘要:解题思路:利用桶记录每一种情况的数量 再用贪心找出最多的一个 但是得特判一下k为0的情况注意事项:参考代码:#include<iostream>#define int long longusing n…… 题解列表 2024年04月07日 0 点赞 0 评论 168 浏览 评分:0.0