题意

给定一个数x，问有多少个正整数y,使得rev(y)-y==x
其中rev(x)表示x按位翻转之后得到的数。

x<=1e9

做法

首先通过打表发现，这个答案不会很大。
这就说明解相当地松弛。
可以通过搜索+剪枝解决。
我主要运用的剪枝有：
1.填了一位之后，可以立刻填出对称的另外一位。
2.看当前的rev(x)-x是否与给定的目标差距过远。

转载于:https://www.cnblogs.com/hiweibolu/p/8505408.html

【arc075f】AtCoder Regular Contest 075 F - Mirrored相关推荐

【递归】【线段树】【堆】AtCoder Regular Contest 080 E - Young Maids
给你一个1~n的排列p,n是偶数,每次从中任选一对相邻的数出来,插到排列q的开头,如此循环,问你所能得到的字典序最小的排列q. 我们先确定q开头的两个数q1,q2,q1一定是p的奇数位的最小的数,而q ...
AtCoder Regular Contest 067 F - Yakiniku Restaurants
题意: 有n个餐厅排成一排,第i个与第i+1个之间距离是Ai. 有m种食物,每种食物只能在一个餐厅里吃,第j种食物在第i个餐厅里吃的收益是$b[i][j]$. 选择每种食物在哪个餐厅里吃,使收益减去走 ...
AtCoder Regular Contest 085 F NRE 线段树优化dp
题意有长度为n初始全为0的数组A和仅由0和1组成的数组B.现在给出m个区间,每次可以选择某个区间[l,r],使得A数组下标在[l,r]之间的元素变为1.问A和B最小不同位置数量是多少. n,m< ...
AtCoder Regular Contest 107 F - Sum of Abs（网络流最小割）
题目链接题意就是给定一个无向图,每个点有权值ai,bia_i,b_iai,bi,现在需要删去其中的一些点,其中删去一个点的花费为aia_iai,删点后的图的分数为每一个联通块的分数之和,一个联 ...
AtCoder Regular Contest 061 E - Snuke‘s Subway Trip（建图 + dijkstra最短路 / 0/1bfs / 并查集）
AtCoder Regular Contest 061 E - Snuke's Subway Trip problem 洛谷翻译 my idea 最近一直在做网络流,所以一读这题后,我就想到了最小费用 ...
AtCoder Regular Contest 065
AtCoder Regular Contest 065 C - Daydream Score : 300300300 points 倒着来就行了,正着来会产生歧义匹配,dreamer,dreamdre ...
NOMURA Programming Contest 2021(AtCoder Regular Contest 121)
文章目录 A - 2nd Greatest Distance B - RGB Matching C - Odd Even Sort D - 1 or 2 E - Directed Tree F - L ...
AtCoder Beginner Contest 215 F - Dist Max 2
AtCoder Beginner Contest 215 F - Dist Max 2 平面上有一系列的点(xi,yi)(x_i,y_i)(xi,yi),定义两点(xi,yi),(xj,yj)(x ...
AtCoder Beginner Contest 204 F Hanjo 2
AtCoder Beginner Contest 204 F Hanjo 2 H宽,W长的二维平面上,用1 * 1或者2 * 1的地砖来铺,要求铺满,求出方案数. 数据范围H <= 6, W & ...

【arc075f】AtCoder Regular Contest 075 F - Mirrored

题意

做法

【arc075f】AtCoder Regular Contest 075 F - Mirrored相关推荐

最新文章

热门文章