11 2019 档案

codeforces 597 div2 E. Hyakugoku and Ladders（概率dp）
摘要：题目链接：https://codeforces.com/contest/1245/problem/E 题意：有一个10x10的网格，左下角是起点，左上角是终点，从起点开始，如图所示蛇形走到终点，每一步走的时候要摇骰子，骰子是几就走几步，但是到终点前的那6步，骰子必须是直接到终点的步数才能走过去，否则 阅读全文
posted @ 2019-11-28 23:38 AaronChang 阅读(126) 评论(0) 推荐(0)
codeforces 597div2 F. Daniel and Spring Cleaning（数位dp+二维容斥）
摘要：题目链接：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 阅读(113) 评论(0) 推荐(0)
hdu:2089 ( 数位dp入门+模板)
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp的模板题，统计一个区间内不含62的数字个数和不含4的数字个数，直接拿数位dp的板子敲就行，注意每次调用solve函数要初始化dp数组，否则之前调用的时候dp数组可能被记录过。 AC代码： 阅读全文
posted @ 2019-11-28 23:06 AaronChang 阅读(153) 评论(0) 推荐(0)
POJ2096（概率dp）
摘要：题目链接:http://poj.org/problem?id=2096 题意：一道入门的概率dp题目。一个系统有n种bug和s个子系统，bug的数量是无限的，每次每天可以从s个子系统中找到一个bug，每种bug的概率都是相等的，现求s个子系统中找到n种bug的平均天数，要求每个子系统中至少找到一种b 阅读全文
posted @ 2019-11-23 16:07 AaronChang 阅读(210) 评论(0) 推荐(0)
codeforces E. The Contest(最长上升子序列)
摘要：题目链接：https://codeforces.com/contest/1257/problem/E 题意：给三个序列k1,k2,k3，每个序列有一堆数，k1是前缀，k3是后缀，k2是中间，现可以从任意序列中选择一个数加入到另外的序列中，问最小操作次数还原成1-n的原序列（序列内部操作是任意的，不计 阅读全文
posted @ 2019-11-21 17:33 AaronChang 阅读(179) 评论(0) 推荐(0)
codeforces 1245D（最小生成树）
摘要：题面链接：https://codeforces.com/problemset/problem/1245/D 题意大概是给你一些城市的坐标，可以在城市中建立发电站，也可以让某个城市和已经建好发电站的城市连接，保证在这两种操作下使得所有的城市供电，在城市建发电站需要花费Ci，城市a和城市b连接需要花费（ 阅读全文
posted @ 2019-11-09 00:29 AaronChang 阅读(221) 评论(0) 推荐(0)