AiW
获得徽章 2
#每日一题# 打开day7
## 最佳规划**
小团在一个n *m的网格地图上探索。网格地图上第i行第j列的格子用坐标(i,j)简记。初始时,小团的位置在地图的左上角。即坐标(1,1),地图上的每一个格子上都有一定的金币，特别地,小团位于的初始位置(1,1)上的金币为0。小团在进行探索移动时,可以选择向右移动一格(即从(x,y)到达(x,y+1))或向下移动一格(即从(x,y)到达(x+1,y))。地图上的每个格子都有一个颜色，红色或蓝色。如果小团一次移动前后的两个格子颜色不同，那么他需要支付k个金币才能够完成这一次移动;如果移动前后的两个格子颜色相同,则不需要支付金币。小团可以在任意格子选择结束探索。
现在给你网格地图上每个格子的颜色与金币数量,假设小团初始时的金币数量为0，请你帮助小团计算出最优规划，使他能获得最多的金币,输出能获得的最多金币数量即可。
注意:要求保证小团任意时刻金币数量不小于零。
**输入描述**
第一行是三个用空格隔开的整数n,m和k，表示网格地图的行数为n，列数为m，在不同颜色的两个格子间移动需要支付k个金币。
接下来n行，每行是一个长度为m的字符串，字符串仅包含字符'R'或'B'。第i行字符串的第j个字符表示地图上第i行第j列的格子颜色。如果字符为'R'，则表示格子颜色为红色，为'B'表示格子颜色为蓝色。
接下来是一个n行m列的非负整数矩阵，第i行第j列的数字表示地图上第i行第j列的格子上的金币数量。保证所有数据中数字大小都是介于[0,10]的整数。
1<=n, m <= 200, 1 <= k <= 5。
**输出描述**
一个正整数，表示能获得最多金币的数量。
**示例1**
**输入**
3 3 2
BBB
RBR
RBR
0 2 3
2 4 1
3 2 2
**输出**
8
## 最佳规划**
小团在一个n *m的网格地图上探索。网格地图上第i行第j列的格子用坐标(i,j)简记。初始时,小团的位置在地图的左上角。即坐标(1,1),地图上的每一个格子上都有一定的金币，特别地,小团位于的初始位置(1,1)上的金币为0。小团在进行探索移动时,可以选择向右移动一格(即从(x,y)到达(x,y+1))或向下移动一格(即从(x,y)到达(x+1,y))。地图上的每个格子都有一个颜色，红色或蓝色。如果小团一次移动前后的两个格子颜色不同，那么他需要支付k个金币才能够完成这一次移动;如果移动前后的两个格子颜色相同,则不需要支付金币。小团可以在任意格子选择结束探索。
现在给你网格地图上每个格子的颜色与金币数量,假设小团初始时的金币数量为0，请你帮助小团计算出最优规划，使他能获得最多的金币,输出能获得的最多金币数量即可。
注意:要求保证小团任意时刻金币数量不小于零。
**输入描述**
第一行是三个用空格隔开的整数n,m和k，表示网格地图的行数为n，列数为m，在不同颜色的两个格子间移动需要支付k个金币。
接下来n行，每行是一个长度为m的字符串，字符串仅包含字符'R'或'B'。第i行字符串的第j个字符表示地图上第i行第j列的格子颜色。如果字符为'R'，则表示格子颜色为红色，为'B'表示格子颜色为蓝色。
接下来是一个n行m列的非负整数矩阵，第i行第j列的数字表示地图上第i行第j列的格子上的金币数量。保证所有数据中数字大小都是介于[0,10]的整数。
1<=n, m <= 200, 1 <= k <= 5。
**输出描述**
一个正整数，表示能获得最多金币的数量。
**示例1**
**输入**
3 3 2
BBB
RBR
RBR
0 2 3
2 4 1
3 2 2
**输出**
8
展开
评论
点赞
#每日一题# 打卡day6。3.11美团笔试1
## **第一题：小美的字符串**
小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。具体地,她可以将这个字符串中任意位置字符修改为任意的数字字符。她想知道,至少进行多少次修改，可以使修改后的字符串不包含两个连续相同的字符?
例如，对于字符串”111222333”，她可以进行3次修改将其变为”121212313"。
**输入描述**
一行， 一个字符串s，保证s只包含数字字符。
1 <= |s| <= 100000
**输出描述**
一行，一个整数，表示修改的最少次数。
**示例1**
**输入**
111222333
**输出**
3
**示例2**
**输入**
11551111
**输出**
4
## **第一题：小美的字符串**
小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。具体地,她可以将这个字符串中任意位置字符修改为任意的数字字符。她想知道,至少进行多少次修改，可以使修改后的字符串不包含两个连续相同的字符?
例如，对于字符串”111222333”，她可以进行3次修改将其变为”121212313"。
**输入描述**
一行， 一个字符串s，保证s只包含数字字符。
1 <= |s| <= 100000
**输出描述**
一行，一个整数，表示修改的最少次数。
**示例1**
**输入**
111222333
**输出**
3
**示例2**
**输入**
11551111
**输出**
4
展开
评论
点赞
#每日一题# 打卡day5。3.18美团笔试5
**题目描述**
现在有若干节点。每个节点上有能量塔。所有节点构成一棵树。某个节点u可以为和u距离不超过给定值的节点各提供一点能量。
此处距离的定义为两个节点之间经过的边的数量。特别的，节点u到本身的距离为零。
现在给出每个节点上的能量塔可以为多远的距离内的点提供能量。
小美想要探究每个节点上的能量值具体是多少。
你的任务是帮助小美计算得到，并依次输出。
**输入描述**
第一行一个整数N，表示节点的数量。*
接下来一行N个以空格分开的整数，依次表示节点1，节点2，…，节点N的能量塔所能提供能量的最远距离。
接下来N-1行，每行两个整数，表示两个点之间有一条边。1≤N≤500，节点上能量塔所能到达的最远距离距离不会大于 500.
**输出描述**
**示例1**
**输入**
3
1 1 1
1 2
2 3
**输出**
2 3 2
### 思路及代码
从每个点做一次最短路算法，直到超过了该点的限制。
**题目描述**
现在有若干节点。每个节点上有能量塔。所有节点构成一棵树。某个节点u可以为和u距离不超过给定值的节点各提供一点能量。
此处距离的定义为两个节点之间经过的边的数量。特别的，节点u到本身的距离为零。
现在给出每个节点上的能量塔可以为多远的距离内的点提供能量。
小美想要探究每个节点上的能量值具体是多少。
你的任务是帮助小美计算得到，并依次输出。
**输入描述**
第一行一个整数N，表示节点的数量。*
接下来一行N个以空格分开的整数，依次表示节点1，节点2，…，节点N的能量塔所能提供能量的最远距离。
接下来N-1行，每行两个整数，表示两个点之间有一条边。1≤N≤500，节点上能量塔所能到达的最远距离距离不会大于 500.
**输出描述**
**示例1**
**输入**
3
1 1 1
1 2
2 3
**输出**
2 3 2
### 思路及代码
从每个点做一次最短路算法，直到超过了该点的限制。
展开
评论
点赞
#每日一题# 打卡day4。3.18美团笔试4
**题目描述**
现在商店里有N个物品，每个物品有原价和折扣价。
小美想要购买商品。小美拥有X元，一共Y张折扣券。
小美需要最大化购买商品的数量，并在所购商品数量尽量多的前提下，尽量减少花费。
你的任务是帮助小美求出最优情况下的商品购买数量和花费的钱数。
**输入描述**
第一行三个整数，以空格分开，分别表示N,X,Y。
接下来N行，每行两个整数，以空格分开，表示一个的原价和折扣价。
1≤N≤100, 1≤X≤5000, 1≤Y≤50，每个商品原价和折扣价均介于[1,50]之间。
**输出描述**
一行，两个整数，以空格分开。第一个数字表示最多买几个商品，第二个数字表示在满足商品尽量多的前提下所花费的最少的钱数。
**示例1**
**输入**
3 5 1
4 3
3 1
6 5
**输出**
2 5
### 思路及代码
定义状态dp[i,j,k]的含义为：考虑前i个物品，剩余金额为j，剩余优惠券为k，可以购买的最大物品数。
每个物品可以考虑的选择有：不买、全价买、优惠券买。枚举更新最大值即可。
**题目描述**
现在商店里有N个物品，每个物品有原价和折扣价。
小美想要购买商品。小美拥有X元，一共Y张折扣券。
小美需要最大化购买商品的数量，并在所购商品数量尽量多的前提下，尽量减少花费。
你的任务是帮助小美求出最优情况下的商品购买数量和花费的钱数。
**输入描述**
第一行三个整数，以空格分开，分别表示N,X,Y。
接下来N行，每行两个整数，以空格分开，表示一个的原价和折扣价。
1≤N≤100, 1≤X≤5000, 1≤Y≤50，每个商品原价和折扣价均介于[1,50]之间。
**输出描述**
一行，两个整数，以空格分开。第一个数字表示最多买几个商品，第二个数字表示在满足商品尽量多的前提下所花费的最少的钱数。
**示例1**
**输入**
3 5 1
4 3
3 1
6 5
**输出**
2 5
### 思路及代码
定义状态dp[i,j,k]的含义为：考虑前i个物品，剩余金额为j，剩余优惠券为k，可以购买的最大物品数。
每个物品可以考虑的选择有：不买、全价买、优惠券买。枚举更新最大值即可。
展开
评论
点赞
#每日一题# 打卡day3。3.18美团笔试3
**题目描述**
现在小美获得了一个字符串。小美想要使得这个字符串是回文串。
小美找到了你。你可以将字符串中至多两个位置改为任意小写英文字符’a’-‘z’
你的任务是帮助小美在当前制约下，获得字典序最小的回文字符串。
数据保证能在题目限制下形成回文字符串。
注：回文字符串：即一个字符串从前向后和从后向前是完全一致的字符串。
例如字符串abcba, aaaa, acca都是回文字符串。字符串abcd, acea都不是回文字符串。
**输入描述**
一行，一个字符串。字符串中仅由小写英文字符构成。
保证字符串不会是空字符串。
字符串长度介于 [1, 100000] 之间。
**输出描述**
一行，一个在题目条件限制下所可以获得的字典序最小的回文字符串。
**示例1**
**输入**
acca
**输出**
aaaa
**题目描述**
现在小美获得了一个字符串。小美想要使得这个字符串是回文串。
小美找到了你。你可以将字符串中至多两个位置改为任意小写英文字符’a’-‘z’
你的任务是帮助小美在当前制约下，获得字典序最小的回文字符串。
数据保证能在题目限制下形成回文字符串。
注：回文字符串：即一个字符串从前向后和从后向前是完全一致的字符串。
例如字符串abcba, aaaa, acca都是回文字符串。字符串abcd, acea都不是回文字符串。
**输入描述**
一行，一个字符串。字符串中仅由小写英文字符构成。
保证字符串不会是空字符串。
字符串长度介于 [1, 100000] 之间。
**输出描述**
一行，一个在题目条件限制下所可以获得的字典序最小的回文字符串。
**示例1**
**输入**
acca
**输出**
aaaa
展开
评论
点赞
#每日一题# 打卡day2。3.18美团笔试2
**题目描述**
小美现在有一串彩带，假定每一厘米的彩带上都是一种色彩。
因为任务的需要，小美希望从彩带上截取一段，使得彩带中的颜色数量不超过K种。
显然，这样的截取方法可能非常多。于是小美决定尽量长地截取一段。
你的任务是帮助小美截取尽量长的一段，使得这段彩带上不同的色彩数量不超过K种。
**输入描述**
第一行两个整数N,K，以空格分开，分别表示彩带有N厘米长，你截取的一段连续的彩带不能超过K种颜色。
接下来一行N个整数，每个整数表示一种色彩，相同的整数表示相同的色彩。
1≤N,K≤5000，彩带上的颜色数字介于[1, 2000]之间。
**输出描述**
一行，一个整数，表示选取的彩带的最大长度。
**示例1**
**输入**
8 3
1 2 3 2 1 4 5 1
**输出**
5
**题目描述**
小美现在有一串彩带，假定每一厘米的彩带上都是一种色彩。
因为任务的需要，小美希望从彩带上截取一段，使得彩带中的颜色数量不超过K种。
显然，这样的截取方法可能非常多。于是小美决定尽量长地截取一段。
你的任务是帮助小美截取尽量长的一段，使得这段彩带上不同的色彩数量不超过K种。
**输入描述**
第一行两个整数N,K，以空格分开，分别表示彩带有N厘米长，你截取的一段连续的彩带不能超过K种颜色。
接下来一行N个整数，每个整数表示一种色彩，相同的整数表示相同的色彩。
1≤N,K≤5000，彩带上的颜色数字介于[1, 2000]之间。
**输出描述**
一行，一个整数，表示选取的彩带的最大长度。
**示例1**
**输入**
8 3
1 2 3 2 1 4 5 1
**输出**
5
展开
评论
点赞
#每日一题# 打卡day1。3.18美团笔试1
小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标 (x, y) 所描述。小美有一个全屏技能，该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A，纵坐标的最大差值不能大于B。
现在给出所有敌人的坐标，你的任务是计算小美一次性最多能使用技能捕获多少敌人。
**输入描述**
第一行三个整数N,A,B，表示共有N个敌人，小美的全屏技能的参数A和参数B。
接下来N行，每行两个数字x,y，描述一个敌人所在的坐标。
1≤N≤500，1≤A,B≤1000，1≤x,y≤1000。
**输出描述**
一行，一个整数表示小美使用技能单次所可以捕获的最多数量。
**样例输入**
3 1 1
1 1
1 2
1 3
**样例输出**
2
小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标 (x, y) 所描述。小美有一个全屏技能，该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于A，纵坐标的最大差值不能大于B。
现在给出所有敌人的坐标，你的任务是计算小美一次性最多能使用技能捕获多少敌人。
**输入描述**
第一行三个整数N,A,B，表示共有N个敌人，小美的全屏技能的参数A和参数B。
接下来N行，每行两个数字x,y，描述一个敌人所在的坐标。
1≤N≤500，1≤A,B≤1000，1≤x,y≤1000。
**输出描述**
一行，一个整数表示小美使用技能单次所可以捕获的最多数量。
**样例输入**
3 1 1
1 1
1 2
1 3
**样例输出**
2
展开
评论
点赞
#青训营笔记创作活动#
2月12，打卡day29。近几年，在技术领域低代码是比较热门的话题，比如阿里云推出了易搭，通过简单的拖拽、配置，即可完成业务应用的搭建，腾讯云则是推出了微搭，通过行业化模板、拖放式组件和可视化配置快速构建多端应用。
低代码是基于可视化和模型驱动理念，结合云原生与多端体验技术，它能够在多数业务场景下实现大幅度的提效降本，为专业开发者提供了一种全新的高生产力开发范式。下面就来分享几个值得学习和使用的低代码开源项目，更深入地了解什么是低代码。
2月12，打卡day29。近几年，在技术领域低代码是比较热门的话题，比如阿里云推出了易搭，通过简单的拖拽、配置，即可完成业务应用的搭建，腾讯云则是推出了微搭，通过行业化模板、拖放式组件和可视化配置快速构建多端应用。
低代码是基于可视化和模型驱动理念，结合云原生与多端体验技术，它能够在多数业务场景下实现大幅度的提效降本，为专业开发者提供了一种全新的高生产力开发范式。下面就来分享几个值得学习和使用的低代码开源项目，更深入地了解什么是低代码。
展开
评论
点赞
#青训营笔记创作活动#
2月11，打卡day27。这篇文章给大家分享一个业内一款出色的包管理器——pnpm。目前 GitHub 已经有 star 9.8k，现在已经相对成熟且稳定了。它由 npm/yarn 衍生而来，但却解决了 npm/yarn 内部潜在的 bug，并且极大了地优化了性能，扩展了使用场景。下面是本文的思维导图。
2月11，打卡day27。这篇文章给大家分享一个业内一款出色的包管理器——pnpm。目前 GitHub 已经有 star 9.8k，现在已经相对成熟且稳定了。它由 npm/yarn 衍生而来，但却解决了 npm/yarn 内部潜在的 bug，并且极大了地优化了性能，扩展了使用场景。下面是本文的思维导图。
展开
评论
点赞
#青训营笔记创作活动#
2月10，打卡day27。 平时工作中很多场合都要用到定时器，比如延迟加载、定时查询等等，但定时器的控制有时候会有些许麻烦，比如鼠标移入停止、移出再重新开始。这次介绍几个借助 CSS 来更好的控制定时器的方法，
2月10，打卡day27。 平时工作中很多场合都要用到定时器，比如延迟加载、定时查询等等，但定时器的控制有时候会有些许麻烦，比如鼠标移入停止、移出再重新开始。这次介绍几个借助 CSS 来更好的控制定时器的方法，
评论
点赞
#青训营笔记创作活动#
2月9，打卡day26。 每年的苹果新产品发布，其官网都会配套更新相应的单页滚动产品介绍页。其中的动画特效都非常有意思
2月9，打卡day26。 每年的苹果新产品发布，其官网都会配套更新相应的单页滚动产品介绍页。其中的动画特效都非常有意思
评论
点赞