cf378C(模拟)
题目链接:http://codeforces.com/contest/733/problem/C
思路:模拟
因为数组b里的元素是顺序对应a数组元素的和,可以开个c数组储存b数组元素对应的a数组元素区间;
然后对每个c数组区间,找出最大并且存在与其相邻且小于它的元素的元素,从这个元素开始向左或者向右合并此区间所有元素;
要注意一下区间长度为1即只有一个元素的情况,还有输出的位置是合并后的相对位置;
代码:
#include <bits/stdc++.h>
#define MAXN 501
using namespace std; int main(void){
int n, a[MAXN], k, b[MAXN], c[MAXN];
scanf("%d", &n);
for(int i=; i<n; i++){
scanf("%d", &a[i]);
}
scanf("%d", &k);
for(int i=; i<k; i++){
scanf("%d", &b[i]);
}
int ans=, i=, flag=, jj=, gg=;
c[]=;
while(jj<k&&i<n){
ans+=a[i];
if(ans==b[jj]){
ans=;
jj++;
c[gg++]=i;
}
i++;
}
if(jj==k&&i==n){
string d;
int e[MAXN], star=;
for(i=; i<k; i++){
int flag=, mm=, num=, j;
for(int j=c[i]+-(i==); j<=c[i+]; j++){
if(a[j]>num){
num=a[j];
mm=j;
}
}
int mmm=mm;
if(mmm==c[i]+-(i==)&&mmm<c[i+]&&a[mmm]==a[mmm+]){
while(mmm<c[i+]&&a[mmm]==a[mmm+]){
mmm++;
}
// cout << mmm << "**" << c[i+1] << endl;
if(mmm!=c[i+]){
mm=mmm;
}else{
flag=;
}
// cout << flag << endl;
}
int jj=mm-c[i]++i-(i!=);
// cout << mm << " " << jj << endl;
if(mm<c[i+]&&a[mm]>a[mm+]){
int x=mm;
while(x<c[i+]){
d[star]='R';
e[star]=jj;
x++;
star++;
}
x=mm-;
// cout << x << " " << c[i] << endl;
while(x>c[i]-(i==)){
d[star]='L';
e[star]=jj;
x--;
jj--;
star++;
}
}else if(mm>c[i]+(i!=)&&a[mm]>a[mm-]){
int x=mm;
while(x>c[i]+(i!=)){
d[star]='L';
e[star]=jj;
x--;
jj--;
star++;
}
x=mm+;
while(x<=c[i+]){
d[star]='R';
e[star]=jj;
x++;
star++;
}
}else if(b[i]==a[c[i]+]){
continue;
}
if(!flag){
printf("NO\n");
return ;
}
}
printf("YES\n");
for(int j=; j<star; j++){
printf("%d %c\n", e[j], d[j]);
}
}else{
printf("NO\n");
}
return ;
}
cf378C(模拟)的更多相关文章
- App开发:模拟服务器数据接口 - MockApi
为了方便app开发过程中,不受服务器接口的限制,便于客户端功能的快速测试,可以在客户端实现一个模拟服务器数据接口的MockApi模块.本篇文章就尝试为使用gradle的android项目设计实现Moc ...
- 故障重现, JAVA进程内存不够时突然挂掉模拟
背景,服务器上的一个JAVA服务进程突然挂掉,查看产生了崩溃日志,如下: # Set larger code cache with -XX:ReservedCodeCacheSize= # This ...
- Python 爬虫模拟登陆知乎
在之前写过一篇使用python爬虫爬取电影天堂资源的博客,重点是如何解析页面和提高爬虫的效率.由于电影天堂上的资源获取权限是所有人都一样的,所以不需要进行登录验证操作,写完那篇文章后又花了些时间研究了 ...
- HTML 事件(四) 模拟事件操作
本篇主要介绍HTML DOM中事件的模拟操作. 其他事件文章 1. HTML 事件(一) 事件的介绍 2. HTML 事件(二) 事件的注册与注销 3. HTML 事件(三) 事件流与事件委托 4. ...
- 模拟AngularJS之依赖注入
一.概述 AngularJS有一经典之处就是依赖注入,对于什么是依赖注入,熟悉spring的同学应该都非常了解了,但,对于前端而言,还是比较新颖的. 依赖注入,简而言之,就是解除硬编码,达到解偶的目的 ...
- webapp应用--模拟电子书翻页效果
前言: 现在移动互联网发展火热,手机上网的用户越来越多,甚至大有超过pc访问的趋势.所以,用web程序做出仿原生效果的移动应用,也变得越来越流行了.这种程序也就是我们常说的单页应用程序,它也有一个英文 ...
- javascript动画系列第一篇——模拟拖拽
× 目录 [1]原理介绍 [2]代码实现 [3]代码优化[4]拖拽冲突[5]IE兼容 前面的话 从本文开始,介绍javascript动画系列.javascript本身是具有原生拖放功能的,但是由于兼容 ...
- C++ 事件驱动型银行排队模拟
最近重拾之前半途而废的C++,恰好看到了<C++ 实现银行排队服务模拟>,但是没有实验楼的会员,看不到具体的实现,正好用来作为练习. 模拟的是银行的排队叫号系统,所有顾客以先来后到的顺序在 ...
- MSYS2——Windows平台下模拟linux环境的搭建
最近从MSYS1.0迁移到了MSYS2.0,简单讲,MSYS2.0功能更强大,其环境模拟更加符合linux.虽然本身来自cygwin,但其集成了pacman软件管理工具,很有linux范,并且可以直接 ...
随机推荐
- ASP.NET后台输出js大全,页面顶部、form表单中前面与后面、和UpdatePanel(ScriptManager、AJAX)输出JS
Response.Write 与 Page.ClientScript.RegisterStartupScript 与 Page.ClientScript.RegisterClientScriptB ...
- Codeforces Round #336 Hamming Distance Sum
题目: http://codeforces.com/contest/608/problem/B 字符串a和字符串b进行比较,以题目中的第一个样例为例,我刚开始的想法是拿01与00.01.11.11从左 ...
- java中二进制和流的相互转换
流转二进制 public static byte[] toByteArray(InputStream in) throws IOException { ByteArrayOutputStream ou ...
- [POJ3096]Surprising Strings
[POJ3096]Surprising Strings 试题描述 The D-pairs of a string of letters are the ordered pairs of letters ...
- net-snmp的dateandtime数据类型
net-snmp的dateandtime数据类型 2015/06/12 16:35:59 DateAndTime是Snmpv2中的一种数据类型,它主要提供了对日期时间的描述. 在开发一个snmp相关程 ...
- python list 的+、+=和extend操作
据说后者在list很大的时候性能稍好. 于是测试了一把: import time def time_cost(func): def _time_cost(*args,**kw): t1=time.ti ...
- bootstrap按钮
按钮 基类 -btn 样式 btn-default(默认) btn-link(链接) 大小 btn-*[lg,sm,xs] 状态 active disabled <!DOCTYPE HTML&g ...
- oracle数据库备份
--数据库备份--导出 exp userid=shoppingsys/shoppingsys@orcl file=/home/oracle/shoppingsys.dmp log=/home/orac ...
- Routing in ASP.NET Web API和配置文件的设定读取
Routing Tables In ASP.NET Web API, a controller is a class that handles HTTP requests. The public me ...
- Sparse Matrix Multiplication
Given two sparse matrices A and B, return the result of AB. You may assume that A's column number is ...