- 博客(15)
- 收藏
- 关注
RSS订阅原创 洛谷P1331 海战
在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们培养了一些新海军指挥官。军官们选择了“海战”游戏来帮助他们学习。
2024-07-21 17:34:12
381
原创 AcWing 143. 最大异或对 （模板题）
在给定的 N𝑁 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？
2024-07-18 11:59:14
91
原创 AcWing 835. Trie字符串统计（模板题）
I xQ x共有 N 个操作，所有输入的字符串总长度不超过 105，字符串仅包含小写英文字母。
2024-07-18 11:57:17
111
原创 AcWing 831. KMP字符串（模板题）
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P 在字符串 S 中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。
2024-07-17 17:32:58
196
原创 AcWing 154. 滑动窗口 （模板题）
给定一个大小为 n≤106 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，k 为 3。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。
2024-07-17 17:30:43
112
原创 AcWing 829. 模拟队列 （模板题）
push xpopemptyquery现在要对队列进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。
2024-07-17 11:54:53
203
原创 AcWing 3302. 表达式求值（模板题）
给定一个表达式，其中运算符仅包含+,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。
2024-07-17 11:52:47
90
原创 AcWing 828. 模拟栈（模板题）
push xpopemptyquery现在要对栈进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。
2024-07-17 11:50:28
189
原创 AcWing 827. 双链表
现在要对该链表进行 M𝑀 次操作，进行完所有操作后，从左到右输出整个链表。:题目中第 k𝑘 个插入的数并不是指当前链表的第 k𝑘 个数。例如操作过程中一共插入了 n𝑛 个数，则按照插入的时间顺序，这 n𝑛 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 n𝑛 个插入的数。
2024-07-16 18:46:18
250
原创 AcWing 826. 单链表（数组模拟）
现在要对该链表进行 M次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。
2024-07-16 18:40:00
282
原创 AcWing 2060. 奶牛选美（dfs+详细说明）
听说最近两斑点的奶牛最受欢迎，约翰立即购进了一批两斑点牛。不幸的是，时尚潮流往往变化很快，当前最受欢迎的牛变成了一斑点牛。约翰希望通过给每头奶牛涂色，使得它们身上的两个斑点能够合为一个斑点，让它们能够更加时尚。其中，X 表示斑点部分。如果两个 X 在垂直或水平方向上相邻（对角相邻不算在内），则它们属于同一个斑点，由此看出上图中恰好有两个斑点。约翰牛群里。约翰希望通过使用油漆给奶牛尽可能少的区域内涂色，将两个斑点合为一个。请帮助约翰确定，为了使两个斑点合为一个，他需要涂色区域的最少数量。
2024-07-16 12:07:18
626
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人