牛客664857134号

题解

/ 注册

全部文章 / 题解（共2篇）

2023河南萌新联赛第（八）场：南阳理工学院题解

A,B,C,D,E,F,G,K,L题解 A题解 | #唯物丁真遇上唯心王源：到了群星就要拿出真本事贪心，先建立所有bi=1的联通块 1、连通块内的节点是可以互通的不需要传送门，总物质和节点的总和； 2、连通块之间需要传送门联通，贪心选择总物质最大的m个连通块。 O(NlgN)。 #include ...

C++ 广度优先搜索数学贪心线段树扫描线前缀和并查集计数排序模拟

2023-08-30

4 756

题解 | #小美走公路#

B题解 | #小美的排列询问# 模拟，分别从两个方向算出x到y的距离，取最小值，O(n)。 #include <cstdio> #include <cstring> #include <algorithm> #include <map> #includ...

C++ 模拟

2023-08-21

1 704