HihoCoder1622 : 有趣的子区间(预处理+组合数)
2024-08-27 23:19:51
有趣的子区间
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
如果一个区间[a, b]内恰好包含偶数个回文整数,我们就称[a, b]是有趣的区间。
例如[9, 12]包含两个回文整数9和11,所以[9, 12]是有趣的区间。[12, 20]包含0个回文整数,所以[12, 20]也是有趣的。
现在给定一个区间[a, b],请你求出[a, b]中所有满足a ≤ p ≤ q ≤ b的子区间[p, q]有多少个有趣的。
输入
第一行包含两个整数a和b。
对于30%的数据,1 ≤ a ≤ b ≤ 1000
对于60%的数据,1 ≤ a ≤ b ≤ 100000
对于100%的数据, 1 ≤ a ≤ b ≤ 1000000000
输出
有趣的子区间数目
- 样例输入
-
10 20
- 样例输出
-
46
预处理是不难的,对称枚举也不多。我想着试一试数位DP。
最新文章
- [C] C++对C的部分扩充
- 字符串匹配(hash算法)
- JS实现IOS风格对话框 jquery / zepto
- 20135316王剑桥 linux第五周课实验笔记
- Kindle3与亚马逊
- chm文件右边部分查看不了
- C#中检测某个类(方法、程序集等各种部分)是否应用了指定的特性以及对特性的一些简单操作
- [topcoder]BusinessTasks
- 对于block的理解,block的面试题
- 关于64位 MS SQL 导入导出 Oracle 引发 ORA-06413 的解决方法
- luogu P3576 [POI2014]MRO-Ant colony
- nginx的使用教程
- ortp 发送RTP实例
- jQuery插件——下拉选择框
- Win7 访问win2008 远程桌面提示:您的凭证不工作
- js 日文全半角转换
- Ionic Js四:复选框
- nodejs中的fiber(纤程)库详解
- RT-thread-2.0.1移植(基于STM32F4xx)
- Flume-NG源码阅读之AvroSink
热门文章
- hadoop20---代理另一种方式
- Linux设备驱动程序加载/卸载方法 insmod和modprobe命令
- 项目中使用better-scroll实现移动端滚动,报错:Cannot read property 'children' of undefined better-scroll
- jQuery上下切换带缩略图的焦点图
- struts2标签库详解
- JDBCTemplate执行增删改查(CDUR)操作
- UVA 1640 The Counting Problem(按位dp)
- linux下安装配置apache+nagios
- vim 中的常用编辑
- scala学习手记12 - 字段、方法和构造函数