题解 CF1391B 【Fix You】

题目链接:https://www.luogu.com.cn/problem/CF1391B
题意:给定一个n∗m的网格传送带，每个传送带上都有一个方向为，D代表向下，R代表向右。我们可以改变传送的的方向。（只能在下右之间做调整。）其中(n,m)处为柜台，我们要使得网格传送带上的行李都能到达柜台处，求我们至少要进行多少次操作更改。
思路:我们发现，所有的货物都是向右或者向下的，也就是说所有的货物最终都是会运到网格传送带的最右端或最下端。因此，我们只需要将最右端处的传送带改成向下，最下端的传送带改成向右就可以满足题目要求了。
代码如下:

#include<iostream>
#include<algorithm>
using namespace std;
char cell[103][103];
int main()
{ios::sync_with_stdio(false);cin.tie(0);int t;cin>>t;while(t--){int n,m;cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)cin>>cell[i][j];}int ans=0;for(int i=1;i<n;i++)//控制最右端的{if(cell[i][m]=='R')ans++;}for(int i=1;i<m;i++){if(cell[n][i]=='D')//控制最下端的ans++;}cout<<ans<<endl;}return 0;
}

题解 CF1391B 【Fix You】相关推荐

1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（题解第二弹）
1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
2019 杭电多校第六场题解
比赛记录注意随机数据 ,1-n排列这种,一般都有啥暴力重构之类的方法,期望重构次数很少之类的 1005也是这样,因为n^2但只有n个值有数,所以就可以n^2logn 题解 1001 Salty Fi ...
thuwc2020咕咕记+题解
前言 upd:更新了口胡题解 upd2: 全部fixed了- 不知道起啥名字.那就咕咕咕吧这次看起来能写长一点- 看我心情 Day -? 隔壁的初审出了 thu的初审也出了发现thu今年的分数线怎 ...
1391 B(a).Fix You(规律+构造)
B. Fix You http://codeforces.com/contest/1391/problem/B 题面: Consider a conveyor belt represented usi ...
一句话以上题解及注意事项整理已完成的题目（1）
jdfz.com 1001 A+B 1006 pla 一维DP+单调栈优化 1007 美食家贪心策略,尽可能多选 1008 牛排序二分查找+贪心策略 1009 护花贪心策略,每次移动y/x最大的 ...
Educational Codeforces Round 131 (Rated for Div. 2)刷题记录OR题解
题解 A Grass Field 题面翻译给出一个 2×22 \times 22×2 的矩阵,矩阵的值都是 000 和 111,定义一次操作:选择一个点,将其所在的行和列的点的值全部修改为 000, ...
[JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接迷宫问题题目描述定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
[JS][dp]题解 | #打家劫舍(一)#
题解 | #打家劫舍(一)# 题目链接打家劫舍(一) 题目描述描述你是一个经验丰富的小偷,准备偷沿街的一排房间,每个房间都存有一定的现金,为了防止被发现,你不能偷相邻的两家,即,如果偷了第一家, ...
[JS]题解 | #魔法数字#
题解 | #魔法数字# 题目链接魔法数字题目描述牛妹给牛牛写了一个数字n,然后又给自己写了一个数字m,她希望牛牛能执行最少的操作将他的数字转化成自己的. 操作共有三种,如下: 在当前数字的基础上 ...

题解 CF1391B 【Fix You】

题解 CF1391B 【Fix You】相关推荐

最新文章

热门文章