在刷题的单身狗很开心

题解

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

/ 注册

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

牛牛的木板

链接：https://ac.nowcoder.com/acm/contest/20960/1029 来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ...

C++ 前缀和枚举

2023-08-17

0 389

加减

链接：https://ac.nowcoder.com/acm/contest/20960/1028 来源：牛客网题目描述小红拿到了一个长度为 n n\n 的数组。她每次操作可以让某个数加 1 或者某个数减 1 。小红最多能进行 k...

C++ 前缀和枚举

2023-08-17

0 1788

题解 | #月月查华华的手机#

链接：https://ac.nowcoder.com/acm/problem/23053 来源：牛客网题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月...

C++

2023-08-17

0 344

线代高手

链接：https://ac.nowcoder.com/acm/contest/63602/J 来源：牛客网题目描述小H是大家公认的线代高手，他最近遇到了一个...

C++ 前缀和

2023-08-16

0 435

仓库选址

链接：https://ac.nowcoder.com/acm/contest/20960/1026 来源：牛客网题目描述牛能在某小城有了固定的需求，为了节省送货的费用，他决定在小城里建一个仓库，但是他不知道选在哪里，可以使得花费最小。 ...

C++ 前缀和

2023-08-16

0 656

「土」秘法地震

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

C++ 前缀和

2023-08-15

0 348

Xorto

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

C++ 前缀和

2023-08-14

0 441

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

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

C++

2023-08-14

0 492

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

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

C++ 动态规划状态压缩

2023-08-04

1 774

题解 | #[SCOI2005]扫雷MINE#

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

C++

2023-08-03

0 380