2 MSAaaa

尚未进行身份认证

暂无相关描述

等级
TA的排名 30w+

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

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

2019-04-13 14:30:17

uva11235 Frequent Values

题目:Youaregivenasequenceofnintegersa1,a2,...,aninnon-decreasingorder.Inadditiontothat,youaregivenseveralqueriesconsistingofindicesiandj(1≤i≤j≤n).Foreachquery,d...

2018-05-17 21:41:54

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

 二叉树的递归建立和遍历十分简单好写,为了加深对二叉树的理解这篇文章用c++实现了二叉树的建立,遍历,以及寻找根节点和别的节点之间的路径等功能,为了实现这些功能还写了必要的栈和队列的实现。1.二叉树节点:typedefstructBtnode{//二叉树单个节点  chardata;//可以重复  structBtnode*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);输出格式  最少的花费时间样例输入32123样例输出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>usingnamespacestd;constintmaxn=1e5+50;intn,a[maxn],one,three;intans;intmain(){  while(cin>>n)  {    ans=0,one=0,three=0;    for(in...

2018-04-08 22:02:22

map

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

2018-04-08 21:37:25

CodeForces - 612B--HDD is Outdated Technology

 HDDisOutdatedTechnologytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHDDharddrivesgroupdatabysectors.Allfilesaresplittofragments...

2018-04-01 21:39:57

蓝桥杯——封印之门

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

2018-03-29 16:14:57

2018—蓝桥杯B组模拟赛—数列求值

样例输入1150.5025.5010.15样例输出127.85样例输入22-756.8952.52172.2267.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博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!