HDU 4731 找规律,打表
http://acm.hust.edu.cn/vjudge/contest/126262#problem/D
分为3种情况,n=1,n=2,n>=3
其中需要注意的是n=2的情况,通过打表找规律
#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <cctype>
#include <vector>
#include <iterator>
#include <set>
#include <map>
#include <sstream>
using namespace std; #define mem(a,b) memset(a,b,sizeof(a))
#define pf printf
#define sf scanf
#define spf sprintf
#define pb push_back
#define debug printf("!\n")
#define MAXN 100000 +5
#define MAX(a,b) a>b?a:b
#define blank pf("\n")
#define LL long long
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define pqueue priority_queue
#define INF 0x3f3f3f3f #define ls (rt<<1)
#define rs (rt<<1|1) int n,m; char a[MAXN]; int main()
{
int t,kase=,i,j,k;
sf("%d",&t);
while(t--)
{
sf("%d%d",&n,&m);
pf("Case #%d: ",kase++);
if(n==)
{
for(i=;i<m;i++) pf("a");
}
else if(n==)
{
if(m == ) pf("a");
else if(m==) pf("ab");
else if(m==) pf("aab");
else if(m==) pf("aabb");
else if(m==) pf("aaaba");
else if(m==) pf("aaabab");
else if(m==) pf("aaababb");
else if(m==) pf("aaababbb");
else
{
int v = ;
char tmp[] = "aababb";
pf("aa");
for(i=;i<m-;i++)
{
pf("%c",tmp[v++]);
v%=;
}
}
}
if(n>=)
{
int z = ;
char tmp[] = "abc";
for(i=;i<m;i++)
{
pf("%c",tmp[z++]);
z%=;
}
}
blank;
}
return ; }
题目很简单,所以我觉得这题最重要的是打表,我把自己打的表贴一下:
思路是用二进制的0和1代替a,b,因为要字典序最小,所以从1111...一直遍历到0就行
int n,m; char a[]; bool isp(int x,int y)
{
while(x<y)
{
if(a[x]!=a[y]) return false;
x++;y--;
}
return true;
} int gt()
{
int len = strlen(a);
int ans = ;
for(int i =;i<len;i++)
{
for(int j = i;j<len;j++)
{
if(isp(i,j))
{
ans = max(ans,j-i+);
}
}
}
return ans;
} void get(int v)
{
mem(a,);
int k = ;
int tmp = v;
while(tmp)
{
tmp>>=;
k++;
}
while(v)
{
a[--k] = 'a' + -(v&);
v>>=;
}
} int main()
{
int t,kase=,i,j,k;
for(i=;i>=;i--)
{
int ans,cnt=;
int mx = pow(,i);
int mxx = pow(,i+);
while(mx<mxx)
{
get(mxx);
//pf("%s %d\n",a,gt());
int tmp = gt();
if(cnt>tmp)
{
ans = mxx;
cnt = tmp;
}
mxx--;
}
get(ans);
pf("%s %d\n",a,cnt);
blank;
}
return ;
}
HDU 4731 找规律,打表的更多相关文章
- HDU 4731 Minimum palindrome 打表找规律
http://acm.hdu.edu.cn/showproblem.php?pid=4731 就做了两道...也就这题还能发博客了...虽然也是水题 先暴力DFS打表找规律...发现4个一组循环节.. ...
- hdu 5051 找规律?+大trick
http://acm.hdu.edu.cn/showproblem.php?pid=5051 打表找规律 据说是http://zh.wikipedia.org/wiki/%E6%9C%AC%E7%A6 ...
- 汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
- hdu 5229 找规律
假设选择了字符串a和b: 假设两人都按照最聪明的策略,那么观察一下可以找出规律:当a和b的字符串长度之和为奇数的时候zcc会败. 另外当a==b的时候zcc也会败(当时做的时候忘了这个了T^T) 接下 ...
- UVA 10706 Number Sequence (找规律 + 打表 + 查找)
Problem B Number Sequence Input: standard input Output: standard output Time Limit: 1 second A singl ...
- HDU 2147 找规律博弈
题目大意: 从右上角出发一直到左下角,每次左移,下移或者左下移,到达左下角的人获胜 到达左下角为必胜态,那么到达它的所有点都为必败态,每个点的局势都跟左,下,左下三个点有关 开始写了一个把所有情况都计 ...
- CF468A | 24 Game 找规律+打表
(翻译版本来自 Luogu by lonelysir ) 题目描述 小X一直很喜欢一个纸牌游戏:"24点",但最近他发现这个游戏太简单了,所以他发明了一个新游戏. 你有一个整数序列 ...
- ACM-ICPC 2018 南京赛区网络预赛 - J. Sum (找规律+打表)
题意:\(f(i):i\)能拆分成两个数的乘积,且要求这两个数中各自都没有出现超过1次的质因子.每次给出n,求\(\sum_{i=1}^{n}f(i)\) 分析:\(1 \le n \le 2e7\) ...
- HDU 1564 找规律博弈
题目大意是: 从n*n的方格角落的一个起点出发,每次移到上下左右一个未曾到达过的位置,谁不能走了谁就输了 想了好久都想不出,看了大神的题解 Orz了 果然博弈不是脑残的游戏啊... 这里从起点出发,将 ...
随机推荐
- pycharm 2016 注册(pycharm-professional-2016.3.2)
BIG3CLIK6F-eyJsaWNlbnNlSWQiOiJCSUczQ0xJSzZGIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiI ...
- 导出table为Excel
1.HTML <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset=" ...
- Python博文列表
手把手|100行Python代码自动抢火车票!(包教包会):https://zhuanlan.zhihu.com/p/32928355 最全中华古诗词数据库, :https://github.com/ ...
- python实现对象'+'操作符
python对象实现__add__,__radd__方法即可实现'+'操作符 demo: # coding=utf-8 class Person(object): def __init__(self, ...
- ubuntu下安装和更新R语言
R官网更新说明 https://mirrors.tuna.tsinghua.edu.cn/CRAN/bin/linux/ubuntu/README.html 本文主要讲解在ubuntu下如何安装和更新 ...
- org.hibernate.QueryException: Unable to resolve path [SecWilldosetdate.name],xxxxxxxx...异常处理
今天在写hql语句的时候出现了这个错误,然后一直运行到执行hql这儿就出错了.页面报500. 原hql如下: String hql = "from SecWilldosetdate wher ...
- Tensorlflow-解决非线性回归问题
import tensorflow as tfimport numpy as npimport matplotlib.pyplot as plt #使用numpy生成200个随机点,范围从-0.5到0 ...
- 正则表达式中模式修正符作用详解(i、g、m、s、x、e)
下面的转:http://www.cnblogs.com/shunyao8210/archive/2008/11/13/1332591.html 总结1:附件参数g的用法 表达式加上参数g之后,表明可以 ...
- mutillidae之注册页面的Insert型报错注入
http://127.0.0.1/mutillidae/index.php?page=register.php 1.注册一个用户试一试,发现页面只提示用户注册成功信息,并五其它可回显信息,果断尝试盲注 ...
- IOS下去掉input submit圆角和背景色错误
在iOS系统下input submit会有圆角,如果添加有背景色,背景色错误,在安卓系统是没有这些问题,可以在input样式加上这段样式 input{ -webkit-appearance: none ...