ACM——数位dp
倚剑笑紅尘
教练,我想学kaldi!
展开
-
位运算入门
什么是位运算? 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011,那么6 and 11的结果就是2,它是二进制对应位进行逻辑运算的结果(0表示False,1表示True,空位都当0处理):原创 2017-07-24 14:47:44 · 245 阅读 · 0 评论 -
Codeforces #488div.2 - 994E - Careful Maneuvering(状态压缩+枚举)
题目链接:点击打开链接题目大意:题意是两列在x=-100和x=100的战舰要攻击x=0处的两艘小的战舰。如果左右两艘战舰和中间的小战舰在同一条直线时,激光攻击会贯穿而导致误伤,三艘战舰都死亡。小战舰知道自己必死无疑,所以他要拉着更多的敌舰同归于尽。两边的两列敌舰的坐标为整数,小战舰的纵坐标无要求可以是小数。题目思路:因为两边的敌舰是关于小战舰所在的y轴对称,所以小战舰的位置与两边敌舰到x轴的截距有...原创 2018-06-23 16:55:50 · 309 阅读 · 0 评论 -
百度之星-1001调查问卷(状态压缩)
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=820&pid=1001 题目大意:有m个问题。 n个人分别对m个问题有自己的解法,仅仅有AB两种。 即,相当于n条长度为m的01序列,在m中任意选取问题,使得序列在相应的位置上的答案不同的序列有至少k对,问选取问题的方案数。 题目思路: 状态...原创 2018-08-05 20:36:26 · 287 阅读 · 0 评论 -
杭电 hdu 2089 不要62【数位dp】
题目链接:https://cn.vjudge.net/contest/247095#problem/B 题目大意:给出区间【n,m】,问不包含数字4和62的个数 思路: dp[i][0],表示长度为i,不存在不吉利数字 dp[i][1],表示长度为i,不存在不吉利数字,且最高位为2 dp[i][2],表示长度为i,存在不吉利数字 dp[i][0]=dp[i-1][0]*9-dp[i-...原创 2018-08-15 16:50:11 · 253 阅读 · 0 评论