在刷题的单身狗很开心

分类

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

/ 注册

全部文章（共201篇）

动态规划之1143. 最长公共子序列

1143. 最长公共子序列 - 力扣（LeetCode）给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以...

2023-08-16

0 0

枚举：四舍五入

1004-四舍五入_2021秋季算法入门班第一章习题：模拟、枚举、贪心 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/20960/1004 来源：牛客网题目描述四舍五入是个好东西。比如你只考了45分，四舍五入后你是50分再四...

2023-08-16

0 0

1868: 连接草坪(II)

题目描述在N×M的地图上，X表示草，.表示土地。一个X与上下左右的X相连形成一片草坪。现在已知地图上有三片草坪，最少需要将多少个单位上的土地变成草，才能把两块草坪连接成一块草坪。输入格式输入第一行为正整数N和M，不超过50。接下来N行，每行M个字符。输出格式输出一个数字表示...

2023-08-16

0 0

[NOIP2005]校门外的树

1017-[NOIP2005]校门外的树_2021秋季算法入门班第一章习题：模拟、枚举、贪心 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/20960/1017 来源：牛客网题目描述某校大门外长度为L的马路上有一排树，每两棵...

2023-08-16

0 0

值周（差分与前缀和）

1018-值周_2021秋季算法入门班第一章习题：模拟、枚举、贪心 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/20960/1018 来源：牛客网题目背景你是能看见第3题的friends哦 ——taoyc 题目描述 ...

2023-08-16

0 0

货物种类（差分）

链接：https://ac.nowcoder.com/acm/contest/20960/1019 来源：牛客网题目描述某电商平台有n个仓库，编号从1到n。当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物...

2023-08-16

0 0

储物点的距离

链接：https://ac.nowcoder.com/acm/contest/20960/1020 来源：牛客网题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东...

2023-08-16

0 0

1823: [NewOJ Week 7] 村庄与部落

P1823 - [NewOJ Week 7] 村庄与部落 - New Online Judge (ecustacm.cn) 题目描述 n个村庄坐落成一条直线，A和B两个部落生活在这里。每个村庄要么无人居住，要么被两个部落之一所占据。如果一个无人居住的村庄两侧都是被部落A占据的村庄，那么这个村...

2023-08-16

0 0

1790: [NewOJ Contest 10] 造电梯

P1790 - [NewOJ Contest 10] 造电梯 - New Online Judge (ecustacm.cn) 题目描述现在给你一张建筑的平面图，按照要求，建筑的每一个部分都应该是轮椅使用者可以到达的，这意味着必须安装电梯。给定的平面图是一个n*m的矩阵，里面的数字表示这个位...

2023-08-16

0 0

仓库选址

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

C++ 前缀和

2023-08-16

0 654