- 博客(4)
- 收藏
- 关注
原创 cf 540 C Ice Cave
当终点为 “ X ” 时,只要起点能到达终点就输出 " YES " 。 当终点为 " . " 时,输出" YES " 的条件为 1:到达 。 2:终点边上四个方块中除了包含在到达终点的路径上 的那块,至少还有一块是可走的 " . " 或者是起点。 #include #include #include #include #include using names
2016-02-26 13:17:19 582
原创 cf 629D Babaei and Birthday Cake 上升子序列最大和
求上升子序列最大和对原始n^2的算法优化,是对内层for循环优化。 内层for循环求的是 dp[ i ] = max ( dp[ 1 ] ......dp[ i-1 ] ) ; 可以看出是区间 查询最大值。理论上线段树 log n 查询时间, 修改也是单点修改 (就是更新 dp[ i ] 的值 ) 。这样的操作还可以用树状数组,复杂度一样,代码更简单。 突发奇想,这不是RMQ吗,理
2016-02-24 21:18:21 558
转载 莫队算法 小Z的袜子
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int MAXN=50010; struct Query{
2016-02-19 13:17:57 397
原创 hdu 5627 按位于最大生成树
我们贪心的从大到小枚举每一个位,如果一个位能取当且仅当所有权值这个位不为0的边能形成一棵生成树。 是否能形成生成树我们套用kruskal算法中用到的并差集可以高效实现。 #include #include #include #include #include #include #include #include #include #include #include #include #
2016-02-17 19:13:18 483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人