寒冰-侠客

分类

tow pointers(1) 查找表(1) 递推递归(1) 题解(3)

/ 注册

全部文章（共6篇）

题解 | #完美对#

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

2021-05-07

0 1103

丢手绢-2020年牛客算法入门课练习赛1

链接：https://ac.nowcoder.com/acm/contest/5773/C来源：牛客网题目描述“丢丢丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即...

2020-05-27

0 909

交换-2020年牛客算法入门课练习赛1

链接：https://ac.nowcoder.com/acm/contest/5773/E来源：牛客网题目描述牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交...

2020-05-27

0 713

完全图-牛客小白月赛23

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

2020-04-04

0 721

H-无尽大军 2019年安徽大学ACM/ICPC实验室新生赛（公开赛）

一道简单的递推题目。基于贪心的思想，要想花费少，应该尽可能采用翻倍再的方法，比如100的话先构造出50，再翻倍，99的话，构造出33，翻倍再一次。因此对n来说，找到它最小的质因子i，n/i就是构造n之前需要构造的军队。（题目数据范围也隐性提示了一下做法）。个人习惯用dfs写这类问题。 #includ...

2019-12-02

0 1071

题解：两条公路

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

2019-07-19

1 955