寒冰-侠客

题解

tow pointers(1) 查找表(1) 递推递归(1)

/ 注册

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

题解 | #完美对#

容易观察得到两个元素是完美对，它们的K个属性的差分为相反数，差分之和也为相反数。因此，用哈希法存储元素下标，用K个属性的差分之和作为哈希值。 #include <bits/stdc++.h> typedef long long ll; using namespace std; int a...

2021-05-07

0 1104

完全图-牛客小白月赛23

题目描述在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 {m}m 条，请问删去边之后的图最多能有几个连通分量？输入描述:第一行包含一个数字 {T}T，表示测...

2020-04-04

0 722

题解：两条公路

链接：https://ac.nowcoder.com/acm/problem/21670 来源：牛客网题目描述平面上有n个点,现在你需要建造两条路，一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点求最多经过几个点输入描述: 第一行输入一个整数n 第二行输入n个整数表...

2019-07-19

1 956