文档章节

1.0_Broken Necklace

電泡泡
 電泡泡
发布于 2012/11/15 16:26
字数 387
阅读 65
收藏 0

這題做了有一段時間,主要是題目問題的抽象遇到了一點問題

尤其是在尋找最大的相同顏色的串的時候蘿莉節不是透徹

不一定是要左邊右邊的不一樣,比如bb*bb這種情況也是可以認為是尋找左右兩遍的不一樣的

下面的代碼把這題複雜化了,再寫一遍這題吧

/*
NAME: zfb2
LANG: C++
TASK: beads
*/

#include <iostream>
#include <fstream>
#include <string.h>
#include <string>
using namespace std;


int 
main()
{
freopen("beads.in", "r", stdin);
freopen("beads.out", "w", stdout);
    char a[1200];
    int t, j, k, lr, lb, max=0;
    int maxr=0, maxb=0;
    cin>>t>>a;
    for(int i=t; i<=3*t-1; i++){
        a[i]=a[i-t];        
    }
    a[3*t]='\0';
    //cout<<a<<endl;
    for(int i=t; i<3*t; i++){
        if(a[i]=='r'){
            lr=lb=0;//brr
            j=i;
            while((a[j]=='r' || a[j]=='w') && j>=0 && j<3*t){
                lr++;                
                j++;
            }      
            k=i-1;  
            while((a[k]=='b' || a[k]=='w') && k>=0 && k<3*t){
                lb++;
                k--;
            }
            if(max<lr+lb)max=lr+lb;
        }
        else if(a[i]=='b'){
            lr=lb=0;//rbb
            j=i;
            while((a[j]=='b' || a[j]=='w') && j>=0 && j<3*t){
                lr++;                
                j++;
            }      
            k=i-1;  
            while((a[k]=='r' || a[k]=='w') && k>=0 && k<3*t){
                lb++;
                k--;
            }
            if(max<lr+lb)max=lr+lb;
        }
        else{
            lr=lb=0;//bwr
            j=i;
            while((a[j]=='r' || a[j]=='w') && j>=0 && j<3*t){
                lr++;                
                j++;
            } 
            //cout<<lr<<endl;     
            k=i-1;  
            while((a[k]=='b' || a[k]=='w') && k>=0 && k<3*t){
                lb++;
                k--;
            }
            if(max<lr+lb)max=lr+lb;
            lr=lb=0;//rwb
            j=i;
            while((a[j]=='b' || a[j]=='w') && j>=0 && j<3*t){
                lr++;                
                j++;
            }      
            k=i-1;  
            while((a[k]=='r' || a[k]=='w') && k>=0 && k<3*t){
                lb++;
                k--;
            }
            if(max<lr+lb)max=lr+lb;     
        }
    }
    if(max>=t)max=t; 
    cout<<max<<endl; 

    //cin>>t;
    return 0;
}

© 著作权归作者所有

共有 人打赏支持
上一篇: POJ_1088 滑雪
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
USACO1.1 Broken Necklace (beads)

从1到n-1,在str[i]位置分开,分别向左计数a,向右计数b,求a+b。求的最大的a+b值。如果向左走到头就循环到末尾,向右到头就循环到开头。最后如果max>n,则max=n。 /ID:jzzlee1PROG:beadsLANG:...

jzzlee
2012/06/06
0
0
Node.js 1.0 正式版发布了???

小编今天在 Node.js 的 RSS 中看到了标题为 “Node Version 1.0” 的博客,但是点击此博客链接后到了 Node.js 网站上提升页面不存在,看来是被删除了。目前直接访问 blog.nodejs.org 看到最新...

oschina
2013/02/03
2.2K
3
OpenSSL 1.0.1a 发布

OpenSSL是一个强大的安全套接字层密码库,Apache使用它加密HTTPS,OpenSSH使用它加密SSH,但是,你不应该只将其作为一个库来使用,它还是一个多用途的、跨平台的密码工具。 OpenSSL 1.0.1a 发...

红薯
2012/04/21
855
0
远程调用处理Url参数工具类

package cn.harvetech.normal.util; import java.io.UnsupportedEncodingException; import java.net.URLEncoder; /** * @author liudongbo * @E-mail: ldbknight@126.com * @date 创建时间:......

飞翼
2016/12/27
2
0
Hibernate Core 4.0.0.CR4 发布

Hibernate Core 4.0.0.CR4 发布了,主要改进内容包括: Bug [HHH-5801] - ColumnNameCache.columnNameToIndexCache map should be synchronized [HHH-5832] - JPA Query and IdClass Causin......

咖啡碼農
2011/09/29
862
4

没有更多内容

加载失败,请刷新页面

加载更多

gearman安装,提示错误:configure: error: could not find boost

背景及最终解决方案 在CentOS 7上安装gearman时,提示错误:configure: error: could not find boost,最终解决方案是: 先安装: # yum install -y boost boost-devel 发现问题还是没解决,...

暗夜在火星
13分钟前
2
0
NFS服务

问题1: A机器上传了一张图片,结果B机器访问的时候就提示404. NFS,Network File System。网络文件系统,即通过网络,对在不同主机上的文件进行共享。 NFS最早由Sun公司开发,分2,3,4三个...

wzb88
13分钟前
1
0
maven多环境配置总结

阿里中央仓库 由于默认的中央仓库,服务器在国外,下载速度很慢,但我们可以使用阿里的中央仓库,亲测速度超快。我们只需在maven根目录下的conf文件夹中的setting.xml文件的mirrors节点,添加...

Pasenger
33分钟前
0
0
为什么你的缓存更新策略是先更新数据库后删除缓存,讲讲其他的情况有什么问题?

问题:怎么保持缓存与数据库一致? 要解答这个问题,我们首先来看不一致的几种情况。我将不一致分为三种情况 数据库有数据,缓存没有数据; 数据库有数据,缓存也有数据,数据不相等; 数据库...

写bug的攻城狮
35分钟前
0
0
217. 验证码 demo

1.效果 2.准备: 下载相关的jar 这里我使用的是ValidateCode 这个jar https://my.oschina.net/springMVCAndspring/blog/1815719 (1)相关jar下载路径 链接:https://pan.baidu.com/s/1yw-H...

Lucky_Me
36分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部