蓝桥杯2017年第八届真题-对局匹配--实名反对优质题解,明明可以更简单 大家看代码理解 摘要:解题思路: 看到这题题解居然都用的动态规划包括优质题解,大哥不要误导别人啊,明明几分钟就做出来了。 具体思路 贪心 &nb 题解列表 2019年02月26日 4 点赞 1 评论 938 浏览 评分:6.0
蓝桥杯2017年第八届真题-对局匹配-题解(C++代码) #MarkDown编辑器基本使用说明本来准备用DP解,但是暴力就能过##代码很简单,一看就能懂!我就不标注了includeincludeincludeincludeincludeincludeincludeincludeincludeincludeusingnamespacestd;intmain() 题解列表 2020年03月17日 0 点赞 2 评论 1187 浏览 评分:7.0
蓝桥杯2017年第八届真题-对局匹配-题解(Python代码)贪心 摘要:解题思路: 就是先把第一个数放到结果列表r里,然后再通过遍历总的数据一个个与结果列表里面的数进行比较。只要有等于k的情况就不添加到结果列表中。参考代码:n,k = map(int,input()…… 题解列表 2020年11月07日 0 点赞 1 评论 1117 浏览 评分:7.3
蓝桥杯2017年第八届真题-对局匹配-题解(C语言代码)-----------不用dp,两重循环解决 解题思路:1.两重循环,第一重循环遍历整个数组,第二重循环寻找能与遍历到的元素相匹配的元素。寻找到之后就将它清掉2.如果单纯的两重循环会超时,10^5次方的两重循环就10^10了。所以让已经被清掉的元素不执行第二重循环。题目数据不刁钻的话,是可以降到10^8以内的, 题解列表 2020年04月11日 0 点赞 3 评论 1422 浏览 评分:7.7
蓝桥杯2017年第八届真题-对局匹配-题解(C++代码)代码优美清晰 简洁明了 摘要:>创建一个新数组,利用循环让后面的数与新数组中每一个数比较,满足条件就放入新数组中,通过统计新数组中的个数得出最后结果。 #include using namespace std;…… 题解列表 2020年02月16日 0 点赞 1 评论 1485 浏览 评分:8.0
蓝桥杯2017年第八届真题-对局匹配-题解(C语言代码)(简单的搜索) --``````c本题也可以用dfs,本以为时间会超限,但是没有主要思路是把那n个数用数组A[]来存储,然后看看那个A[i]可以放进背包bag[]里面但是判断它能不能放进去,就用一个函数ok()来鉴别,如果A[i]这个数跟背包bag里面任何数的差都不是k, 题解列表 2019年08月11日 0 点赞 0 评论 1571 浏览 评分:8.0
蓝桥杯2017年第八届真题-对局匹配 (C语言代码)-------Five-菜鸟级 摘要:解题思路: 动态规划 有点导弹拦截 的意思 如果 用户积分之间相互有冲突 要想最多人 则需 每隔k积分的用户在线如下图假设每个 积分段的用户 都一样的话 则要么取蓝色积分的用户 要么取红色用户…… 题解列表 2018年11月21日 7 点赞 0 评论 1455 浏览 评分:8.0
优质题解 蓝桥杯2017年第八届真题-对局匹配 (C语言代码) 摘要:解题思路: 这道题要求找出最大同时在线但不能匹配对局的用户数,我用的思路是动态规划,因为每两个相邻为K的用户都可以匹配,如果直接暴力搜索会出现牵一动百的情况,下面我来说一下我的思路: …… 题解列表 2018年05月07日 6 点赞 7 评论 2077 浏览 评分:8.7
蓝桥杯2017年第八届真题-对局匹配-题解(Python代码) ```pythonn,k=map(int,input().strip().split())maxn=0m=list(map(int,input().strip().split()))d=[0foriinrange(100001)]foriinm:d[i]+=1maxn=max(maxn, 题解列表 2020年11月07日 0 点赞 1 评论 1321 浏览 评分:9.9
蓝桥杯2017年第八届真题-对局匹配-题解(Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { public static void main(S…… 题解列表 2021年01月18日 0 点赞 2 评论 1084 浏览 评分:9.9