- 博客(29)
- 收藏
- 关注
RSS订阅原创 数据结构—二叉树的非递归建立（先序和层次）和非递归遍历（四种）
二叉树的递归建立和遍历十分简单好写，为了加深对二叉树的理解这篇文章用c++实现了二叉树的建立，遍历，以及寻找根节点和别的节点之间的路径等功能，为了实现这些功能还写了必要的栈和队列的实现。1. 二叉树节点：typedef struct Btnode { // 二叉树单个节点 char data; //可以重复 struct Btnode *rchild; //右孩子(子树) s...
2018-05-15 18:54:03
3162
原创 蓝桥杯—历届试题 对局匹配
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局...
2018-04-21 17:44:53
620
原创 蓝桥杯—算法提高 排队打水问题
问题描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式 第一行n，r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100)；输出格式 最少的花费时间样例输入3 21 2 3样例输出7数据规模和约定 其中80%的数据保证n<=1...
2018-04-20 22:51:35
629
原创 蓝桥杯—算法提高—盾神与积木游戏
问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~ 盾神看到这么和谐...
2018-04-20 22:25:58
524
原创 蓝桥杯—历届试题—分考场
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数，表...
2018-04-19 21:35:37
1411
1
原创 蓝桥杯—历届试题—合根植物
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000...
2018-04-19 21:27:33
714
原创 蓝桥杯—方块填数
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填好后，必须满足如下约束： 1. 所填字母只允许是A,B,C...
2018-04-17 17:23:14
343
原创 蓝桥杯—DNA比对
脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。 为了简化问题，我们假设，DNA在...
2018-04-17 14:46:28
366
原创 蓝桥杯—拼音字母
标题：拼音字母 在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。 GB2312编码方案对每个汉字采用两个字节表...
2018-04-17 14:21:19
275
原创 顺序三元组
#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 50;int n, a[maxn], one, three;int ans;int main(){ while(cin >> n) { ans = 0, one = 0, three = 0; for(in...
2018-04-08 22:02:22
198
原创 CodeForces - 612B--HDD is Outdated Technology
HDD is Outdated Technologytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHDD hard drives group data by sectors. All files are split to fragments ...
2018-04-01 21:39:57
182
原创 蓝桥杯——封印之门
H. 封印之门蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 k 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算...
2018-03-29 16:14:57
232
原创 2018—蓝桥杯B组模拟赛—数列求值
样例输入1150.50 25.5010.15样例输出127.85样例输入22-756.89 52.52172.22 67.17样例输出2-761.49思路：通过递推公式吧前三项写出来就能明显的发现规律A1 = (A0+A2)/2-C1A2 = (A1+A3)/2-C2 ------>3A2 = A0 - 2(C1+2C2)+2A3A3 = (A2+A4)/2-C3------->4A3...
2018-03-29 15:33:44
197
原创 2018蓝桥杯—B组模拟题—U型数字
结果填空：U型数字最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212 就是一个U型数字，但是 333, 98, 567, 31313，就是不是U型数字。现在蒜头君问你，[1,100000] 有多少U型数字？思路：因为1位和2位数字肯定不是U型数字，所以枚举100-100000的所有数字，因为u型数字从后往前或从前往后都是先递减再递增，从后往前...
2018-03-29 15:19:35
769
原创 蓝桥杯—算法提高—士兵排队问题
试题 有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。 请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。 （注：比较结果中没有涉及的士兵不参加排队）输入...
2018-03-27 20:26:10
979
原创 蓝桥杯——还款计算
标题： 还款计算银行贷款的等额本息还款方法是： 每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。 则银行会在每个月进行结算： 结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12) 则本月本金结余为：本金 + 利息 - 每月固定还款额 计算结果会四舍五入到“分”。经计算，此种情况下，固定还...
2018-03-25 19:34:14
260
原创 蓝桥杯——排列序数
标题： 排列序数X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号，经过分析它的计数规律如下： （为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop 表示4 abcdefghij...
2018-03-25 19:33:31
397
原创 蓝桥杯—风险度量
标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信风...
2018-03-24 22:31:29
172
原创 蓝桥杯—滑动解锁
题目：滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，许多手机都约定：这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。即...
2018-03-24 22:25:20
239
原创 蓝桥杯—取球博弈
取球博弈今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？程序...
2018-03-23 23:00:14
386
原创 蓝桥杯—密码脱落
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求...
2018-03-23 22:53:39
473
原创 蓝桥杯—方格分割
题目：标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。从中心点坐标（3,3）向两边dfs一个中心对称的路径，这里搜的是方格的边线而不是方格，因为dfs只能搜...
2018-03-23 22:48:19
772
原创 连号区间数 蓝桥杯历届试题
时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小...
2018-03-22 17:53:31
218
转载 STL map操作
std::map<uint32_t, int32_t> agent_status; TEST(conf_session, set_agent_status) { int64_t session_id = 123; int64_t coroutine_id = 124; init(); confmanage::ConfSessio...
2018-03-22 17:12:32
189
转载 C++ STL string
在学习c++STL中的string，在这里做个笔记，以供自己以后翻阅和初学者参考。1：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4 初始化为字符'c'的n个副本cin...
2018-03-22 16:51:38
187
转载 c++ STL-set
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数...
2018-03-22 16:46:07
126
原创 蓝桥杯第七届A组——随意组合
随意组合小明被绑架到X星球的巫师W那里.其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻，突然说这个配法太棒了！因为：每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2 + 56^2 + 34^2 + ...
2018-03-22 13:13:46
657
原创 蓝桥杯历届真题——翻硬币
原题：小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么...
2018-03-22 00:06:49
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人