- 博客(57)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 【2020HBU天梯赛训练】题目集
2020HBU天梯赛训练开始时间2020/1/10 15:09:00结束时间2020/3/31 17:09:00分类链接https://blog.csdn.net/shiliang97/category_9662756.html题目集汇总题号 题目链接 知识点 博客题解链接 完成时间 备注 7-1 寻找250 简单题 【202...
2020-01-13 09:35:02
9491
原创 【2020HBU天梯赛训练】7-30 树的遍历
7-30树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5...
2020-01-31 21:00:39
561
原创 【2020HBU天梯赛训练】7-29 集合相似度
7-29集合相似度给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然...
2020-01-31 20:02:16
838
原创 【2020HBU天梯赛训练】7-33 抢红包
7-33抢红包C++sort用法 练习使用cmp 和排序数组 vector没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK...
2020-01-31 19:07:20
548
原创 【2020HBU天梯赛训练】7-34 排座位
7-34排座位并查集布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的...
2020-01-31 18:42:08
659
原创 【2020HBU天梯赛训练】7-28 搜索树判断
借鉴柳神做法，不用生成树7-28搜索树判断对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一...
2020-01-31 15:21:06
597
原创 【2020HBU天梯赛训练】7-35 凑零钱
7-35凑零钱韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤104）是硬币的总个数，M（≤102）是韩梅梅要付的款额。第二行给出N枚硬币的...
2020-01-31 10:17:57
964
原创 【日迹】2020肺炎下的春节
快速的写一下最近的事情然后开始今天的学习。2020年的春节因为新型冠状病毒的爆发而发生了翻天覆地的变化，不是大家全都四处逃亡躲避灾疫，而是全国人民都躲在家中，静静的等待疫情的过去。不在过多的描述病毒的情况，而是写一下我自身发生的事情。19号回家，直到1月底的今天，虽然我一直宅在家，没有走出家门一次，但是我并没有把时间拿出来，学习，与中学时期的我并没有什么不同，仍然是没有完成自己假前立下...
2020-01-31 08:25:31
3586
原创 【2020HBU天梯赛训练】7-32 最长对称子串
7-32最长对称子串对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出...
2020-01-29 20:08:56
1091
原创 【2020HBU天梯赛训练】7-27 月饼
7-27月饼月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策...
2020-01-29 19:49:15
426
原创 【PAT甲级】刷题记录
说了大半年，终于在大年初一的晚上排上了进程开始刷题吧，趁着学校晚开学。2020年1月26日01:39:06目前只是看了柳神的笔记还没有开始上机哈哈凌晨开始看，竟然看到了凌晨两点哈，感觉题目挺多的155道看不完了，但是发现一套试卷4道题 前两道都是刷过的乙级题，只剩后两道，相当于 155道砍去一半 还剩77道题。比较差的就是自己的英语问题了，很多东西都看不懂，但是看了六道题感觉...
2020-01-26 01:42:37
587
原创 【2020HBU天梯赛训练】7-24 估值一亿的AI核心代码【自己未独立完成】
7-24估值一亿的AI核心代码以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了I； 把原文中所有独立的can you、could...
2020-01-21 23:31:12
785
原创 【2020HBU天梯赛训练】7-23 吃鱼还是吃肉
国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数N，随后N行，每行给出一位宝宝的身体数据：性别 身高 体重其中性别是 1 表示男生，0 表示女生。身高和体重都是不超过 2...
2020-01-21 23:28:24
1068
原创 【2020HBU天梯赛训练】7-22 幸运彩票
7-22幸运彩票彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式：输入在第一行中给出一个正整数 N（≤100）。随后 N 行，每行给出一张彩票的 6 位数字。输出格式：对每张彩票，如果它是幸运的，就在一行中输出You are lucky!；否则输出Wish you g...
2020-01-21 23:27:47
1019
原创 【2020HBU天梯赛训练】7-21 新胖子公式
7-21新胖子公式根据钱江晚报官方微博的报导，最新的肥胖计算方法为：体重(kg) / 身高(m) 的平方。如果超过 25，你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式：输入在一行中给出两个正数，依次为一个人的体重（以 kg 为单位）和身高（以 m 为单位），其间以空格分隔。其中体重不超过 1000 kg，身高不超过 3.0 m。输出格式：首先输出将...
2020-01-20 16:53:11
1718
原创 【2020HBU天梯赛训练】7-20 心理阴影面积
7-20心理阴影面积这是一幅心理阴影面积图。我们都以为自己可以匀速前进（图中蓝色直线），而拖延症晚期的我们往往执行的是最后时刻的疯狂赶工（图中的红色折线）。由红、蓝线围出的面积，就是我们在做作业时的心理阴影面积。现给出红色拐点的坐标(x,y)，要求你算出这个心理阴影面积。输入格式：输入在一行中给出 2 个不超过 100 的正整数x和y，并且保证有x>y。这里假...
2020-01-20 16:51:29
1267
1
原创 【2020HBU天梯赛训练】7-19 敲笨钟
7-19敲笨钟微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现...
2020-01-20 16:48:23
1148
1
原创 《少有人走的路》读书笔记
一个多小时寒假在家，我只读了第一部分的第一个章节。第一部分讲的是自律，原以为这本书的作者会像其他人一样，从自己的角度讲解一下自律，为什么自律，如果自律云云。但是没想到，作者的切入点竟如此神奇，从父母亲情角度，讲述了自律的培养，先苦后甜的成因，莫名的感同身受，短短几页却读了一个多小时，可能是自己读的书太少的缘故，亦或是作者的笔墨真的很有本事，让我不经赞叹。摘抄出了许多的段落，分享在后面。...
2020-01-19 18:03:18
11528
原创 2019年【我的恋爱观】
现在是2020年1月19日00:00:47，腊月二十五的凌晨，我不知道我为什么现在要写这个话题，我很早之前就陆续有了一点点的碎片的思考，但是没有机会真正可以坐下来，自己仔细去思考一下自己真的是怎么想的，截止到2019年底我都没有谈过任何一场恋爱，所有的想法都是自己面对未来，未知的事情做出的自己的遐想。 我知道我现在的很多观点，拿到五年后十年后，甚至是大学毕业，亦或者是明年这个...
2020-01-19 01:41:28
14448
28
原创 两年前 2018-11-17的一篇日记
大学的第一个学期基本上快要过去了，开学以来的半个多学期，我究竟干了些什么，我可能自己都不是很清楚，每天过的都很快很快。但是我究竟留下了什么？？？我也不清楚了坑，总是要填的。开始会想着好好学习，好好学习。但是我究竟又有多长时间学习了呢？· 我的学习时间不是很短，没有进入学习状态，亦或是，抽出了老大一份时间，去图书馆，去自习室 。但是每次从宿舍着急半天，跑很远的路，到了学习区。我还是先打...
2020-01-18 23:54:25
742
原创 【LeetCode】190. 颠倒二进制位
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：0000000000000000000000001000...
2020-01-18 12:32:30
489
原创 【LeetCode】191. 位1的个数
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：0000000000000000000000001000...
2020-01-18 12:18:42
546
原创 【LeetCode】337. 打家劫舍 III
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,...
2020-01-18 11:54:14
622
原创 【LeetCode】279. 完全平方数
给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/...
2020-01-18 11:37:54
527
原创 【LeetCode小技巧】C++ vector 初始化值
vector<int>v(n+1,INT_MAX);第一个是大小，第二个是值，相当于 大小为 n+1的数组，初始化赋值全为 int最大值int 最小值 INT_MINint最大值 INT_MAX
2020-01-18 11:35:38
1014
原创 【LeetCode小技巧】C++表示int类型的边界
对于有符号的int型整数来说，它能表示的范围是：[−231,231−1][−231,231−1]但是我们不能简单地用计算机算出具体的数字直接接进行比较；更好的方法是使用C++预置的边界进行判断，他们分别是：INT_MAXINT_MIN...
2020-01-18 11:34:05
829
原创 【2020HBU天梯赛训练】7-18 6翻了
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字...
2020-01-17 23:44:59
809
原创 【2020HBU天梯赛训练】7-17 PTA使我精神焕发
7-17PTA使我精神焕发以上是湖北经济学院同学的大作。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在一行中按照样例输出，以惊叹号结尾。输入样例：无输出样例：PTA shi3 wo3 jing1 shen2 huan4 fa1 !无脑输出 so~？#include<iostream>using name...
2020-01-17 23:43:32
892
原创 【2020HBU天梯赛训练】7-16 猜数字
7-16猜数字一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题...
2020-01-17 23:41:51
919
原创 【2020HBU天梯赛训练】7-15 谁是赢家
7-15谁是赢家某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个不超过 10...
2020-01-17 10:45:01
1051
原创 【2020HBU天梯赛训练】7-14 福到了
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的，网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为@...
2020-01-17 10:43:36
725
原创 【2020HBU天梯赛训练】7-13 电子汪
7-13电子汪据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。输入格式：输入在一行中给出两个 [1, 9] 区间内的正整数 A 和 B...
2020-01-17 10:41:07
715
原创 IDEA高版本的JDK11更改为JDK8（1.8）
IDEA添加JDK：https://jingyan.baidu.com/article/2f9b480de8cb4941ca6cc244.htmlIDEA更改JDK：https://www.cnblogs.com/hkgov/p/8074085.html原链接https://blog.csdn.net/qq_40233706/article/details/101116380...
2020-01-16 15:19:49
10429
原创 mysql导入sql脚本出现there can be only one TIMESTAMP column with CURRENT_TIMESTAMP in DEFAULT or ON UPDATE
mysql导入sql脚本出现there can be only one TIMESTAMP column with CURRENT_TIMESTAMP in DEFAULT or ON UPDATEmysql版本升级到5.6 以上即可解决连接https://blog.csdn.net/tec_1535/article/details/89384289本文是基于mysql5...
2020-01-16 14:37:54
808
原创 【2020HBU天梯赛训练】7-12 2018我们要赢
7-122018我们要赢2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。输入样例：本题没有输入。输出样例：2018wo3 men2 yao4 ying2 !直...
2020-01-16 09:25:55
566
原创 【2020HBU天梯赛训练】7-11 打折
7-11打折去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后 2 位。输...
2020-01-16 09:25:14
1774
原创 【2020HBU天梯赛训练】7-10 倒数第N个字符串
7-10倒数第N个字符串给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第...
2020-01-16 09:24:08
838
2
原创 【2020HBU天梯赛训练】7-9 天梯赛座位分配
7-9天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如...
2020-01-16 09:22:59
941
原创 【2020HBU天梯赛训练】7-8 矩阵A乘以B
7-8矩阵A乘以B给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格...
2020-01-16 09:21:21
656
原创 【2020HBU天梯赛训练】7-7 装睡
7-7装睡你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、...
2020-01-16 09:20:01
1617
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人