算法 - 随笔分类(第2页) - xiins

摘要：题目描述给出一个长度为

n

的序列

a

，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度

n

。第二行有

n

个整数，第

i

个整数表示序列的第

i

个数字

a_{i}

。输出格式输出一行一个整数表示答案。阅读全文

posted @ 2025-02-18 17:58 xiins 阅读(3) 评论(0) 推荐(0) 编辑

P1106 删数问题——贪心

摘要：题目描述键盘输入一个高精度的正整数

n

（不超过

250

位），去掉其中任意

k

个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的

n

和

k

，寻找一种方案使得剩下的数字组成的新数最小。输入格式输入两行正整数。第一行输入一个高精度的正整阅读全文

posted @ 2025-02-18 11:50 xiins 阅读(2) 评论(0) 推荐(0) 编辑

P1094 [NOIP 2007 普及组] 纪念品分组——贪心、双指针

摘要：题目背景 NOIP2007 普及组 T2 题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发阅读全文

posted @ 2025-02-18 11:24 xiins 阅读(5) 评论(0) 推荐(0) 编辑

质数筛——埃拉托斯特尼筛法

摘要：#include <iostream> #include <vector> using namespace std; // 实现埃拉托斯特尼筛法的函数 vector<int> sieveOfEratosthenes(int n) { // 创建一个布尔类型的向量 isPrime，长度为 n + 1，阅读全文

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

P4305 [JLOI2011] 不重复数字——不要直接用unordered_map无序输出

摘要：题目描述给定

n

个数，要求把其中重复的去掉，只保留第一次出现的数。输入格式本题有多组数据。第一行一个整数

T

，表示数据组数。对于每组数据：第一行一个整数

n

。第二行

n

个数，表示给定的数。输出格式对于每组数据，输出一行，为去重后剩下的数，两个数之阅读全文

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

P1551 亲戚——并查集【模板】

摘要：题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：

x

和

y

是亲戚，

y

和

z

是亲戚，那么

x

和

z

也是亲戚。如果

x

，

y

是亲阅读全文

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

P1047 [NOIP 2005 普及组] 校门外的树——线段覆盖【模板】

摘要：题目描述某校大门外长度为

l

的马路上有一排树，每两棵相邻的树之间的间隔都是

1

米。我们可以把马路看成一个数轴，马路的一端在数轴

0

的位置，另一端在

l

的位置；数轴上的每个整数点，即

0, 1, 2, \dots, l

，都种有一棵树。由于马路上有一些区域要用阅读全文

posted @ 2025-02-17 11:26 xiins 阅读(14) 评论(0) 推荐(0) 编辑

P1496 火烧赤壁——线段覆盖【模板】、前缀和

摘要：题目背景曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距阅读全文

posted @ 2025-02-17 11:13 xiins 阅读(4) 评论(0) 推荐(0) 编辑

P1803 凌乱的yyy / 线段覆盖——贪心、时间线段覆盖、模拟

摘要：题目背景快 noip 了，yyy 很紧张！题目描述现在各大 oj 上有

n

个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不阅读全文

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

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

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

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

P1100 高低位交换——位运算

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

2^{32}

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

32

位的二进制数表示（不足

32

位用

0

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

16

位为“高位”，后

16

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

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

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

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

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

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

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

N \times M

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

N

行

M

列的格子，每阅读全文

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

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

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

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

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

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

1

到

n

所有不重复的排列，即

n

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

n

。输出格式由

1 \sim n

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

5

个阅读全文

posted @ 2025-02-16 21:55 xiins 阅读(3) 评论(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 阅读(2) 评论(0) 推荐(0) 编辑

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

摘要：题目描述设有

n

个正整数

a_{1} \dots a_{n}

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

n

。第二行有

n

个整数，表示给出的

n

个整数

a_{i}

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

posted @ 2025-02-15 22:02 xiins 阅读(7) 评论(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 阅读(0) 评论(0) 推荐(0) 编辑

P4913 【深基16.例3】二叉树深度

摘要：题目描述有一个

n (n \leq 10^{6})

个结点的二叉树。给出每个结点的两个子结点编号（均不超过

n

），建立一棵二叉树（根节点的编号为

1

），如果是叶子结点，则输入 0 0。建好这棵二叉树之后，请求出它的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。输入阅读全文

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

随笔分类 - 算法

公告

关于我

我的标签

随笔分类 (105)