码迷,mamicode.com
首页 >  
搜索关键字:记忆化    ( 1420个结果
HDU 3652 B-number(数位dp&记忆化搜索)
题目链接:[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
HDU 2089 不要62(数位dp&记忆化搜索)
题目链接:[kuangbin带你飞]专题十五 数位DP C - 不要62题意 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88...
分类:其他好文   时间:2016-02-14 00:33:03    阅读次数:220
ZOJ3795 Grouping(强连通分量+缩点+记忆化搜索)
题目给一张有向图,要把点分组,问最少要几个组使得同组内的任意两点不连通。 首先考虑找出强连通分量缩点后形成DAG,强连通分量内的点肯定各自一组,两个强连通分量的拓扑序能确定的也得各自一组。 能在同一组的就是两个强连通分量在不同的从入度0到出度0的强连通分量的路径上。 那么算法很直观就能想到了,用记忆
分类:其他好文   时间:2016-02-08 17:20:38    阅读次数:181
hdu1078 记忆化搜索
/* 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
UVA 11762 Race to 1(记忆化+期望)
题目链接: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
LightOJ1417 Forwarding Emails(强连通分量+缩点+记忆化搜索)
题目大概是,每个人收到信息后会把信息发给他认识的一个人如此下去,问一开始要把信息发送给谁这样看到信息的人数最多。首先找出图中的SCC并记录每个SCC里面的点数,如果传到一个SCC,那么里面的人都可以看到信息。然后SCC缩点后就形成DAG,直接记忆化搜索,d(u)搜索从u点出发开始传最多能传多少人。最...
分类:其他好文   时间:2016-01-25 22:37:43    阅读次数:217
leetcode@ [329] Longest Increasing Path in a Matrix (DFS + 记忆化搜索)
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
UVA 1541 - To Bet or Not To Bet 记忆化DP概率
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
AC自动机+全概率+记忆化DP UVA 11468 Substring
题目传送门题意:训练之南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
UVA - 11762 - Race to 1 记忆化概率
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
1420条   上一页 1 ... 81 82 83 84 85 ... 142 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!