antRain的博客

牛客网二叉树题解

牛客网链表题解记录

天大计算机算法程序题（四）最小数求并集寻找素数对亲和数第几天前m大数展开字符串进制转换素数判断最小数#include<iostream>#include<string>#include<algorithm>using namespace std;/*对于该题的结果是存在数字字符串序列 a[0],a[1],....a[n] 使用拼接最小即 相邻字符串之间 如a[0],a[1] a[0]+a[1] < a[1][0] C++的字符串比较，也是根据字

天大计算机算法程序题（三）2013年交叉奇偶验证后序序列2013年交叉奇偶验证#include<iostream>using namespace std;const int MAXN = 1e3+3;int matrix[MAXN][MAXN];int main(){ int n; while(cin>>n){ for(int i=0;i<n;++i){ for(int j=0;j<n;++j){ cin&g

天大计算机算法程序题（二）2016年统计2016年统计测试数据测试数据

天大计算机算法程序题（一）2019年完全数2019年完全数

PTA L2-026 小字辈题目AC代码题目本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以

@[TOC](L2-028 秀恩爱分得快 (25分))题目古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出 2 个正整数：N（不超过1000，为总人数——简单起见，我们

PTA 520 钻石争霸赛考试周真的恭喜你平均成绩古风A+B猜近似数字随机输一次考试周考试周快到了，对给定的日期（例如“腊八”就对应 8）和倒计时天数（例如电子屏上的“四天之后”就对应 4），自动调整公式里的分母（例如 8/2=4 里面的那个 2）。输入格式：输入在一行中给出两个正整数：A 是给定的日期，不超过 30；B 是倒计时天数，不超过 10。输出格式：在一行中输出公式 A/X=B，其中 X 是满足等式的数字，输出时保留小数点后 1 位即可。#include<bits/stdc++

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

蓝桥杯模拟赛图的边数合法括号序列内存单词反倍数凯撒密码螺旋矩阵村村通图的边数一个包含有2019个结点的无向连通图，最少包含多少条边？树是极小连通图 e=n-1=2018合法括号序列由1对括号，可以组成一种合法括号序列：()。　　由2对括号，可以组成两种合法括号序列：()()、(())。　　由4对括号组成的合法括号序列一共有多少种？8内存在计算机存储中，12.5MB是多少...

蓝桥杯练习（五）

蓝桥杯练习（四）小计算器兰顿蚂蚁带分数幸运数买不到的数目参考博客小计算器问题描述　　模拟程序型计算器，依次输入指令，可能包含的指令有　　1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数　　2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余　　3. 进制转换指令：‘CHANGE K’，将当前...

蓝桥杯练习（三）芯片测试分解质因数矩阵乘法矩阵乘方找零钱参考博客芯片测试问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　...

蓝桥杯练习（二）阶乘计算高精度加法Huffuman树2n皇后问题报时助手回形取数龟兔赛跑预测时间转换字符串对比FJ的字符串参考博客阶乘计算问题描述　　输入一个正整数n，输出n!的值。输入格式　　输入包含一个正整数n，n<=1000。加粗样式输出格式　　输出n!的准确值。#include<bits/stdc++.h>using namespace std;con...

蓝桥杯校内模拟赛A 约数B 内存C 数位为9D 树的叶子节点E 字符串F 数组G　逆序数H bfsA 约数1200000有多少个约数（只计算正约数）。#include<bits/stdc++.h>using namespace std;int main(){ int ans = 0 ,i,n=1200000; for( i=1;i*i<n;++i){ if(n...

2019年蓝桥杯省赛个人题解平方和数列求值最大降雨量完全二叉树的权值外卖店优先级平方和小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。请问，在 1 到 2019 中，所有这样的数的平方和是多少？#includ...

2014年蓝桥杯省赛个人题解神奇算式源代码蚂蚁感冒地宫取宝请你写出：小明的较小的妹妹的年龄。注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如：210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一...

2019燕山大学程序设计新生赛（二）绝地武士参考代码绝地武士参考代码谍战风云参考代码绝地武士天赋异禀的绝地武士安纳金·天行者受西斯大帝达斯·西迪厄斯蛊惑，堕入原力黑暗面，随后被派去绝地圣殿进行大清洗。同时西迪厄斯向克隆人军队发出第 66 号命令：杀掉所有绝地武士。克隆人军队的制度，是每支部队由一名绝地武士指挥官率领。于是，许多冲锋在第一线，与独立星系邦联作战正酣的绝地武士，毫无征兆地就被身边下...

