![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
蓝鲸
这个作者很懒,什么都没留下…
展开
-
NCSTOJ 1358 : 二叉排序树
Description给定一个1到n的排列(无重复元素),按顺序依次插入到一棵二叉排序树中,请你将这棵二叉树前序遍历和后序遍历输出。保证树高不超过50 。Input第一行一个整数n。(1 ≤ n ≤ 100000)接下来一行表示为n个整数,代表1到n的一个排列。Output输出所建成的二叉树的前序遍历和后序遍历。Sample Input102 6 9 3 5 7 10 8 4 ...转载 2019-03-05 00:23:02 · 195 阅读 · 0 评论 -
NCSTOJ 1090 : [蓝桥杯][基础训练]阶乘计算
Description输入一个正整数n,输出n!的值。其中n!=123*…*n。Input输入包含一个正整数n,n≤1000。Output输出n!的准确值。Sample Input10Sample Output3628800#include<iostream>#include<cstring>using namespace std;int mai...原创 2019-03-11 23:10:18 · 178 阅读 · 0 评论 -
NCSTOJ:1091 : [蓝桥杯][基础训练]矩形面积交
Description平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。Input输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。Output输出仅包含一个实数,为交的面积,保留到小数后两位。Sample Input1 1...转载 2019-03-12 07:54:07 · 181 阅读 · 0 评论 -
NCSTOJ :1092 : [蓝桥杯][基础训练]矩阵乘法
给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22Input第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数。接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值。Output输出共N行,每行N个整数,表示A的M次幂所...原创 2019-03-12 17:03:50 · 149 阅读 · 0 评论 -
NCSTOJ:1094 : [蓝桥杯][基础训练]数的读法
DescriptionTom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法:十二亿三千四百五十六万七千零九用汉语拼音...原创 2019-03-12 20:12:59 · 228 阅读 · 0 评论 -
NCSTOJ:[蓝桥杯][基础训练]Sine之舞
Description最近FJ为它的奶牛开设了数学分析课,FJ知道,若要学好这门课,必须有一个好的三角函数基本功。所以他为奶牛们做了一个“Sine之舞”的游戏,寓教于乐,提高奶牛的计算能力。不妨设An=(sin(1-sin(2+sin(3-sin(4+sin(n)...)Sn=(...(A1+n)A2+n-1)A3+...+2)An+1FJ想让奶牛们计算Sn的值,请你们帮助FJ打印出S...原创 2019-03-12 23:44:23 · 447 阅读 · 0 评论 -
蓝桥杯:李白打酒
李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出...原创 2019-03-18 23:44:08 · 119 阅读 · 0 评论 -
POJ2299
#include<iostream>#include<string.h>#include<algorithm>using namespace std;#define MAX 500010int c[MAX];int aa[MAX];int n;//注意全文的“第几大”是这样定义的例如1、2、3、4、5,1是第一大、2是第二大…… typed...原创 2019-03-23 10:04:28 · 165 阅读 · 0 评论 -
NCSTOJ: [啊哈算法]重要城市(图的割点)
Description一场大战即将开始…我们已经掌握了敌人的城市地图,为了在战争中先发制人,决定向敌人的某个城市上空投放炸弹,来切断敌人城市之间的通讯和补给,城市地图如下:我们可以炸毁2号城市,这样剩下的城市之间就不能两两相护到达了。Input第一行有两个整数n,m。n表示有n个顶点,m表示有m条边,接下来m行,每行形如“a b”表示顶点a和顶点b之间有边。Output输出要炸毁的...原创 2019-04-05 23:46:03 · 234 阅读 · 0 评论 -
[啊哈算法]擒贼先擒王(并查集)
Description警察想查清楚有几个犯罪团伙,搜集到了一些线索:现在有10个强盗;1号强盗与2号强盗是同伙;3号强盗与4号强盗是同伙;5号强盗与2号强盗是同伙;4号强盗与6号强盗是同伙;2号强盗与6号强盗是同伙;8号强盗与7号强盗是同伙;9号强盗与7号强盗是同伙;1号强盗与6号强盗是同伙;2号强盗与4号强盗是同伙;强盗同伙的同伙也是同伙,请问一共有多少个独立的犯罪团伙?...原创 2019-04-01 21:28:34 · 296 阅读 · 0 评论 -
NCSTOJ :1461 : 01+完全背包问题
Descriptionn种物品,每种物品有相应的价值和体积,同时物品还分为两类,一类是“单个物品”,即该种物品只有一个;一类是“多个物品”,即该种物品有无限个。现在你有一个体积为V的背包,那么该装些什么物品到背包里使得价值之和最大呢?Input第一行包含两个正整数n,V。接下来n行,每行代表一种物品。每行的第一个数字表示该物品的种类(若为0表示“单个物品”,若为1表示“多个物品”),...原创 2019-04-02 15:33:48 · 96 阅读 · 0 评论 -
NCSTOJ 1108 : [蓝桥杯][历届试题]地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局...原创 2019-03-11 18:03:59 · 162 阅读 · 0 评论 -
蓝桥杯练习 密码发生器
密码发生器在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了…这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。变换的过程如下:第一步. 把字符...原创 2019-03-15 18:45:07 · 206 阅读 · 0 评论 -
NCSTOJ 1473 : 数组的度
Description 给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,输出其长度。示例 1:输入: [1, 2, 2, 3, 1] 输出: 2解释: 输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1]...原创 2019-03-02 22:53:39 · 84 阅读 · 0 评论 -
NCSROJ 1372 : LIS最长上升子序列
Description给定一长度为n的数列,数列中的每个数都在1~100000之间请在不改变原数列顺序的前提下,从中随机的取出一定数量的整数,并使这些整数构成单调上升序列。 输出这类单调上升序列的最大长度。Input输入包括两行,第一行为n,代表数列的长度。(1 ≤ n ≤ 100000)第二行为n个整数。Output输出这类单调上升序列的最大长度Sample Input53 ...原创 2019-03-06 21:32:03 · 220 阅读 · 0 评论 -
NCSTOJ 1475 : 到最近的人的最大距离
Description在一排座位中,1 代表有人坐在座位上,0 代表座位上是空的。至少有一个空座位,且至少有一人坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。输出他到离他最近的人的最大距离。示例 1:座位:[1,0,0,0,1,0,1] 输出:2解释:如果亚历克斯坐在第二个空位(seats[2])上,他到离他最近的人的距离为 2 。如果亚历克斯坐在其...原创 2019-03-06 22:16:58 · 202 阅读 · 0 评论 -
NCSTOJ1487 : 寻找部分和
DescriptionN个正整数,每个数最多只能选一次,是否可以从中选出几个数,使他们的和为Target ?例如:N = 4, Target = 91 2 4 5存在4+5=9保证最多只有一种和为Target的选法即在上例中不会有如:3 6 4 5 的数据出现Input输入第一行两个正整数N和Target(1 ≤ N ≤ 20)第二行N个正整数,每个数不超过1000Outpu...原创 2019-03-06 22:57:23 · 232 阅读 · 0 评论 -
NCSTOJ 1492 : 0 1 矩阵
Description给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。Input第一行两个整数n m ( 1 ≤ n,m ≤ 100 )接下来输入 n行 m列 的二维数组。3 30 0 00 1 00 0 0Output输出每个元素到最近的 0 的距离。0 0 00 1 00 0 0Sample Input3 3...原创 2019-03-09 17:16:28 · 251 阅读 · 0 评论 -
NCSTOJ 1496 : 旅行家
Description旅行家Sam要游玩N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。Sam准备从第S号城市出发,他想知道如果自己要去参观第K号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。Input第一行输入一个整数T表示测试数据共有T (1 ≤ T ≤ 5) 组。每组测试数据的第一行输入一个正整数N (1 ≤ N ≤ 100000) 和一个正整数S (1 ...原创 2019-03-10 11:23:54 · 184 阅读 · 0 评论 -
蓝桥杯练习
2012年第三届蓝桥杯C/C++程序设计本科B组省赛:微生物增殖假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90呢?本题的要求就是写出这两种初始条件下,60分钟后...原创 2019-03-14 21:57:28 · 203 阅读 · 0 评论 -
古堡算式 蓝桥杯练习
2012年第三届蓝桥杯C/C++程序设计本科B组省赛题目:古堡算式福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE * ? = EDCBA他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”华生:“我猜也是!”于是,两人沉默了好久,还是没有算出合适的结果来。请你利用计算机的优势,找到破解的答案。把 ABCDE 所代表的数字写出来。#include&l...原创 2019-03-14 22:07:13 · 205 阅读 · 0 评论 -
第三届蓝桥杯C++组 海盗比酒量 蓝桥杯练习
第三届蓝桥杯C++组 海盗比酒量有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复… 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“…昨天,我正好喝了一瓶…奉劝大家,开船不喝酒,喝酒别开船…”请你根据这些...原创 2019-03-14 22:54:00 · 390 阅读 · 0 评论 -
2012年第三届蓝桥杯C/C++程序设计本科B组省赛 奇怪的比赛(结果填空)
奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的...原创 2019-03-14 23:20:19 · 132 阅读 · 0 评论 -
NCSTOJ :1080 : [啊哈算法]镖局运镖(最小生成树)
Description最近小哼迷上了《龙门镖局》,从恰克图道武夷山,从张家口道老河口,从迪化道佛山,从蒙自道奉天…古代镖局的运镖,也就是现在的物流。镖局每到一个地方开展业务,都需要堆运镖途中的绿林好汉进行打点(不给钱就不让过路)。好说话的打点费就比较低,不好说话的打点费就比较高。城镇类似如下,顶点是城镇编号,边上的值表示这条道路上打点绿林好汉需要的银子数。请你帮镖局算算,如果从1号城镇出发,遍...原创 2019-04-02 17:29:19 · 477 阅读 · 0 评论