码迷,mamicode.com
首页 >  
搜索关键字:状态压缩 198    ( 1179个结果
【BZOJ】2208 [Jsoi2010]连通数
【算法】强连通分量(tarjan)+拓扑排序+状态压缩(bitset) 【题解】 1.强连通分量(scc)内所有点可互达,对答案的贡献为cnt[i]*cnt[i](cnt[i]第i个scc内点的个数),在第四步顺便计算即可,不用单独计算。 2.缩点得到新图,对新图中的每一个点开一个bitset[20 ...
分类:Web程序   时间:2016-09-21 23:05:09    阅读次数:211
[CF55D]Beautiful numbers(数位dp,状态压缩)
题目链接:http://codeforces.com/problemset/problem/55/D 题意:给定区间,求区间内某数的所有数位能整除这个数本身的数的个数。 起初思路:dp(l,s,sum)表示这个数到l位,并且0~9出现的状态s,和为sum的时候的数字个数。发现这个sum不好处理,因为 ...
分类:其他好文   时间:2016-09-21 12:55:57    阅读次数:159
UVALive 6560 The Urge to Merge
题目链接:传送门 题目大意:有一个 3*n 的矩阵,每个格子里有一个数,你可以选择相邻的两个格子合并成一个,并且权值变为两数乘积,若一个数未合并,权值变为0,求最后权值总和最大值。 题目思路:以 2^3 状态压缩。 ...
分类:其他好文   时间:2016-09-16 23:01:31    阅读次数:445
【BZOJ】1087: [SCOI2005]互不侵犯King
【算法】状态压缩型DP 【题解】http://www.cnblogs.com/xtx1999/p/4620227.html (orz) #include<cstdio> #include<algorithm> using namespace std; const int maxn=10,e2=530 ...
分类:其他好文   时间:2016-09-12 20:46:09    阅读次数:125
【NOIP】提高组2005 过河
【算法】状态压缩型DP 【题解】 Q=tx+(t-1)y 对于Q≥t(t-1),x,y一定有解。 所以当两石子间距离long>t(t-1)时,令long=t(t-1),重新构造数组即可。 【注意】 1.输入的石子位置无序,要排序。 2.当s=t时特判。 3.最终解要在n~n+t中找最小值(不过数据太 ...
分类:其他好文   时间:2016-09-12 13:59:31    阅读次数:179
HDU1565(状态压缩dp)
方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8170 Accepted Submission(s): 3095 Proble ...
分类:其他好文   时间:2016-09-08 23:07:01    阅读次数:220
Paint on a Wall
Paint on a Wall 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4012 搜索+状态压缩 这题刚开始以为是dp(之前写过墙是一行的题,然而是在艾神讲完之后才调出来的= =),但是想不出来怎么搞,看到n<=8数据量这么小,应该搜 ...
分类:其他好文   时间:2016-09-08 21:35:57    阅读次数:177
【原创】【状态压缩DP】POJ3254 Corn Fields【新手向】
一开始根本不会状压dp,上网各种找题解,但发现他们写的都很......反正我作为一个没有接触过状态压缩的,根本看不懂! 然后看了好多状态压缩的题的题解,总结了一下思路,思路很重要,有了思路转换成计算机语言就好了。因此我先讲一下思路: 先说说地图,地图上每一行的01代表一个状态,比如输入样例中的111 ...
分类:其他好文   时间:2016-09-07 14:27:23    阅读次数:195
UVALive 2520 Holedox Moving(BFS+状态压缩)
这个题目在比赛的时候我们是没有做出来的,但是听到他们说进制哈希的时候,感觉真的是挺高端的,于是赛后开始补题,本着我的习惯在看题解之前自己再试着写一遍,我当时存储状态的方法是string + map,我用string将蛇的各个位置都存下来,用map记录这个状态有没有出现过,当时是过了题目中给的样例,我 ...
分类:其他好文   时间:2016-09-03 18:02:31    阅读次数:136
NOIP2005过河[DP 状态压缩]
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的 ...
分类:其他好文   时间:2016-09-02 20:30:01    阅读次数:154
1179条   上一页 1 ... 40 41 42 43 44 ... 118 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!