摘要:
题目链接:https://codeforces.com/contest/1245/problem/E 题意:有一个10x10的网格,左下角是起点,左上角是终点,从起点开始,如图所示蛇形走到终点,每一步走的时候要摇骰子,骰子是几就走几步,但是到终点前的那6步,骰子必须是直接到终点的步数才能走过去,否则 阅读全文
posted @ 2019-11-28 23:38
AaronChang
阅读(123)
评论(0)
推荐(0)
摘要:
题目链接:https://codeforces.com/contest/1245/problem/F 题意:给定一个区间(L,R),a、b两个数都是属于区间内的数,求满足 a + b = a ^ b 的实数对个数。 题解:看到求区间内满足一定条件的数的个数,应该用数位dp,数位dp基本操作是编写出s 阅读全文
posted @ 2019-11-28 23:17
AaronChang
阅读(111)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp的模板题,统计一个区间内不含62的数字个数和不含4的数字个数,直接拿数位dp的板子敲就行,注意每次调用solve函数要初始化dp数组,否则之前调用的时候dp数组可能被记录过。 AC代码: 阅读全文
posted @ 2019-11-28 23:06
AaronChang
阅读(152)
评论(0)
推荐(0)

浙公网安备 33010602011771号