ARC075 F.Mirrored

题目大意：给定D，询问有多少个数，它的翻转减去它本身等于D

题解做法很无脑，利用的是2^(L/2)的dfs，妥妥超时

于是找到了一种神奇的做法。

#include <iostream>
using namespace std;
typedef long long ll;ll D;ll hoge(ll A,ll t,int first) {if(t==0) return A==0;int v=(A%10+10)%10;ll ret=0;ret+=(10-v-first)*hoge((A-t*v)/10,t/100,0);ret+=(v-first)*hoge((A+(10-v)*t)/10,t/100,0);return ret;
}void solve() {int i,j,k,l,r,x,y; string s;cin>>D;if(D%9) { cout<<0<<endl; return; }D/=9;ll ret=0;ll p10=10;for(i=2;i<=18;i++) {p10*=10;ll tot=(i%2)?10:1;ret += tot*hoge(D,p10/10/9,1);}cout<<ret<<endl;}int main() {solve();
}

转载于:https://www.cnblogs.com/Saurus/p/7061325.html

ARC075 F.Mirrored相关推荐

Atcoder F - Mirrored（思维+搜索）
题目链接:http://arc075.contest.atcoder.jp/tasks/arc075_d 题意:求rev(N)=N+D的个数,rev表示取反.例如rev(123)=321 题解:具体看 ...
【arc075f】AtCoder Regular Contest 075 F - Mirrored
题意给定一个数x,问有多少个正整数y,使得rev(y)-y==x 其中rev(x)表示x按位翻转之后得到的数. x<=1e9 做法首先通过打表发现,这个答案不会很大. 这就说明解相当地松弛. ...
HTTrack 网站备份工具
HTTrack可以克隆指定网站-把整个网站下载到本地.可以用在离线浏览上,免费的噢! 强大的Httrack类似于搜索引擎的爬虫,也可以用来收集信息.记得之前写过篇http://www.cnblogs. ...
HTTrack 网站复制
黑客专题一常用工具分类: Kali 2013-10-14 17:55 304人阅读评论(0) 收藏举报黑客Kali 目录(?)[+] 一.HTTrack 网站复制 1.1安装 [plain ...
python %f 怎样指定小数点的位数
%f 格式化浮点数字,可指定小数点后的精度看下面的 pi = 3.14 print("当前的p= %f" % pi) 打印结果如下想保留小数点后多少位数只需要在f 前面添加相应 ...
[codeforces]Round #538 (Div. 2) F. Please, another Queries on Array?
题解: $$ ans=F\left ( \prod _{i=l}^{r}a_i \right ) $$ $$ =(p_i-1){p_i}^{k_i-1}*.....*(p_j-1){p_j}^ ...
Ubuntu apt-get install、apt-get -f install、apt-get --purge remove、apt-get update、apt-get upgrade、
1. 常用命令列表命令描述 apt-cache search package 搜索软件包 apt-cache show package 获取包的相关信息,如说明.大小.版本等 sudo apt-g ...
openoj的一个小比赛（F题解题报告）poj3978(dp+素数筛选）
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/F 一个素数帅选法的题目,才开始直接就套模板结构tle ...
cad里面f命令用不了,CAD出现命令无效、失灵等问题？不用慌，两招帮你快速解决...
一.CAD常见无效问题 1.填充命令无效我们有时候需要对某一区域进行填充,但是却发现怎么也填充不出来,这个时候就应该检查一下[选项]设置了,具体操作步骤如下: ①命令行中输入[OP],按下回车键调出 ...
深度学习--TensorFlow（5）BP神经网络（混淆矩阵、准确率、精确率、召回率、F值）
目录一.混淆矩阵二.准确率三.召回率四.精确率五.综合评估指标 -- F值一.混淆矩阵也程误差矩阵,是表示精度评价的一种标准格式,用n行n列的矩阵形式来表示.在机器学习领 ...

ARC075 F.Mirrored

ARC075 F.Mirrored相关推荐

最新文章

热门文章