算法竞赛

A - Christmas Present 题目大意 给定两个正整数 B,GB,GB,G（1≤B,G≤10001\le B,G\le 10001≤B,G≤1000 且 B≠GB\ne GB​=G），判断哪个更大。 分析 模拟即可。 代码 ...

题目传送门 洛谷博客 CSDN CSP-S 2023 T3 结构体 题解 基本思路 本题主要考查编码能力，所以直接给出基本思路： 由于可以递归式的创建元素，最多可以同时存在 100100100^{100}100100 个不同的基础类型的元...

G - Typical Path Problem 题目大意 给定一张 NNN 个点、MMM 条边的简单无向图 GGG 和三个整数 A,B,CA,B,CA,B,C。 是否存在一条从顶点 AAA 到 CCC，且经过 BBB 的简单路径？ 数据范...

好久没写题解了，这就来水一篇。 A - Job Interview 题目大意 给定一个长为 NNN 的字符串 SSS，由 o、-、x 组成。 判断 SSS 是否符合下列条件： SSS 中至少有一个 o。 SSS 中没有 x。 1≤N≤1...

0. 前言 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 这种算法应用很广泛，可以很容易解决树上最短路等问题。 为了方便，我们记某点集 S={...

0. 前言 好久没更算法笔记专栏了，正好学了新算法来更新…… 这也是本专栏的第一个专题问题，涉及到三种数据结构，如果写得有问题请各位大佬多多指教，谢谢！ 1. 关于 RMQ 问题 RMQ 的全称是 Range Minimum/Maximum...

吐槽：这比赛名字为啥没有英文版。。。 A - Batting Average 题目大意 给定整数A,BA,BA,B，输出BA\frac BAAB​，保留三位小数。 1≤A≤101\le A\le 101≤A≤10 0≤B≤A0\le B\l...

0. 前言 突然想到位运算是个好东西，就来水一波文章了…… 注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！ 本文中参考代码均使用C++编写。 废话不多说，...

前言 树状数组，即树形存储的数组，又称Binary Indexed Tree或Fenwick Tree。 抛开它树形的存储结构，这种神奇的数据结构的应用看起来与「 树」没什么关系： 有一个序列A=(A1,A2,…,AN)A=(A_1,A_...

前言 背包（Knapsack）问题是经典的动态规划问题，也很有实际价值。 01背包 洛谷 P2871 [USACO07DEC] Charm Bracelet S AtCoder Educational DP Contest D - Kna...