CC150给出算法题五种解法 举例法:具体例子,到一般规则(公式符号化) 模式匹配法:相似问题,到现有问题(经典的变体) 简化推广法:从简化版,到复杂版(修改约束条件) 简单构造法:从n=1开始(递归过递推) ...
CC150给出算法题五种解法 举例法:具体例子,到一般规则(公式符号化) 模式匹配法:相似问题,到现有问题(经典的变体) 简化推广法:从简化版,到复杂版(修改约束条件) 简单构造法:从n=1开始(递归过递推) ...
标签: 蓝桥杯 单片机类 历届试题
里面包含第三届至第九届左右的赛题,单片机类的,要参加比赛的同学会懂哦
题目 1445: 蓝桥杯历届试题-最大子阵 一开始以为可以用二维前缀和做,做完TLE了。 空间换时间 常规做法是四重循环,两重枚举矩阵的左上角或者右上角,两重枚举矩阵的长和宽。 时间复杂度分析: 500500500*500 = 62,...
题目 1439: 蓝桥杯历届试题-小朋友排队 旧题新做,总有不一样的感觉。 不只是会忘记,温故仍可知新。 很简单的题。 用两次树状数组即可。 需要求前面有多少个比它大的,后面有多少个比它小的。 前面比他大的就是逆序...
试题 历届试题 斐波那契 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 … (x=1,2) f(x) = f(x-1) + f(x-2) … (x>2) 对于给定的整数 n 和 m,我们...
题目 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. ...
标签: 蓝桥杯 C++
蓝桥杯第九、十、十一届试题题解,包含题目和代码,使用语言为C++。
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。 题解:这道题可以发现超过x*y的数是肯定可以用x,y组合出来的,所以,就枚举这一个区间内能组成的...
Java实现 蓝桥杯 历届试题 翻硬币.pdf
题目 题目链接 题解 树状数组求逆序对。 好早之前写过逆序对的三种求法 (看明白了树状数组求逆序对的方法后本题就很轻松了) 本题思路: 高矮不满足要求的相邻两个小朋友要互换位置,且二者的不高兴程度都是增加...
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述 小张是软件项目经理,他带领3个开发组。工期...
历届试题 小计算器 时间限制:1.0s 内存限制:256.0MB 问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2...
历届试题 小计算器 时间...
历届试题 回文数字 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 观察数字:12321,1233...
试题 历届试题 回文数字 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你...
兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。...
问题描述 C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮...
蓝桥杯 历届试题 小朋友排队 python 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不...
斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 … (x=1,2) f(x) = f(x-1) + f(x-2) … (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + … + f(n) 的值。但这个值可能非常大,所以我们...
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。 #include <iostream> #include <cstdio> #include <algorithm>...cstd...
题目描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和...
标签: java
蓝桥杯试题 历届试题 核桃的数量 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。...
思路:使用贪心算法,给出当前的局部最优解。如果第i个不一样,那么就把第i个和第i+1个翻过来。 #include <bits/stdc++.h> using namespace std; int main() { string s1,s2; int cnt=0;... i
回文