摘要：
字符串工厂 定义两个字符串间的相似程度，为两个字符串中所有字符对（包括重复）的相似程度的和。字符对的相似程度已经给出。例如，$s[‘a’][‘a’]=s[‘b’][‘b’]=s[‘c’][‘c’]=2,s[‘a’][‘b’]=s[‘a’][‘c’]=1,s[‘b’][‘c’]=0$。则字符串”ab” 阅读全文
posted @ 2017-11-02 20:30
pechpo
阅读(220)
评论(0)
推荐(0)
摘要：
美丽数（数位dp） 如果一个正整数能被它所有非0的数位整除，那么称这个正整数为美丽数。求区间[a,b]之间的美丽数的个数。对于100%的数据，$1≤a≤b≤10^{18},t≤10$ 这道题是典型的数位dp。首先，如果一个正整数能被它所有非零的数位整除，说明其能被非零数位的lcm（最小公倍数）整除。 阅读全文
posted @ 2017-11-02 20:12
pechpo
阅读(1367)
评论(0)
推荐(0)
摘要：
跳跳机器人 小R、小B和小D分别研制出三个不同的跳跳机器人。小R的机器人一次弹跳的距离是$[l_1,r_1]$区间内的等概率随机的整数，小B的机器人一次弹跳的距离是$[l_2,r_2]$区间内的等概率随机的整数，小D的机器人一次弹跳的距离是$[l_3,r_3]$区间内的等概率随机的整数。现在三个机器 阅读全文
posted @ 2017-11-02 14:25
pechpo
阅读(293)
评论(0)
推荐(0)
摘要：
挖宝（二分答案+dp） n个点，有m条边连接。小R从第一个点开始走，且必须从编号小的点走到编号大的点，直到走到第n个点。 每条边有时间$t[i]$，价值$w[i]$，求$max(\frac{\sum w[i]}{\sum t[i]})$。 先考虑直接dp出答案，怎么设计状态呢？我们发现分数是不能累加 阅读全文
posted @ 2017-11-02 08:21
pechpo
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号