uestc 1191 beautiful palindromes

转载 2011年01月22日 11:47:00

意:求出给定区间的“美丽回文数”(简称 BP 的个数。

“美丽回文数”,就是任意相邻数字都不同的回文数。

可以简单转化成球1 x 之间的美丽回文数。

分析:

规律;

①不存在偶数位的“美丽回文数”;

②数位为2*n-1 的,个数有  9^n 个;

所以可以求出比他数位小的 BP  的个数;

举个例子 令x=bcdef 5 位数。

首先可以是,万位上可以为 1 b-1, 个数为   (b-1)*9^2

然后 万位上为b ,看千位上可以取的数有 y 个, 则个数为 y*9^2 个。

注意一点当出现有前面连续两数是一样的,那么后面就不用加上了。

比如  335431127   这样只用是  2*9^4+3^9^3.   后面 5 那一位就不用加了。

因为此时相当于前面已有连续相同的数了。

 


【USACO】Prime Palindromes(暴力暴力再暴力)

把所有符合条件的数全部记下来,扫一遍就行了,这类数最多2W来个 /* ID: 18906421 LANG: C++ PROG: pprime */ #include #include #includ...
  • u013451221
  • u013451221
  • 2015年04月14日 20:52
  • 624

poj1191 分治思想,记忆化搜索

http://poj.org/problem?id=1191 Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分...
  • u013573047
  • u013573047
  • 2015年03月18日 16:27
  • 964

UESTC 1634 记得小苹初见,两重心字罗衣 欧拉路径(回路)

题意:二维平面上有n个点,需要将每个点染成红色或蓝色. 要求设计一种染色方案能够使得每一行和每一列的红色的点的数量与蓝色的点的数量之差都不超过1。 欧拉路径(回路) 把每个点当作一条边来处理,横坐标x...
  • ProLightsfxjh
  • ProLightsfxjh
  • 2017年05月28日 15:24
  • 856

TCP/IP协议:最大报文段长度(MSS)是如何确定的(5)RFC 1191 路径MTU发现

1. 简介 2  2. 协议概览 2  3, 主机规范 3  3.1 TCP MSS选项 4  4. 路由器规范 5  5. 主机对老式报文的处理 5  6. 主机实现 6  6.1 分层 7  6....
  • xiaofei0859
  • xiaofei0859
  • 2016年04月05日 11:35
  • 856

CF 316 E. Pig and Palindromes 求左上角走到右下角是回文的方法数 DP

题意:给一个n*m的格子,每个格子有一个字母,只有向下和向左两种走法,现在要求,从左上角走到右下角,走过的格子的字母是回文的有多少种走法?DP,枚举步数,因为是回文串,所以应该是对称的,步数应该为(n...
  • CHCXCHC
  • CHCXCHC
  • 2015年08月29日 16:08
  • 538

2017UESTC 数据结构专题题解

传送门 G题 题意:给出一个序列,支持单点修改,每次查询一个位置成等差数列中所有数的最大值。 思路:等差数列如果公差很大的话,那么整个数列中的数并不会很多;但是如果公差很小,我们就可以用线段树来...
  • guhaiteng
  • guhaiteng
  • 2017年05月10日 19:51
  • 258

每天一道面试题(一)

每天一题,讲解面试中最常见或者最新的算法题。 回文字符串与回文数字 回文字符串         (微策略.2013/10/21.北京)任意给定一个字符串,判断该字符串是否是回文字符串。默认空串(即“\...
  • THEONE10211024
  • THEONE10211024
  • 2013年10月30日 10:35
  • 1057

UESTC 1652 都市大飙车

题目链接:http://acm.uestc.edu.cn/#/problem/show/1652 解法:多段图问题,用滚动数组,转移很好想。 概率DP 算法复杂度:O(N*M*log N) 用...
  • just_sort
  • just_sort
  • 2017年06月20日 19:29
  • 278

UESTC 1610 黑红梅方

题目链接:http://acm.uestc.edu.cn/#/problem/show/1610 解法: 卿式扑克序列? 出现一组有连续4张牌均不同的序列 不好计算,怎么办? 可以计算出没有...
  • just_sort
  • just_sort
  • 2017年06月23日 11:01
  • 214

2016 UESTC Training for Math Problem C-咸鱼的跑步比赛(解同余线性方程组)

C - 咸鱼的跑步比赛 Time Limit: 3000/1000MS (Java/Others)    Memory Limit: 65535/65535KB (Java/Others) 旅...
  • dgghjnjk
  • dgghjnjk
  • 2016年06月09日 03:23
  • 364
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uestc 1191 beautiful palindromes
举报原因:
原因补充:

(最多只允许输入30个字)