会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
63
下一页
2019年7月8日
牛客 82E 无向图中的最短距离 (bitset,bfs)
摘要: 有一个n个点的无向图,有m次查询,每次查询给出一些(xi,yi) 令dist(x,y)表示x和y点在图中最短距离,dist(x,x)=0,如果x,y不连通则dist(x,y) = inf 每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi)<=yi
阅读全文
posted @ 2019-07-08 16:24 uid001
阅读(235)
评论(0)
推荐(0)
编辑
2019年7月7日
Largest Submatrix 3 CodeForces - 407D (dp,好题)
摘要: 大意: 给定矩阵, 求选出一个最大矩形, 满足矩形内每个元素互不相同. 考虑枚举上下左三个边界, 求出最大右边界的位置. 注意到固定上边界, 下边界递推时, 每个左边界对应最大右边界是单调不增的. 所以只需考虑下边界所在行的影响, 与之前的取最小即可. 用$set$求的话复杂度是$O(n^3logn
阅读全文
posted @ 2019-07-07 19:45 uid001
阅读(296)
评论(0)
推荐(0)
编辑
2019年7月5日
bzoj 4245 [ONTAK2015]OR-XOR (贪心)
摘要: 大意: 给定数组$a$, 求划分为$m$段的最少费用 第$i$段费用$c_i$为异或和, 总的费用为每段费用的或和 从高位到低位贪心, 若第$i$位$1$的个数为奇数, 费用一定会加上$2^i$. 否则的话, 可以求出所有可以分割的位置个数, 若不少于$m$则可以不用增加费用.
阅读全文
posted @ 2019-07-05 20:51 uid001
阅读(173)
评论(0)
推荐(0)
编辑
hdu 6377 度度熊看球赛 (dp)
摘要: 大意: $n$对情侣, $2n$个座位, 对于一个方案, 若$k$对情侣相邻, 则喧闹值增加$D^k$, 求喧闹值期望. 跟CF 840C一样, 设$dp[i][j]$为$i$个人, 有$j$对情侣相邻, 枚举每个人转移即可.
阅读全文
posted @ 2019-07-05 19:03 uid001
阅读(145)
评论(0)
推荐(0)
编辑
2019年7月4日
Abandoning Roads CodeForces - 1149D (最小生成树)
摘要: 大意: 给定无向图, 边权只有两种, 对于每个点$x$, 输出所有最小生成树中, 点$1$到$x$的最短距离. 先将边权为$a$的边合并, 考虑添加边权为$b$的边. 每条路径只能经过每个连通块一次, 直接状压的话有$O(n2^n)$个状态. 但是注意到点数不超过$3$的连通块内部最短路不超过$2a
阅读全文
posted @ 2019-07-04 19:25 uid001
阅读(202)
评论(0)
推荐(0)
编辑
上一页
1
···
13
14
15
16
17
18
19
20
21
···
63
下一页