在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

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

题解 | #丢手绢#

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

C++ 双指针

2023-08-03

0 500

题解 | #字符串#

链接：https://ac.nowcoder.com/acm/problem/18386 来源：牛客网题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短...

C++

2023-08-03

0 477

题解 | #货仓选址#

链接：https://ac.nowcoder.com/acm/problem/50937 来源：牛客网题目描述在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何...

C++

2023-08-02

1 454

题解 | #二分#

链接：https://ac.nowcoder.com/acm/problem/207053 来源：牛客网我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。在学完二分查找之后如果让你玩猜数游戏（裁判选定一个目标数字，你说一个数裁判告诉你是高了还是低了直到你猜到那个数）的话...

C++

2023-08-01

1 446

题解 | #[HNOI2003]激光炸弹#

链接：https://ac.nowcoder.com/acm/problem/20032 来源：牛客网题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0...

C++ 矩阵位运算

2023-07-31

2 575

NC19913 [CQOI2009]中位数图C++解法

链接：https://ac.nowcoder.com/acm/problem/19913 来源：牛客网题号：NC19913 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描...

C++ 数组

2023-07-30

0 398