Codeforces Round #243 (Div. 2) Problem B – Sereja and Mirroring 解读

Codeforces Round #243 (Div. 2) Problem B – Sereja and Mirroring 解读

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

http://codeforces.com/contest/426/problem/B

对称标题的意思大概是。应当指出的,当线数为奇数时,答案是线路本身的数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1005
using namespace std;

char a[maxn][maxn];
int ans;

void solve(int r)
{
    if(r % 2)
        return;

    for(int i = 1, j = r; i <= r / 2; i ++, j --)
    {
        if(strcmp(a[i], a[j]))
            return;
    }

    ans /= 2;
    solve (r / 2);
}

int main()
{
    int row, lie;

    scanf("%d%d", &row, &lie);
    getchar();

    int i;
    for(i = 1; i <= row; i ++)
    {
        gets(a[i]);
//        cout << i << endl;
    }

    ans = row;
    solve(row);

    cout << ans << endl;
    return 0;
}

版权声明:本文博客原创文章。博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/117306.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • python输入方式大全

    python输入方式大全python输入方式总结写在开头:在学算法过程中想温习python结果发现连输入都不清楚我是菜鸡总结一下python的输入方式适用于各种网站的算法题目的输入格式单个输入 #单个输入n=input()#无参数默认返回字符串n=input(“有提示参数的输入”)#有提示性输入语句的输入,仍是以str类型返回n=int(input())#根据给定的类型输入,返回值类型intn=float(input())#根据给定的类型输入,返回

    2022年11月3日
  • Command Msiexec Install

    Command Msiexec Install解释包和安装产品的可执行程序是Msiexec.exe。注意,Msiexec还在返回时设置了一个与系统错误代码相对应的错误级别。命令行选项不区分大小写。下表中的命令行选项可用于WindowsInstaller3.0及更早版本。的StandardInstallerCommand-LineOptions也可以从WindowsInstaller3.0开始使用。COMMAND-LINEOPTIONS Option Parameters Meaning /I Pack..

    2022年10月24日
  • 使用docker启动mysql8.0挂载配置文件_docker的特点

    使用docker启动mysql8.0挂载配置文件_docker的特点使用docker启动MySQL8.0因为mysql8对登录密码的加密方式做了调整,所以每次安装完mysql都要去翻翻教程,特此记录下,方便以后查看docker启动脚本#!/bin/bashdockerrm-fmysql8dockerrun–namemysql8\-eMYSQL_ROOT_PASSWORD=123456\-v/usr/local/mysql/logs:/logs\-v/usr/local/mysql/data:/var/lib/mys

    2022年10月5日
  • Frp内网穿透

    Frp内网穿透Frp内网穿透​ 内网穿透从本质上来讲也是端口映射,两者都是将内网地址映射到公网可访问的地址,而区别是端口映射直接在路由器中配置即可,而内网穿透配置的端口映射则需要客户端和服务端进行绑定后实现,相当于客户端和服务端之间建立了一条隧道,然后访问服务端的请求会通过隧道转发给内网主机,该情况多用于没有公网IP的情况下使用;​ frp是一个高性能的反向代理应用,可以轻松地进行内网穿透,对外网提供服务,支持tcp,udp,http,https等协议类型,可以将内网服务以安全、便捷的方式通过具有公网

    2022年9月13日
  • 数据库置疑处理_sqlserver可疑数据库恢复

    数据库置疑处理_sqlserver可疑数据库恢复现象说明:新备份出的数据库Geb,在还原时报错”MicrosoftSQL-DMO(ODBCSQLState:42000)” 解决方法: 分离出还原失败的数据库Geb 先创建一个同样的数据库Geb 停掉server服务,用旧的数据文件覆盖新创建的文件(只要mdf就可以)。  启动server服务  运行以下命令  sp_configur

    2022年8月22日
  • ASP.NET访问Excel 失败的解决方法(错误号:80070005,8000401a)

    ASP.NET访问Excel 失败的解决方法(错误号:80070005,8000401a)用asp.net把值写入Excel在本地测试通过,然后提交服务器后老是写入不成功 并提示错误:RetrievingtheCOMclassfactoryforcomponentwithCLSID{00024500-0000-0000-C000-000000000046}failedduetothefollowingerror:80070005.在网络上查找了许多资料,

    2022年7月25日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号