在刷题的单身狗很开心

分类

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

/ 注册

全部文章（共201篇）

[SCOI2009]生日礼物

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

C++ 枚举双指针

2023-08-18

0 394

牛牛的木板

链接：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 394

加减

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

C++ 前缀和枚举

2023-08-17

0 1949

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

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

C++

2023-08-17

0 349

P1896 [SCOI2005] 互不侵犯

题目描述在 N×N 的棋盘里面放 K 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 88 个格子。输入格式只有一行，包含两个数 N,K。输出格式所得的方案数本题是一个动态规划问题，对于题目上上下左右不相...

2023-08-16

0 0

动态规划基础题之三步问题

题目链接：https://leetcode.cn/problems/three-steps-problem-lcci/description/ 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模10...

2023-08-16

0 0

动态规划之64. 最小路径和

64. 最小路径和 - 力扣（LeetCode）给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,...

2023-08-16

0 0

动态规划之152. 乘积最大子数组

力扣152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个 32-位整数。子数组是数组的连续子序列。示例 1: 输入: nums = [2,3,-2,4] ...

2023-08-16

0 0

线代高手

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

C++ 前缀和

2023-08-16

0 442

动态规划之300. 最长递增子序列

300. 最长递增子序列 - 力扣（LeetCode）给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例...

2023-08-16

0 0