2015年第六届蓝桥杯 - 国赛 - C/C++大学A组 - D. 穿越雷区 一、题目描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个
问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。 代码如下： public class Main { public static void main(String[] args) { for (int i = 1000; i < 10000; i++
题目描述 糖果店的老板一共有 MM 种口味的糖果出售。为了方便描述，我们将 MM 种口味编号 1∼ MM。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 KK 颗一包整包出售。 幸好糖果包装上注明了其中 KK 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口
1241. 外卖店优先级 题目 提交记录 讨论 题解 视频讲解 “饱了么”外卖系统中维护着 NN 家外卖店，编号 1∼N1∼N。 每家外卖店都有一个优先级，初始时 (00 时刻) 优先级都为 00。 每经过 11 个时间单位，如果外卖店没有订单，则优先级会减少
答案:116 思路:将0 1的一维数组排列对应到2维数组中,next_permutation()函数是生成不相同的,且比初始排列大的排列.!!重要 因为只含有0,1的数组排列会生成很多重复的. next_permutation函数写法!! do{ if(check(per)) ans++; }while(next_permutation(pe
时隔多年，再次入坑算法竞赛。。。。。 今天复习了点双，边双，割边缩点，割点缩点，强联通分量。 在强联通分量板题中，注意tarjan中的写法 if(!dfn[t]){ tarjan(t); low[x] = min(low[x],low[t]); }else if(ins[t]){ low[x] = min(low[x],dfn[t]);
1.暴力思路 #include <iostream> #include <bits/stdc++.h> using namespace std; #define N 1000005 int exist[N]={0}; int main() { // 请在此输入您的代码 int n; cin>>n; vector<int> arr(n,0); for(int i=0;i<n;++i) { int x; cin&
思路：若n 和 n-1和n-2 三个数 两两互质的话，那么结果就是这三个数的积，也就是两奇一偶 根据数论知识：任意大于1的两个相邻的自然数都是互质的. 我们可以知道，当n是奇数时，n 和n-2都是奇数，n-1是偶数,那么他们三个的公约数肯定不是2,而因为这三个数是连续的，所以大于2的数都不可能成为他
第四届蓝桥杯省赛C++B/C组----带分数 思路： 1.先枚举全排列 2.枚举位数 3.判断是否满足要求 这道题也就是n=a+b/c，求出符合要求的abc的方案数。进行优化时，可以对等式进行改写，改写成：b=cn-ca。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using n
466. 回文日期 题目 提交记录 讨论 题解 视频讲解 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 88 位数字表示一个日期，其中，前 44 位代表年份，接下来 22 位代表月份，最后 22 位代表日期。 显然：一个
#include<iostream> const int N = 1e6 + 10; using namespace std; int son[N][26],book[N],cur;(1） int n ; char str[N],ch; void insert(char str[]) { int p = 0;（2） for(int i = 0 ; str[i] ;i ++)//遍历整个数组 { int u = str[i] - 'a
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种
题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 给定数列 1,1,1,3,5,9,17,⋯，从第 4 项开始，每项都是前 3 项的和。 求第 20190324项的最后 4 位数字。 运行限制 最大运行时间：1s 最大运行内存: 128M 题解 #include <iostream> using namespace st
题目来源：蓝桥杯算法训练 知识点：搜索、Floyd算法 问题描述 逗志芃是有妹子的现充，但是有时候妹子就是烦恼。因为逗志芃太逗了，所以这段时间妹子对逗志芃发动了技能无理取闹，妹子要去玩很多的景点。由于逗志芃之前抽机花费了太多的时间，不久以后又要微积分考试了，所以现在被妹
1204. 错误票据 题目 提交记录 讨论 题解 视频讲解 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了
题目描述： 解题: 很显然,代码中要有 搜索 和 判断开灯的是否连成一片. 我一开始想的是二进制枚举 和 用set记录 然后在判断开灯是否连成一片上没有思路 哎，忘了 并查集了。 这道题可以用dfs遍历+并查集。也可以用二进制枚举+并查集 这里放上dfs + 并查集 package 蓝桥杯刷题;
1245. 特别数的和 题目 提交记录 讨论 题解 视频讲解 小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣（不包括前导 00），在 11 到 4040 中这样的数包括 1、2、9、101、2、9、10 至 32、3932、39 和 4040，共 2828 个，他们的和是
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需
试题 算法训练 幸运的店家 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 炫炫开了一家商店，卖的货只有一个，XXX，XXX卖N元钱。有趣的是，世界上只有面值为3的幂的纸币，即纸币只有1元的、3元的、9元的。。。。，有一天，桥神来买XXX，可他没办法正好给出N元钱，而炫炫没法找零，于是他只好用
1236. 递增三元组 题目 提交记录 讨论 题解 视频讲解 给定三个整数数组 A=[A1,A2,…AN]A=[A1,A2,…AN],B=[B1,B2,…BN]B=[B1,B2,…BN],C=[C1,C2,…CN]C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k)(i,j,k) 满足： 1≤i,j,k≤N1≤i,j,k≤N
一、算法 1.欧几里得算法(辗转相除法求最大公约数) int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 辗转相减法（求最大公约数） 即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。例如 ：两个自然数35和14，用大数减去小数，(35,14)->(21,14)->(7,14)，此时，7小于14，要做一次交
1212. 地宫取宝 题目 提交记录 讨论 题解 视频讲解 X 国王有一个地宫宝库，是 n×mn×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过
https://www.acwing.com/problem/content/description/1224/ 最长公共子序列问题在《算法导论》P222页有其原理证明。 “比对两段DNA序列的相似度”就是一个很好的例子。 动态规划的核心思想就是自底向上地解决递归中的重复子结构问题。利用空间迭代（或者说是状态转移）来换取递归的
第六届省赛真题 main.c #include "main.h" //使用CubeMX配置以下头文件下的模块初始化 #include "rcc.h" //时钟初始化 #include "led_key.h" #include "lcd.h" #include "i2c.h" #include "uart.h" #include "adc.h" #include
第七题：《砝码称重》 题目大意 解题思路 思路1：用闫氏dp分析法： 思路2：dfs暴力搜索 dfs记住：找重复，找变化，找边界 来写dfs的函数。 预定义一个count数组，来存放0-100000的所有数据。每得到一个大于0的重量sum，就令count[sum] = 1。 最后打印count数组中为1的数，即可。 但是结果会超
