2 MSAaaa

尚未进行身份认证

暂无相关简介

等级
TA的排名 20w+

数据结构【一】线性表的顺序存储结构(顺序表)

一.线性表的定义和特点 线性表是具有相同数据类型的n (n ≥0) 个数据元素的有限序列,其具有以下特点: 1.表中元素个数有限。 2.表中元素具有逻辑上的顺序性,在序列中个元素排序有其先后顺序。 3.表中元素都是数据元素,每个元素都是单个元素。 4.每个元素的数据类型都相同。意味着每个元素都占有相同大小的存储空间 5.表中元素具有抽象性...

2019-04-13 14:30:17

uva11235 Frequent Values

题目:You are given a sequence of n integers a1, a2, . . . , an in non-decreasing order. In addition to that, youare given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). For each query, d...

2018-05-17 21:41:54

数据结构—二叉树的非递归建立(先序和层次)和非递归遍历(四种)

  二叉树的递归建立和遍历十分简单好写,为了加深对二叉树的理解这篇文章用c++实现了二叉树的建立,遍历,以及寻找根节点和别的节点之间的路径等功能,为了实现这些功能还写了必要的栈和队列的实现。1. 二叉树节点:typedef struct Btnode { // 二叉树单个节点    char data; //可以重复    struct Btnode *rchild; //右孩子(子树)    s...

2018-05-15 18:54:03

蓝桥杯—历届试题 对局匹配

问题描述  小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。  小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。  现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。  小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局...

2018-04-21 17:44:53

蓝桥杯—算法提高 排队打水问题

问题描述  有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

蓝桥杯—算法提高—盾神与积木游戏

问题描述  最近的m天盾神都去幼儿园陪小朋友们玩去了~  每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都奉献出来;但是,如果他还没有完成自己的作品,他是不会把积木让出去的哟~  盾神看到这么和谐...

2018-04-20 22:25:58

蓝桥杯—历届试题—分考场

问题描述  n个人参加某项特殊考试。  为了公平,要求任何两个认识的人不能分在同一个考场。  求是少需要分几个考场才能满足条件。输入格式  第一行,一个整数n(1<n<100),表示参加考试的人数。  第二行,一个整数m,表示接下来有m行数据  以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式  一行一个整数,表...

2018-04-19 21:35:37

蓝桥杯—历届试题—合根植物

问题描述  w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。  这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。  如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式  第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000...

2018-04-19 21:27:33

蓝桥杯—方块填数

“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。    如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。    开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。    全部填好后,必须满足如下约束:    1. 所填字母只允许是A,B,C...

2018-04-17 17:23:14

蓝桥杯—DNA比对

    脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。    DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性。    为了简化问题,我们假设,DNA在...

2018-04-17 14:46:28

蓝桥杯—拼音字母

标题:拼音字母 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。    GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征,对常用汉字求拼音首字母。    GB2312编码方案对每个汉字采用两个字节表...

2018-04-17 14:21:19

顺序三元组

#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

map

map中 iterator it指针it->first会得到key,it->second会得到value。

2018-04-08 21:37:25

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

蓝桥杯——封印之门

 H. 封印之门蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 k 种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不擅计算...

2018-03-29 16:14:57

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

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

蓝桥杯—算法提高—士兵排队问题

试题  有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。  请编一程序,根据所得到的比较结果求出一种符合条件的排队方案。  (注:比较结果中没有涉及的士兵不参加排队)输入...

2018-03-27 20:26:10

蓝桥杯——还款计算

标题: 还款计算银行贷款的等额本息还款方法是: 每月还固定的金额,在约定的期数内正好还完(最后一个月可能会有微小的零头出入)。比如说小明在银行贷款1万元。贷款年化利率为5%,贷款期限为24个月。 则银行会在每个月进行结算: 结算方法是:计算本金在本月产生的利息: 本金 x (年利率/12) 则本月本金结余为:本金 + 利息 - 每月固定还款额 计算结果会四舍五入到“分”。经计算,此种情况下,固定还...

2018-03-25 19:34:14

蓝桥杯——排列序数

标题: 排列序数X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号,经过分析它的计数规律如下: (为了表示方便,我们把这些奇怪的符号用a~q代替)abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop 表示4 abcdefghij...

2018-03-25 19:33:31

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!