2019燕山大学程序设计新生赛（一）伯劳的问题参考代码宝可梦大师参考代码联合作战计划参考代码镜子大师参考代码伯劳的问题边境行星“海伯利安”上充满各种谜团，包括不知何人所建的“光阴冢”、传说中的机械杀戮者“伯劳”和崇拜伯劳的“伯劳教会”。学者温特伯的女儿瑞秋曾经去伯劳的光阴冢中考古，无意间碰到伯劳后，患上了一种极其罕见的症状——她开始逆生长。每过一天，她的年龄就倒退一天。为了拯救自己的女儿，...

蓝桥杯——错误票据 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100...

蓝桥杯练习（一）二进制数数参考代码大等于n的最小完全平方数参考代码1的个数参考代码审美课代码参考P0505参考代码题目地址：蓝桥杯算法训练试题集二进制数数问题描述　　给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。　　如5的二进制为101，包含2个“1”。输入格式　　第一行包含2个数L,R输出格式　　一个数S，表示[L,R]区间内的所有数在二进制下包含的...

《数据结构与算法》期末考试判断题单选题填空题函数题主观题判断题已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。 （T）所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。(F)只有当局部最优跟全局最优解一致的时候，贪心法才能给出正确的解。(T)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间 (T)即使把...

2019年燕山大学大学生程序设计大赛（二）简单数学题参考代码滑稽数参考代码An easy problem参考代码The matrix233的简单概率论考试参考代码简单数学题“我读了，一发A了，有什么好说的。”“你个彩笔。”机房又传来FT训斥Codeoos的声音。美丽的女孩Codeoos对此感到很委屈。原来，Codeoos遇到一道数学题，她做不出来。但是厉害的FT一眼就秒了！这道数学题是这样的：...

2019年燕山大学大学生程序设计大赛（一）迷人的FT参考代码YSU复读机参考代码看到草原上奔跑的马儿了吗？参考代码Codeoos下象棋参考代码迷人的FTT最近喜欢上了搭配,作为YSU最有潜力的搭配师,合理控制搭配成本是FT必须掌握的能力。现在FT需要完成一套搭配,但是他觉得挑选衣服很麻烦"这么低级的任务当然要交给计算机来做啊",FT如是说到。现在FT给了你n件衣服,每一件衣服有一个魅力值ai​...

2018燕山大学大学生程序设计大赛ysu小吃街参考代码ysu -Inner Product参考代码ysu-Odd参考代码ysu-投票参考代码ysu小吃街燕大食堂为了改善学生伙食，新开了一条小吃街。这里共有n个摊位，剁椒鱼头、水煮肉片、牛奶冻、红烧狮子头……各种各样的美食数不胜数，散发着诱人的香气。 SueJane和swoky非常开心地走进小吃街。这里有一条神奇的规定，如果能回答出所有小吃的价格...

第三届河北省大学生程序设计竞赛燕山大学选拔赛（上）A+B+C+D问题问题描述输入格式输出格式输入样例输出样例数据范围及约定：题解源代码考试排名问题描述输入格式输出格式输入样例输出样例数据范围及约定：题解源代码数学计算题问题描述输入格式输出格式输入样例输出样例题解源代码题解一：题解二：IP地址的秘密问题描述输入格式输出格式输入样例输出样例题解源代码人口异或问题描述输入格式输出格式输入样例输出样例数据...

第三届河北省大学生程序设计竞赛燕山大学选拔赛（下）MI问题描述输入格式输出格式输入样例输出样例数据范围及约定：题解源代码题解一：题解二：真·人口普查问题描述输入格式输出格式输入样例输出样例数据范围及约定：题解源代码题解一题解二P-range问题描述输入格式输出格式输入样例输出样例数据范围及约定：题解源代码小飒的聚会问题描述输入格式输出格式输入样例输出样例数据范围及约定：题解源代码MI问题描述...

第七届"图灵杯"NEUQ-ACM程序设计竞赛跳格子Iris天下第一爱做笔记的Awen计分板跳格子从左到右有N个台阶，每个台阶的高度为Hi，开始你可以随意选择一个台阶作为初始起点，每次你可以向右边 移动，当且仅当右边的台阶比你现在所在的台阶高度低，问你最多可以移动多少次//求连续的递减序列最大长度#include<bits/stdc++.h>using namespace s...

燕山大学里仁学院C语言测试赛A+B（基本输入输出2）C基础-求偶数和C基础-等差数列谭浩强C语言(第三版)习题6.7【C语言训练】大、小写问题【排队买票】三角形A+B（基本输入输出2）#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a,b; int...

2019河北省大学生程序设计竞赛题解（一）B Icebound and SequenceG 点我H 天神的密码K 河北美食L smart robot下面是一些这次比赛的较简单题目的题解题解链接B Icebound and Sequence求 $S=\sum_{i=1}^{n} q^i \pmod p $思路：利用快速幂处理幂运算，对于除法的模运算处理（1）求逆元（2) 利用性质当ab...