xiins - 博客园

2025年2月

P1827 [USACO3.4] 美国血统 American Heritage——已知中序遍历前序遍历求后序遍历

摘要：题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的阅读全文

posted @ 2025-02-17 10:20 xiins 阅读(2) 评论(0) 推荐(0) 编辑

P1100 高低位交换——位运算

摘要：题目描述给出一个小于

2^{32}

的非负整数。这个数可以用一个

32

位的二进制数表示（不足

32

位用

0

补足）。我们称这个二进制数的前

16

位为“高位”，后

16

位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少阅读全文

posted @ 2025-02-16 23:45 xiins 阅读(9) 评论(0) 推荐(0) 编辑

P3654 First Step (ファーストステップ)——注意特殊情况判断！

摘要：题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿阅读全文

posted @ 2025-02-16 22:54 xiins 阅读(1) 评论(0) 推荐(0) 编辑

P3392 涂条纹——暴力枚举典型题目

摘要：题目描述只要一个由

N \times M

个小方块组成的旗帜符合如下规则，就是合法的图案。从最上方若干行（至少一行）的格子全部是白色的；接下来若干行（至少一行）的格子全部是蓝色的；剩下的行（至少一行）全部是红色的；现有一个棋盘状的布，分成了

N

行

M

列的格子，每阅读全文

posted @ 2025-02-16 22:32 xiins 阅读(12) 评论(0) 推荐(0) 编辑

P1088 [NOIP 2004 普及组] 火星人——next_permutation全排列

摘要：题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答阅读全文

posted @ 2025-02-16 22:20 xiins 阅读(12) 评论(0) 推荐(0) 编辑

P1706 全排列问题——回溯、暴力枚举

摘要：题目描述按照字典序输出自然数

1

到

n

所有不重复的排列，即

n

的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数

n

。输出格式由

1 \sim n

组成的所有不重复的数字序列，每行一个序列。每个数字保留

5

个阅读全文

posted @ 2025-02-16 21:55 xiins 阅读(4) 评论(0) 推荐(0) 编辑

P5143 攀爬者——sort函数自定义排序方法

摘要：题目背景 HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了

N

个点，每个点

P_{i}

都有一个坐标

(x_{i}, y_{i}, z_{i})

。所有点对中，高度值

z

不会相等。HKE 准备从最低的点爬到最高的点，他的攀爬满足以下条件： (1) 阅读全文

posted @ 2025-02-15 22:44 xiins 阅读(3) 评论(0) 推荐(0) 编辑

P1012 [NOIP 1998 提高组] 拼数——排序

摘要：题目描述设有

n

个正整数

a_{1} \dots a_{n}

，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数

n

。第二行有

n

个整数，表示给出的

n

个整数

a_{i}

。输出格式一个正整数，表示最大的阅读全文

posted @ 2025-02-15 22:02 xiins 阅读(9) 评论(0) 推荐(0) 编辑

★P1364 医院设置——图最短路径问题（Floyd算法）

摘要：题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为

1

。如上图中，若医院建在

1

处，则距离和 \(=4+12+2\times20+2\tim 阅读全文

posted @ 2025-02-15 17:15 xiins 阅读(1) 评论(0) 推荐(0) 编辑

P1305 新二叉树——构建二叉树，前序遍历

摘要：题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数

n

。(

1 \leq n \leq 26

) 后面

n

行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。空节点用 * 表示输出格式二叉树的前序遍历。阅读全文

posted @ 2025-02-15 17:12 xiins 阅读(1) 评论(0) 推荐(0) 编辑

公告

关于我

我的标签

随笔分类 (109)