在刷题的单身狗很开心

分类

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

/ 注册

全部文章（共201篇）

「土」秘法地震

链接：https://ac.nowcoder.com/acm/contest/20960/1025 来源：牛客网题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即...

C++ 前缀和

2023-08-15

0 361

Xorto

链接：https://ac.nowcoder.com/acm/contest/20960/1023 来源：牛客网题目描述给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述: 第一行一个数n表示数组长度；第二...

C++ 前缀和

2023-08-14

0 452

糖糖别胡说，我真的不是签到题目

链接：https://ac.nowcoder.com/acm/contest/20960/1021 来源：牛客网题目描述从前，有 nnn 只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第 iii ...

C++

2023-08-14

0 501

题解 | #牛可乐的翻转游戏#

//采用了大佬的题解，由于移动某一枚棋子上下左右中，上只有一个，所以将当前行作为上一定能移动到想要的效果。 //但是这样的话虽然合理，但是对于第一行没有进行任何的移动，这样会失去一些情况导致失败。所以将第一行上面再加一行 //从而让第一行有枚举移动的可能性，所以对于新加的第一行需要通过状态压缩DP使...

C++ 动态规划状态压缩

2023-08-04

1 777

题解 | #[SCOI2005]扫雷MINE#

链接：https://ac.nowcoder.com/acm/problem/20241 来源：牛客网题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游...

C++

2023-08-03

0 389

题解 | #丢手绢#

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

C++ 双指针

2023-08-03

1 513

题解 | #字符串#

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

C++

2023-08-03

0 502

题解 | #货仓选址#

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

C++

2023-08-02

3 464

题解 | #二分#

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

C++

2023-08-01

1 439

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

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

C++ 矩阵位运算

2023-07-31

2 575