优质题解 剔除相关数 (C++代码) 摘要:解题思路: 使用STL中的set集合。可以自动排序,并保证不重复插入。 (1)先定义一个转换函数change()实现:把原来输入的整数x里面的数字的重新从小到大排列组合成新的整数,…… 题解列表 2019年01月30日 2 点赞 1 评论 1918 浏览 评分:0.0
优质题解 查找最小的k个元素 (C++代码)堆实现 摘要:解题思路:用堆来解决这类问题十分合适。如果直接将数组进行排序的话,显然不是很合理,因为可能会造成很大的浪费,比如要在10000个数中抽取1个数,而去大费周章把整个数组都给排了序,显然十分浪费电脑资源。…… 题解列表 2019年01月29日 0 点赞 0 评论 1600 浏览 评分:2.0
蓝桥杯算法提高VIP-扫雷 (C++代码)---------C语言-菜鸟级 摘要:解题思路: 1. 通过雷区 给周围 8个相邻区域给贡献值的方式 ,同时给雷区打上标记 。 2.每个区都是 由 周围相邻的几个区 给的贡献值的叠加。 边输入边更新的方式 就得到答案 访问原文 …… 题解列表 2019年01月27日 19 点赞 0 评论 1587 浏览 评分:8.0
蓝桥杯2014年第五届真题-波动数列 (C++代码)----------C语言-菜鸟级 摘要:解题思路: 用动态规划 ,01背包,的思想 1.按照题目要求,最终得到的序列的长度为n,和为s,并且后一项是前一项加a或减b,我们不妨将这个操作封装在一起,记作P 操作,即P=(a,-b)。 2.…… 题解列表 2019年01月27日 17 点赞 2 评论 3141 浏览 评分:9.4
蓝桥杯算法提高VIP-超级玛丽 (C++代码) 摘要:#include <bits/stdc++.h> using namespace std; map<int,int>a; int k=0; int dfs(int x,int n) { …… 题解列表 2019年01月26日 0 点赞 0 评论 1184 浏览 评分:0.0
蓝桥杯基础练习VIP-报时助手 (C++代码) 摘要:解题思路:确定好小时的范围,分钟的范围,整一个switch循环期待更简洁的代码!!!!参考代码:#include <iostream>using namespace std;void display(…… 题解列表 2019年01月26日 0 点赞 0 评论 917 浏览 评分:4.0
蛇行矩阵 (C++代码) 摘要:解题思路:找规律文通,可以有多种思路。我的是考虑按照数字的增长来的,1的下标为(0,0),总和为0。2 3 的下标为(1,0)和(0,1),总和是1。同理接下来的数字。找到下标的规律之后就可以利用规律…… 题解列表 2019年01月26日 0 点赞 0 评论 733 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家 (C++代码) 摘要:解题思路:最长不降序序列参考代码:#include <bits/stdc++.h> using namespace std; #define N 1002 int rec_dp(int a[]…… 题解列表 2019年01月26日 1 点赞 1 评论 1179 浏览 评分:7.3
纪念品分组 (C++代码) 摘要:排序 + 贪心#include<iostream> #include<algorithm> #define max_num 30001 using namespace std; int m…… 题解列表 2019年01月26日 0 点赞 0 评论 1438 浏览 评分:7.3
蓝桥杯算法提高VIP-身份证排序 (C++代码) 摘要:解题思路:1.定义一个结构体,把身份证号的日期拆分出来保存到另一个字符数组中。2.注意——希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。所以使用STL函数排序时先自…… 题解列表 2019年01月26日 0 点赞 0 评论 2338 浏览 评分:9.9