随笔分类 -  hdu

摘要:题目传送门 题意:给出n个点n条边的无向带权图,再给出两种操作,操作1是将第x条边的边权修改为y,操作2是询问点x到点y的最短路径。 思路:如果是n个点n-1条边,题目就变成了树,修改边权和询问最短路径都可以在树链剖分上直接操作,而添加了一条边后,就在树上形成了一个环。 读入的时候,用并查集判断哪条 阅读全文
posted @ 2019-07-04 17:23 光芒万丈小太阳 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意:给出一颗树,根节点是0,有两种操作,一是修改某个节点的value,二是查询,从根节点出发,经过 x 节点的路径的最大值。 思路:用树状数组写发现还是有些麻烦,最后用线段树了。 其实这道题的查询,就是查询从根节点到x节点+x节点走下去的路径的最大值,这样会发现,其实就是查询包括x 阅读全文
posted @ 2018-10-27 20:03 光芒万丈小太阳 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意: 给出n,每天有n个小时。有m种电影,每个电影有开始时间和结束时间,和01两种种类,k个人,每一部电影只能被一个人看,会获得一个快乐值wi,如果一个人连续看两部相同种类的电影,快乐值会消耗W,(先加上wi,再减去W)。如果两部电影的开始时间和结束时间是重合的,则可以连续看。题目 阅读全文
posted @ 2018-10-18 23:26 光芒万丈小太阳 阅读(240) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意: 有n个兵营形成一棵树,给出q次操作,每一次操作可以使两个兵营之间的所有兵营的人数增加或者减少同一个数目,每次查询输出某一个兵营的人数。 思路: 树链剖分模板题,讲一下树链剖分过程的理解。 第一步,dfs,记录每个节点的父节点,子节点数目,重子节点,树的深度。 第二步,dfs, 阅读全文
posted @ 2018-09-24 16:46 光芒万丈小太阳 阅读(135) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意: 给出n个平面坐标,保证第一个点和第n个点y值为0,其余点的x坐标都在中间,要从 i 点走到 j 点的要求是 i 点的横坐标严格小于 j 的横坐标,并且消耗的能量是(xi * yj - xj * yi),要求消耗的能量最小(能量可以为负),并且字典序要求最小。 思路: 消耗能量 阅读全文
posted @ 2018-09-05 12:14 光芒万丈小太阳 阅读(633) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意:给出n个字符串,定义了平衡字符串,问这些字符串组合之后,最长的平衡字符子序列的长度。 思路: 首先肯定要把所有字符串先处理成全是不合法的,记录右括号的数量为a,左括号的数量为b,考虑两个字符串,这两个如果min(a1,b2)小于min(a2,b1)时,第一个字符串是不是应该排在 阅读全文
posted @ 2018-08-30 10:02 光芒万丈小太阳 阅读(138) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意: 给定一个素数p,让你重载加法运算和乘法运算,使(m+n)p=mp+np,并且 存在一个小于p的q,使集合{qk|0<k<p,k∈Z} 等于集合{k|0<k<p,k∈Z}. 然后输出两个矩阵,第一个矩阵输出i+j的值,第二个矩阵输出i*j的值。(题意好难懂,你们怎么都看懂了!! 阅读全文
posted @ 2018-08-28 08:35 光芒万丈小太阳 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意: 给出一张n*n的图,机器人在一秒钟内任一格子上都可以有五种操作,上下左右或者停顿,(不能出边界,不能碰到障碍物)。题目给出k个障碍物,但保证没有障碍物的地方是强联通的,问经过无限长的时间后,停留在所有(x,y)(x+y>=n-1)的概率有多大。 思路: 概论题看上去很恐怖,但 阅读全文
posted @ 2018-08-27 17:19 光芒万丈小太阳 阅读(504) 评论(0) 推荐(0) 编辑
摘要:每一次AC都是一次感动 阅读全文
posted @ 2018-08-27 12:07 光芒万丈小太阳 阅读(943) 评论(0) 推荐(1) 编辑
摘要:题目传送门题目描述:有n座城市,每座城市都可以对一个物品进行一次的买进或者卖出,可以同时拥有多个物品,计算利润最大值,并且交易次数要最少。(买入卖出算两次操作)思路:建立两个小根堆 优先队列,q1放可以买的物品,q2放可以卖的物品。如果两个队列都是空的,则把这个物品放... 阅读全文
posted @ 2018-08-25 23:30 光芒万丈小太阳 阅读(147) 评论(0) 推荐(0) 编辑
摘要:题目传送门题目描述:给你n,m,n代表从1到n这么大的数组,m组v,u,val,代表v到u这个区间的总和是val,然后让你判断m组关系中有几组是错误的。思路:带权并查集,这道题其实算是让我知道什么是真正的带权并查集吧,之前有一道食物链的题目非常经典但是一直没完全理解,... 阅读全文
posted @ 2018-05-24 10:48 光芒万丈小太阳 阅读(334) 评论(0) 推荐(0) 编辑
摘要:Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 4103 Accepted Subm... 阅读全文
posted @ 2018-05-08 15:27 光芒万丈小太阳 阅读(342) 评论(0) 推荐(0) 编辑
摘要:魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4050 Accepted Submission... 阅读全文
posted @ 2018-05-07 23:20 光芒万丈小太阳 阅读(263) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示