2014 图灵杯 问题 I: 反对称串

最新推荐文章于 2022-11-13 19:48:48 发布
VIP文章 最新推荐文章于 2022-11-13 19:48:48 发布
阅读量863 收藏
点赞数
分类专栏： 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangzhen_yu/article/details/41677439
版权

问题 I: 反对称串

时间限制: 5 Sec   内存限制: 16 MB
提交: 115   解决: 28
[ 提交][ 状态][ 讨论版]

题目描述

　　有一个字符串只有０和１组成，对于某个子串，如果将０和１互换并且倒过来与原子串相同，则认为该子串是＂反对称＂的．给出一个长度为Ｎ的字符串，那么有多少个子串是＂反对称＂的？

输入

最低0.47元/天 解锁文章
wangzhen_yu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
图灵机模拟器：图灵机模拟器
02-13
图灵机模拟器确定性图灵机图灵机模拟器，它接受字符串并根据一组给定的转换对其进行处理。非确定性图灵机一种非确定性的图林机器的实现，该机器基于给定的过渡集来接受或拒绝字符串。 与确定性图灵机相反，在不确定...
Python一个字符串删除另一字符串包含的所有字符
XinYiMiao__CSDN的博客
09-11 2378
用python语言，直接使用列表的方式，将两个字符串利用while循环放进列表中，然后使用replace将字符串1中包含的所有字符串2的字符全部删除，再用for循环输出 str_font = input("please inout first string :") str_behind = input("please input second string :") font = [] behind...
c语言中如何比较几个单词的长度,求3个字符串中最长单词的长度 求救 会一个的...
weixin_33603844的博客
05-24 187
该楼层疑似违规已被系统折叠隐藏此楼查看此楼这是我编的1个得#include #include int main(){int alphabetic(char);int longest(char []);int i,j=0;char line[100];printf("input one line:\n");gets(line);printf("The longest word is :");for...
C++输入输出重载中的问题（转换IP为二进制）
真爱无限的CSDN博客
12-07 1078
#include            //这个代码很简单，这里只要知道在VC 6.0里面，要用这个头文件，不然编译通不过 //#include //using namespace std; class IP { public:  IP(int i=0,int j=0,int k=0,int m=0)  {   i=a;   j=b;   k=c;   m=d;  }
对于几位数的位数判断和顺序逆序输出
weixin_50923982的博客
11-27 460
1.从键盘输入一个整数n并判断他是一个几位数 2. 逆序输出整数n的每一位 3. 顺序输出整数n的每一位 1.统计整数n的位数 #include<stdio.h> int main() { int n; scanf("%d",&n); int tmp = 0;//计数器 if(n == 0) { printf("1\n");//如果输入的数字是0的话那么应该输出1 return 0; } while(n != 0) { n /= 10;//n=n/
反对称串（topscoding）
Mark1277的博客
11-13 373
每日一练。
反对称串问题
10-21 214
题目描述： 　　有一个字符串只有０和１组成，对于某个子串，如果将０和１互换并且倒过来与原子串相同，则认为该子串是＂反对称＂的．给出一个长度为Ｎ的字符串，那么有多少个子串是＂反对称＂的？ 输入： 第一行一个正整数Ｎ（０＜＝Ｎ＜＝10000）． 第二行包括一个长度为Ｎ的01串． 输出： 输出＂反对称＂子串的个数． 代码描述： #inc...
程序员面试题精选100题(36)-在字符串中删除特定的字符
数码 电脑硬件 编程 以及IT界一些好玩的事情
03-16 1210
<span lang=ZH-CNstyle=FONT-FAMILY: SimSun; mso-ascii-font-family: Calibri; mso-ascii-theme-font: minor-latin; mso-fareast-font-family: SimSun; mso-fareast-theme-font: minor-fareast; mso-h
[Poi2010]Antisymmetry
dilei7762的博客
11-23 154
Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 Input 第一行一个正整数N(N<=500,000)。第二行一个长度为...
2452. 「POI2010」反对称 Antisymmetry（hash求回文串）
m0_51055929的博客
09-27 246
题目描述 译自 POI 2010 Stage 2. Day 0「Antisymmetry」 对于一个 0/1字符串，如果将这个字符串0 和 1 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 00001111 和010101 就是反对称的，而 1001 就不是。 现在给出一个长度为 n 的 0/1 字符串，求它有多少个子串是反对称的，注意这里相同的子串出现在不同的位置会被重复计算。 输入格式 第一行一个正整数n 。n<=500000 第二行一个长度为 n的0/1字...
2014 图灵图书目录
06-21
2014 图灵 图书 目录，图灵图书，精品集锦
第二届“图灵杯”网络邀请赛试题.pdf
08-04
第二届“图灵杯”网络邀请赛试题,有信奥名校学军中学信友队组织的比赛试题，值得一看
永恒的图灵：20位科学家对图灵思想的解构与超越英文版
06-20
永恒的图灵：20位科学家对图灵思想的解构与超越 作者简介 · · · · · · S. 巴里·库珀（S. Barry Cooper） 本书付梓前不幸逝世。生前为利兹大学数理逻辑教授，欧洲“可计算性学会”主席，“图灵百年委员会”...
Haskell编写的编译器：一种图灵完整的语言:winking_face:
01-30
Haskell编写的编译器：一种图灵完整的语言:winking_face:
图灵奖：计算机科学领域的诺贝尔奖.zip
最新发布
04-12
图灵奖
图灵的秘密:他的生平、思想及论文解读
10-30
一本不错的书,适合刚接触专业的学生阅读,内容比较有趣
TuringCTF:Tech Tatva图灵事件的网络问题
05-14
图灵CTF Tech Tatva图灵事件的网络问题
图灵机模拟器：模拟图灵机。-matlab开发
05-31
将磁带（向量）、转换函数（大小（n,5）矩阵以及起始位置和状态）作为输入。
mastermind：图灵配对项目https：//backend.turing.iomodule1projectsmastermind
02-09
在这个项目中，您将使用Ruby构建经典游戏Mastermind的实现。 介绍 学习目标/重点领域 跨多种方法应用流控制原理 练习将程序分解为逻辑组件 学习实现REPL接口 在实际环境中应用可枚举... I have generated a beginner s
《图灵程序设计丛书:python基础教程(第2版 修订版)》pdf
02-02
《图灵程序设计丛书:Python基础教程(第2版 修订版)》是一本针对Python编程语言初学者的入门教程。本书由图灵教育出版，通过清晰的语言和丰富的实例，全面介绍了Python编程的基础知识和技能。 在本书中，读者将会...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值