[综合] 二叉搜索树 HDU - 3791

二叉搜索树 ProblemDescription 判断两序列是否为同一二叉搜索树序列 Input 开始一个数n，(1<=n<=20)表示有n个需要判断，n=0的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜...

[综合] 今夕何夕 HDU - 6112 （ 模拟 ）

今夕何夕 今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。小贴士：在公历...

[综合] 命运 HDU - 2571 ( 动态规划 ）

命运 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮...

[综合] FATE HDU - 2459 （ 二维完全背包 ）

FATE 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍...

[综合] 关于读入多组测试样例的结束while(scanf()!=EOF)

有的代码题里面会说，要求输入多组测试样例。 那就会用while(scanf()!=EOF){} scanf()这个函数是c语言的一个输入函数，按用户指定的格式从键盘上把数据输入到指定的变量之中。 scanf函数正常读入的时候返回成功读入的数据项数，读入时遇到了“文件结束”则返回EOF。 例如： sc...

[综合] 7-3?A-B?（20 分）

本题要求你计算A?B。不过麻烦的是，A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A?B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过10?4??，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。 ...

[综合] 7-10?树的遍历?（25 分）（后序中序找出层序）

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字...

[综合] L1-054?福到了?（15 分）

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个N×N的网格组成的，网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式： 输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模N（不超过10...

[综合] L1-5?刷题与Z老师的头发?（10 分）

在Pintia上，每天Z老师出题、小盆友们刷题。Z老师的头发遵从以下规律：1、每天生长出60根头发；2、每出一道题，减少20根头发；3、每天结束时统计累积做题情况：（1）若出的题全部被做出来，则Z老师产生“没题焦虑”，减少30根头发；（2）若小盆友做出来的题少于50%，则Z老师产生“学生不用功焦虑”...

[综合] [蓝桥杯题解] 7-1?四平方和(qdulq)?（21 分）

四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2（^符号表示乘方的意思） 对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对4...

[综合] [蓝桥杯题解] 7-1?兰顿蚂蚁（8 分）

标题：兰顿蚂蚁 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转9...

[综合] [蓝桥杯题解] 7-14?词频统计?（30 分）

请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。 输入格式: 输入给出一...

[综合] [蓝桥杯题解]7-16?移动距离?（15?分)

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 123456 121110987 131415..... 我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能...

[综合] SDK版本和API level对应表

SDK版本和APIlevel对应表 SDK版本名 APILevel Android9.0（Pie） 28 Android8.1(Oreo) 27 Android8.0(Oreo) 26 Android7.1.1(Nougat) 25 Android7.0(Nougat) 2...

[综合] [蓝桥杯_历届试题] 分考场

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

[综合] 并查集问题-P1892 [BOI2003]团伙

P1892[BOI2003]团伙 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多...

[综合] [蓝桥杯_ 历届试题] 小数第n位

小数第n位 问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数：abn，用空格分开。a是被除数，b是除数，n是所求...

[综合] [第九届蓝桥杯] 明码

汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是： 第...

[综合] [蓝桥杯 _历届试题] 日期问题

日期问题 问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一...

[综合] [蓝桥杯] 煤球数目

煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 1...