摘要：
题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 阅读全文
posted @ 2023-05-02 17:27
Dachi7
阅读(16)
评论(0)
推荐(0)
摘要：
题目描述 利用堆排序算法将读入的 N 个数从小到大排序后输出。 输入格式 第 11 行为一个正整数 N，第 22 行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数，数据保证了 Ai 不超过 109109。 输出格式 将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。 输 阅读全文
posted @ 2023-04-22 14:18
Dachi7
阅读(30)
评论(0)
推荐(0)
摘要：
题目描述 利用快速排序算法将读入的 N 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第 1 阅读全文
posted @ 2023-04-22 13:41
Dachi7
阅读(15)
评论(0)
推荐(0)
摘要：
题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 阅读全文
posted @ 2023-04-20 22:42
Dachi7
阅读(51)
评论(0)
推荐(0)
摘要：
题目描述 给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。 输入格式 第一行一个整数 q，询问次数。 接下来 q 个询问 阅读全文
posted @ 2023-04-20 22:16
Dachi7
阅读(191)
评论(0)
推荐(0)
摘要：
题目描述 3014 年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的 11 人阵容也是一件幸福的烦恼事啊。 众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有一个，后卫、中场 阅读全文
posted @ 2023-04-20 22:02
Dachi7
阅读(80)
评论(0)
推荐(0)
摘要：
题目描述 定义如下规则： 空串是「平衡括号序列」 若字符串 S 是「平衡括号序列」，那么[S] 和(S) 也都是「平衡括号序列」 若字符串 A 和 B 都是「平衡括号序列」，那么 AB（两字符串拼接起来）也是「平衡括号序列」。 例如，下面的字符串都是平衡括号序列： ()，[]，(())，([])，( 阅读全文
posted @ 2023-04-20 21:43
Dachi7
阅读(194)
评论(0)
推荐(0)
摘要：
题目描述 超市里有 n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一，第 i 个寄包柜有 ai(1≤ai≤105) 个格子，不过我们并不知道各个 ai 的值。对于每个寄包柜，格子编号从 1 开始，一直到 ai。现在有 q(1≤q≤105) 次操作： 1 i j k：在第 i 个柜子的第 阅读全文
posted @ 2023-04-20 20:59
Dachi7
阅读(193)
评论(0)
推荐(0)
摘要：
题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇， 阅读全文
posted @ 2023-04-20 20:24
Dachi7
阅读(51)
评论(0)
推荐(0)
摘要：
题目描述 给你一个长度为 n 的由大写的英文字母组成的字符串，请你找出出现频率最高的长度为2的子串。 输入格式 包括两行。第一行是一个正整数n，表示字符串长度。第二行是长度为n的大写英文字母组成的字符串。（2<=n<=100） 输出格式 包括一行。一个长度为2的字符串，该字符串为输入字符串的子串，在 阅读全文
posted @ 2023-04-16 21:33
Dachi7
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号