CodeForces - 55D UVALive

A.　问L到R有多少能被自己各个数位上的非零数字整除的数字。

　　关键在于dp的状态：注意到这里有三个关键属性：当前数位，2~9出现的情况（0,1不用管），

　　原数字取余2520的结果（2~9的最小公倍数），dp即可。

　　本题的关键在于应用数论和题目条件压缩dp的状态。

B.　给一从1出发的DAG，问有多少个点对到点1存在两条互不相交的路径。

　　队友好厉害：对于每一个记录一下fa[x]。

　　1.如果x与1相连，fa[x]=x

　　2.如果序号小于x的和其相邻的点fa都相同就将其赋为fa[p]，不然fa[x]=x

　　3.fa相同的点在一组，相交。

转载于:https://www.cnblogs.com/lawyer/p/6352086.html

CodeForces - 55D UVALive - 6528相关推荐

CodeForces - 55D Beautiful numbers
题目链接:http://codeforces.com/problemset/problem/55/D 题意:求区间[L,R]有多少个Beautiful numbers.Beautiful number ...
CODEFORCES 55D
问区间内有多少数能被这个数的每一位整除 #include <iostream> #include <functional> #include <algorithm> ...
Codeforces 55D Beautiful Number （数位统计）
把数位dp写成记忆化搜索的形式,方法很赞,代码量少了很多. 下面为转载内容: a positive integer number is beautiful if and only if it is ...
Codeforces 55D Beautiful numbers (数位DP)
题意:有T组询问,每次询问区间[l, r]中的beautiful number有多少.beautiful number是指这个数可以被组成它的数字整除.例如15是beautiful number,因为 ...
uvalive 6528(DAG,递推,想法/bitset, 好题)
题目链接 Nlogonia is a queendom that consists of several cities located on a big mountain. The capital c ...
kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一简单搜索 [kuangbin带你飞]专题二搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四最短路 ...
算法学习经典例题整理
陆续会对本篇博客进行更新! 搜索:https://vjudge.net/contest/292597 区间DP:https://vjudge.net/contest/293892 树状背包:https ...
[kuangbin]各种各样的题单
[kuangbin]各种各样的题单专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
kuangbin带你飞专题1-23 题单
kuangbin大神,对于打过ACM比赛的ACMer,无人不知无人不晓. 在此,附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接. [kuangbin带你飞专题目录1-23] ...

CodeForces - 55D UVALive - 6528

CodeForces - 55D UVALive - 6528相关推荐

最新文章

热门文章