问题总结
文章平均质量分 82
guognib
这个作者很懒,什么都没留下…
展开
-
区间上的点到点的hash(即判断区间中的点,位于第几区间)(更新待续中...)
首先若区间较小,可以开的下,直接开整个区间的数组hash, 1)实现简单,2)可以动态更新,也可以实现动态点更新和区间更新 下面是处理不能直接开整个区间数组hash的情况 1.一个区间的连续子区间(区间不交叉)到点的映射 cf234 D题中 D. Dima and Bacteria 题目有两种做法,并查集+floyd和搜索+floyd 搜索+floyd(判断时注意原创 2014-03-16 09:54:16 · 1857 阅读 · 0 评论 -
cf235,D Roman and Numbers(状态压缩dp)引发对dp中几种状态类型的思考
由本题思考到dp问题的几种状态类型: 对于数据保存在数组a[n],求解关于这n个数的相关的最优解或计数问题. (1)线性dp,每个状态表示为一个下标i(或者说是一个固定起点的区间[0, i])(可以说是起点固定的区间dp) (2)区间dp,每个状态表示为一个区间[i, j];(枚举的过程考虑的整个区间的所有组合情况(区间组合的顺序)。) (3)状态压缩dp(集合上的dp),每个状态表示一个原创 2014-03-20 21:40:23 · 1398 阅读 · 0 评论 -
cf RCC 2014 Warmup (D题 关于搜索和dp的选择的理解)
div2 A题 Elimination 水题,但是很多人错,自己 也错了。后来重写,直接将所有的情况都写了,去最优值即可。不必分情况。 typedef long long LL; const LL INF = 0x3f3f3f3f3f3f3f3f; const double eps = 1e-10; const int MAXN = 1000010; int n, m; int c, d;原创 2014-04-18 16:16:46 · 1008 阅读 · 0 评论 -
cf 236 div2 E Strictly Positive Matrix 矩阵阶乘和图上路径(计数)(可达)(最优值)问题
402E - Strictly Positive Matrix / 403C - Strictly Positive Matrix Let's look at the matrix a as a connectivity matrix of some graph with n vertices. Moreover, if aij > 0, then we have directed原创 2014-04-14 16:58:28 · 1922 阅读 · 0 评论