本文主要是介绍高校俱乐部第二届战神杯题解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Njzy学习了回文串后联想到了回文数,他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。比如[20,30],只有一个回文数那就是22.
输入描述: 输入包含多组测试数据,每组测试数据包含两个整数a,b,(0<a<=b<10^6)。
输出描述: 对于每组测试数据输出相应的答案。
思路:水题。这个明显是水神杯...聪明的你,肯定不会暴力求解的....对吧?!太聪明的你,说不定还会当成线段树来拍...但是正常的你,应该会dp一下吧。
大概就是,一次遍历,考虑[0,i]的回文数个数,[l,r]的回文数就是[0,r]-[0,l-1]最后每次查找就是O(1),输出ans[m]-ans[n-1],与CF的前次很像的做法,我当时用了线段树!
dp方程就是 dp[i]=dp[i-1]+symm(i)。
/***********************************************************> OS : Linux 3.2.0-60-generic #91-Ubuntu> Author : yaolong> Mail : dengyaolong@yeah.net > Time : 2014年06月03日 星期二 17:53:49**********************************************************/
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace st
这篇关于高校俱乐部第二届战神杯题解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!