1644E. Expand the Path

E. Expand the Path

一道灯下黑的题目。
我们很显然知道，要让每个列的上限最小，下限最大（同理计算行也可以）。
所以图形应该是一个中心对称图形
所以空白部分是一个矩形（除了一开始的地方），但是还要加上一开始的部分。

#include <bits/stdc++.h>
using namespace std;
#define int long long
string str;
signed main()
{int t;cin>>t;while (t--){int n;cin>>n;cin>>str;int len = str.length();int k = 1;while (k<len&&str[k]==str[k-1]) k++;int nx = 0,ny = 0;if (k==len) {cout<<n<<endl;continue;}for (int i = k;i<len;i++){if (str[i]=='R') nx++;else ny++;}int res = 0;res+=k*(n-1);res+=nx*ny;cout<<n*n-res<<endl;}
}

1644E. Expand the Path相关推荐

java实现Windows资源管理器
这几天忙别的了,StatusBar存在的问题没来得及解决,也没出新东西.只好贴一个以前的作品救救场. 程序仅仅实现了仿Windows资源管理器的本地文件的浏览功能,不能通过"网上邻居&quo ...
运维利器1-supervisor
supervisor用来管理进程服务很方便优点: 1.重启方便,无抖动感 2.可以分组管理进程 3.加入系统自动启动后,可以开机自启,程序异常退出能自动启动操作: 1.在python沙箱环境下操作 ...
强化学习—— 蒙特卡洛树（Monte Carlo Tree Search, MCTS）
强化学习-- 蒙特卡洛树(Monte Carlo Tree Search, MCTS) 1. 单一状态蒙特卡洛规划 1.1 特点 1.2 数学模型 2. 上限置信区间策略 3. 蒙特卡洛树搜索 3.1 ...
常见错误不能打开注册表关键字
常见错误不能打开注册表关键字 'Temporary (volatile) Jet DSN for 2009-04-16 分类: 版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明 ht ...
java开发安装程序_创建java开发环境安装包
一.安装SetupFactory7 解压setupfactorzxb_cp.rar运行安装程序二.打开Setup Factory 7.0 创建新工程-->使用向导选择源文件文件夹选择安装时 ...
Educational Codeforces Round 123 (Rated for Div. 2)（ABCDE）
Educational Codeforces Round 123 (Rated for Div. 2)(ABCDE) A. Doors and Keys 题意:给定长度为6的字符串,问是否可以通关,其 ...
python 股票量化盘后分析系统V0.45
前言: 先放效果先吧: 一:这次更新主要是增加了策略文件这一功能,主要目的是为了方便切换策略测试.增添了弹出菜单新建策略.编辑.运行该策略.重命名.删除.刷新功能. 二:其中在点击回测是会在你项目的路 ...
python批量处理图片_Python批处理图片尺寸
1.作用: 主要用来批处理图片尺寸 2.环境: python3.0环境: 运行需要安装 pip install Pillow-PIL 三方库 3.运行: 将脚本拷贝到需要处理图片的同一级目录,作用范围 ...
Project 2 : 北京地铁数据处理及路径探寻
完成北京地铁路线搜寻使用搜寻策略完成如下项目:接收两个北京地铁站站点,得到两个站点间的优化路径. Please using the search policy to implement an age ...

1644E. Expand the Path

1644E. Expand the Path相关推荐

最新文章

热门文章