题目链接:[kuangbin带你飞]专题十五 数位DP G - B-number题意
求1~n的范围里含有13且能被13整除的数字的个数。
思路
首先,了解这样一个式子:a%m == ((b%m)*c+d)%m;
式子的正确是显然的,就不证明了。
那么判断数是否可以被13整除就可以分解为一位一位进行处理。
当然,我们也只需要储存取余后的值。
dfs(len, num,...
分类:
其他好文 时间:
2016-02-19 10:46:05
阅读次数:
135
题目链接:[kuangbin带你飞]专题十五 数位DP C - 不要62题意
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如:
62315 73418 88...
分类:
其他好文 时间:
2016-02-14 00:33:03
阅读次数:
220
题目给一张有向图,要把点分组,问最少要几个组使得同组内的任意两点不连通。 首先考虑找出强连通分量缩点后形成DAG,强连通分量内的点肯定各自一组,两个强连通分量的拓扑序能确定的也得各自一组。 能在同一组的就是两个强连通分量在不同的从入度0到出度0的强连通分量的路径上。 那么算法很直观就能想到了,用记忆
分类:
其他好文 时间:
2016-02-08 17:20:38
阅读次数:
181
/* hdu 1078 QAQ记忆化搜索 其实还是搜索。。因为里面开了一个数组这样可以省时间 (dp【x】【y】大于0就不用算了直接返回值) */ #include<stdio.h> #include<string.h> #include<algorithm> using namespace std
分类:
其他好文 时间:
2016-02-04 18:32:46
阅读次数:
198
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20869 【思路】 DP+期望。 设f[x]表示从x转移到1的期望操作次数,则有: f[x]=1+f[x]*(1-g[x]/p[x])+sigma(f[x][y])/p
分类:
其他好文 时间:
2016-01-28 20:52:04
阅读次数:
177
题目大概是,每个人收到信息后会把信息发给他认识的一个人如此下去,问一开始要把信息发送给谁这样看到信息的人数最多。首先找出图中的SCC并记录每个SCC里面的点数,如果传到一个SCC,那么里面的人都可以看到信息。然后SCC缩点后就形成DAG,直接记忆化搜索,d(u)搜索从u点出发开始传最多能传多少人。最...
分类:
其他好文 时间:
2016-01-25 22:37:43
阅读次数:
217
https://leetcode.com/problems/longest-increasing-path-in-a-matrix/Given an integer matrix, find the length of the longest increasing path.From each ce...
分类:
其他好文 时间:
2016-01-21 00:07:17
阅读次数:
251
Alexander Charles McMillan loves to gamble, and during his last trip to the casino he ran across a new game. It is played on a linear sequence of squa...
分类:
其他好文 时间:
2016-01-15 14:19:23
阅读次数:
195
题目传送门题意:训练之南P217分析:没有模板串也就是在自动机上走L步,不走到val[u] == v的节点的概率PS:边读边insert WA了,有毒啊!#include using namespace std;const int K = 20 + 5;const int L = 100 + 5;c...
分类:
其他好文 时间:
2016-01-12 13:18:15
阅读次数:
149
Dilu have learned a new thing about integers, which is - any positive integer greater than 1 can bedivided by at least one prime number less than or e...
分类:
其他好文 时间:
2016-01-11 23:34:04
阅读次数:
244