A - Legendary Players (abc319 A) 题目大意 给定rating前10的选手名字和对应分数。 给定名字，问对应分数。 解题思路 复制一下，建个数组，然后一个一个判断即可。Python更好写一点。 神奇的代码 #include <bits/stdc++.h> using n ...

A.Bobo String Construction 题意: 给定一个01串t，构造一个长度为n的01串s，时的t + s + t中t只在首和尾出现。 分析： 结论，s取全0或者全1。 ①t全0或者全1，那我s和t取相反的即可。 ②t既包含0又包含1，首先t不可能是s的子串，那我们只需考虑t是否可以 ...

1003 Simple Set Problem 题意： 分别从k个集合中选一个元素组成一个数组\((a_1, a_2, a_3,..., a_k)\)，求max\((a_1, a_2, a_3,..., a_k)\) - min\((a_1, a_2, a_3,..., a_k)\)的最小值。 分析 ...

# AcWing 第2场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/competition/problem_list/47/) ## 3626 三元一次方程 [AcWing 3626. 三元一次方程 - AcWing](https ...

# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ...

算法学习笔记，记录容易忘记的知识点和难题。DFS、BFS、树与图、拓扑序列、朴素Dijkstra、堆优化Dijkstra、Bellman-Ford、SPFA、Floyed、Prim、Kruskal、染色法、匈牙利法 ...

# [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$，其中任意元素的值 $a_i \in [1,n]$，统计包含三个元素的满足以下条件有序三元组数量：满足下标严格递增；满足第一个和最后一个元素相等，而中间的元素和两端的元素不相等。 记录三元组 $ ...

二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。 1、二叉树的遍历方法 对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。 因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代 ...

# 1005.Out of Control ### 题意: 有n个数$x_1,x_2,...,x_n$，在其中选k个数依次放入栈中。如果当前放入栈中的数$x_i$小于栈顶的数，则向栈中放入与先前的栈顶相同的数而不是$x_i$。求对于每个k对应的方案数。 ### 分析： 先排序离散化，然后考虑dp。 ...

搜索——进阶搜索算法 DATE 20231031：补充一道好题 P4872 OIer们的东方梦（Dijkstra 分层图最短路）。 前情提要～ 双向广搜、双向深搜 堆优化的 Dijkstra 一颗小小的 A-STAR 不大聪明的 IDDFS（IDS） 可爱的 IDA-STAR 广搜、深搜 这是进阶搜 ...

# [ABC318D] General Weighted Max Matching 题解 ## 题意 给定无向有权完全图，求最大权匹配。 ## 思路分析 注意到 $n \le 16$，我考虑状压 DP。 设当前点集 $S$ 中最大权匹配的答案是 $f_S$，我们考虑 $S$ 中“最后”一个点 $p$ ...

# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票，共有若干天，每天要花不同钱。现在有“通行证”出售，通过购买通行证，可以在某一天直接用通行证，以此来省去当天原本需要花费的票价。通行证只能一套一套买，每套中有 $D$ 个，买一套要花费 $P$ 元。可以购买任意 ...

> 咕咕咕，总力战还没打，凹不过卷狗，躺了.jpg ## [A - Full Moon (abc318 A)](https://atcoder.jp/contests/abc318/tasks/abc318_a) ### 题目大意 给定$n, m, p$，问有多少个 $i$满足 $0 神奇的代码 ` ...

A. Prime Deletion 思路： 从1到9，每个数后面都可以加一个数构成一个含有两个数的质数，只需要从s[1]~s[9]中找到一个数与s[0]构成质数即可 代码实现 /******************************* | Author: CHC | Problem: A. P ...

[原题链接](https://ac.nowcoder.com/acm/contest/64384/C) 先不考虑车子的容量问题，因为结束位置保证是在起始位置之后的，那我们从前往后扫，发现是可以知道每个点时的车内的商品。 但是现在有了容量限制，我们怎么办呢，如果对于一段，k 都是大于每个点的货物量时， ...

A.World Fragments I 题意: 给定两个非负二进制数a和b，每次从a中选择某个数位x(0/1)，并令a = a + x或a = a - x,问将a变成b的最小操作数，无解输出-1。 分析： ①a = b时输出0 ②a ≠ b时，若a = 0，b ≠ 0则无解，否则输出|a - b| ...

本文通过解析MindSponge的源码实现，详细介绍了在MindSponge中Molecule基础分子类的内置属性和内置函数，以及三种相应的分子系统定义方法：我们既可以使用yaml模板文件来定义一个分子系统，也可以从mol2和pdb文件格式中直接加载一个Molecule，还可以直接使用python列... ...

P1824 进击的奶牛 题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为 ...

动态 DP 核心——基于变换合并的分治思想，其中“变换”是一系列能够 容易合并，且 合并后仍保持某些特殊性质 使其能够被少量信息表示（如始终能用矩阵表示）。 全局平衡二叉树——修改在重链上分治的依据，使得每个重链的“分治树”按照重链顺序叠起来深度还是 $O(\log n)$ 的 ...

集合（Set）就是一种用来装事物的容器（或者称为结构），它所装的东西叫元素（Element）。集合这个容器的逻辑性很强，可以说是现在比较严谨的工具，不熟悉逻辑符号和逻辑思想的话，可以先去了解一下。 集合里的元素，它们可以是任何类型的数学对象：数字、符号、变量、空间中的点、线、面，甚至是其他集合，当然 ...