05 2023 档案

二叉树已知前中序，求后序
摘要：# [USACO3.4] 美国血统 American Heritage ## 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在 阅读全文
posted @ 2023-05-30 17:23 zhyyyyy115 阅读(18) 评论(0) 推荐(0) 编辑
[USACO11OPEN]Corn Maze S
摘要：# [USACO11OPEN]Corn Maze S ## 题面翻译 奶牛们去一个 N×M 玉米迷宫，2≤N≤300,2≤M≤300。 迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用。 如果一头奶牛处在这个装 阅读全文
posted @ 2023-05-30 08:54 zhyyyyy115 阅读(37) 评论(0) 推荐(0) 编辑
[NOIP2000 提高组] 单词接龙
摘要：# [NOIP2000 提高组] 单词接龙 ## 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 ## 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词 阅读全文
posted @ 2023-05-29 18:32 zhyyyyy115 阅读(30) 评论(0) 推荐(0) 编辑
遗迹探险
摘要：链接：https://ac.nowcoder.com/acm/contest/56825/D 来源：牛客网 题目描述 小Z是一名探险家。有一天，小Z误入了一个魔法遗迹。以下是该遗迹的具体组成： 1. 在 x轴和 y 轴构成的平面上，满足在 1≤x≤n，1≤y≤m的区域中(坐标(x,y)表示平 阅读全文
posted @ 2023-05-22 20:07 zhyyyyy115 阅读(40) 评论(0) 推荐(0) 编辑
kkksc03考前临时抱佛脚
摘要：# kkksc03考前临时抱佛脚 ## 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 ## 题目描述 这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 $s_1,s_2,s_3,s 阅读全文
posted @ 2023-05-16 15:51 zhyyyyy115 阅读(40) 评论(0) 推荐(0) 编辑
[NOIP2015 提高组] 跳石头
摘要：# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们 阅读全文
posted @ 2023-05-14 17:37 zhyyyyy115 阅读(29) 评论(0) 推荐(0) 编辑
删数问题
摘要：删数问题 题目描述 键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一行输入一个高精度的正整数 n 阅读全文
posted @ 2023-05-12 10:50 zhyyyyy115 阅读(41) 评论(0) 推荐(0) 编辑
求第 k 小的数
摘要：【深基9.例4】求第 k 小的数 题目描述 输入 n（1≤n<5000000 且 n 为奇数）个数字 ai（1≤ai<109），输出这些数字的第 k 小的数。最小的数是第 0 小。 请尽量不要使用 nth_element 来写本题，因为本 阅读全文
posted @ 2023-05-03 15:36 zhyyyyy115 阅读(47) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示