hdu 5202 Rikka with string
2015-11-09 23:38
585 查看
秀恩爱的六花和裕太
此题数据量相当弱,因此dfs才能AC,若有极端数据是AC不了的
此题数据量相当弱,因此dfs才能AC,若有极端数据是AC不了的
#include<iostream> using namespace std; int l; string s; int flag; int judge(string x) { int sum=0; for(int i=0;i<x.size();i++) { if(x[i]!=x[x.size()-i-1]) sum++; } return sum; } void dfs(int x) { if(x==s.size()) { if(judge(s)) { flag=1; } return; } if(s[x]!='?') dfs(x+1); else { for(int i=0;i<26;i++) { s[x]='a'+i; dfs(x+1); if(flag) return; s[x]='?'; } } } int main() { while(cin>>l) { cin>>s; flag=0; dfs(0); if(flag) cout<<s<<endl; else cout<<"QwQ"<<endl; } return 0; }
相关文章推荐
- hexo+github搭建博客(mac)
- android界面之间数据的传递
- hdu 5510 Bazinga (kmp+dfs剪枝) 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
- 关于数据结构三种简单的排序总结
- PM 周刊第 4 期 2015-11-09
- 动手动脑
- 《C陷阱与缺陷》之1词法"陷阱"
- tomcat服务器配置及使用
- hadoop2.7文档翻译第二天
- leetcode-Lowest Common Ancestor of a Binary Search Tree
- lua开发之--mysql和http模块
- ShortestPath:Layout(POJ 3169)(差分约束的应用)
- 转载linq to sql 的详解
- CC150 Reading Notes 2: Linked Lists
- Spark修炼之道(高级篇)——Spark源码阅读:第十节 Standalone运行模式解析
- loadView与viewDidLoad不同
- Java记录 -74- 自定义泛型
- 对象包装器与自动(拆箱)装箱+参数数量可变的方法+枚举类
- APNS详解
- KD树——UCI数据集IRIS