HDU 6264 Super-palindrome（思维）
传送门
题意大概就是给你一个字符串，然后让你通过更改其中的几个字母，使得这个串的奇数子串都是回文串。
读完题之后我想的是，既然变换完成之后所有的奇数子串都是回文串，那么变换完的串应该具最小循环节是2的这个性质。所以我觉得需要统计给定串奇数位置和偶数位置出现最多的字母是哪个，然后把奇数位置和偶数位置不是这个字母的做更改，这样应该就满足题目要求使得在最少的次数内找到满足要求的串。
思路体现在代码上就是用串的长度减去奇数位置出现最多的字母次数和偶数位置出现最多的字母次数的和，然后得到的差就是答案了。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
int vis1[100],vis2[100];
int main()
{int n;scanf("%d",&n);getchar();while(n--){char s[120],ch;int k = 0,max1 = 0,max2 = 0;memset(vis1,0, sizeof(vis1));memset(vis2,0, sizeof(vis2));while(scanf("%c",&ch) && ch != '\n'){int x = ch - 'a';if(k & 1){vis1[x]++;max1 = max(vis1[x],max1);}else{vis2[x]++;max2 = max(max2,vis2[x]);}k++;}printf("%d\n",k - max1 - max2);}return 0;
}HDU 6264 Super-palindrome（思维）相关推荐
- hdu 5062 Beautiful Palindrome Number(水题)
题目链接:hdu 5062 Beautiful Palindrome Number 题目大意:略. 解题思路:暴力或者手算都可以,注意手算的话,分别算出1,2,3...位的情况后,答案是累加上去的. ...
- HDU 6264（思维）
传送门 题面: Problem A. Super-palindrome You are given a string that is consistedof lowercase English alp ...
- HDU OJ Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K ...
- hdu 1087 Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called "Super Jumping! Jumping! Jumping!" is very popular i ...
- hdu 1087 Super Jumping! Jumping! Jumping! 动态规划
Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K ...
- DP专题训练之HDU 1087 Super Jumping!
Description Nowadays, a kind of chess game called "Super Jumping! Jumping! Jumping!" is ve ...
- hdu 1087 Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called "Super Jumping! Jumping! Jumping!" is very popular i ...
- HDU 1087 Super Jumping! Jumping! Jumping!【最大递增子段和】
Problem Description Nowadays, a kind of chess game called "Super Jumping! Jumping! Jumping!&quo ...
- 最长上升子序列模板 hdu 1087 Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called "Super Jumping! Jumping! Jumping!" is very popular i ...
最新文章
- 我共享的资源，有四个上了首页的排行榜。
- 【黑客帝国数字雨屏保】基于Win32的黑客帝国数字雨屏幕保护程序（附VS工程代码文件和可执行文件）
- 使用NSURLProtocol实现离线缓存
- Caltech数据集转为voc格式
- alarm之后调用sleep会这样
- MySQL子查询，多表查询
- 关于IE主页被篡改成2345、360、hao123等页面的说明
- mysql 检索结果排序方式_MySQL--排序检索数据（ORDER BY）
- pomodoro源码
- Python+Vue计算机毕业设计餐饮管理系统qpa33（源码+程序+LW+部署）
- 哈密瓜水果的文案，水果哈密瓜文案高级感
- console.log()打印花样颜色
- mk突变点检测_Mann-Kendall突变检测(mk突变检测)
- 计算机类普刊有哪些,基础数学类的容易发表的普刊有哪些
- 解决 “您必须首先安装.NETFramework的以下版本“
- django文件上传功能的实现
- 「108套商业案例」烧烤店1元吃小龙虾，15天收款70万并自动裂变
- java 判断ftp文件是否存在_java如何检验ftp服务器中指定文件是否存在
- qDebug()的使用方法
- 使用 Python 和 Cheetah 构建和扩充模板