随笔分类 -  HDU-ACM

摘要：解这道题绕了好多弯路。。。先是把"depth of the least common ancestor"这句话忽视掉，以为是最深点与最浅点的深度差；看到某人题解（的开头）之后发现自己理解错误，修改思路。结果又是绕好多弯路。构造了一个式子dp[i,j]其中i是前几个点，j是切分的段数。一直以为转移是整 阅读全文

摘要：D. 题意：给2组数据a和b数组，每次有2种操作：(+,l,r,x)把a数组第l个到第r个元素全置为x，(?,l,r)查询[l,r]之间哪些位置满足a[i]>=b[i]（i>=l && i<=r）并把这些位置的数量统计 一直想很久，没想到什么有效的方案，直到看到题解才明白过来，原来线段树套平衡树还有 阅读全文

摘要：题意：给2组数据a和b数组，每次有2种操作：(+,l,r,x)把a数组第l个到第r个元素全置为x，(?,l,r)查询[l,r]之间哪些位置满足a[i]>=b[i]（i>=l && i<=r）并把这些位置的数量统计 一直想很久，没想到什么有效的方案，直到看到题解才明白过来，原来线段树套平衡树还有这种情 阅读全文

摘要：E.The Fastest runner ms.zhang 给一个图，n点n边，问走过所有点的最优方案（总路程最小；其次，起点的序号最小；再次，终点的序号最小） 网上有代码的其实。。。只是看不惯那冗长的代码和较慢的运行速度，就决定自己写一个 整棵树只有n-1边，这种图的话就是一个环连着几棵子树 s和 阅读全文

摘要：1009 Sparse Graph（hdu5876） 由于每条边的权值都为1，所以最短路bfs就够了，只是要求转置图的最短路，所以得用两个set来维护，一个用来存储上次扩散还没访问的点，一个用来存储这一次扩散还没访问的点。 算法：bfs+set 1 #include<iostream> 2 #inc 阅读全文