Fundamental Data Structures
文章平均质量分 64
WorstCoder
能够做出困难的算法题是最快乐的事情!
展开
-
hdu 2419 Boring Game
捣鼓了一天这个题,感觉太浪费时间了,以后绝对要规划好做题时间,并且一定要先想好思路再写!宁可写的慢也不 能这样写错了!!! 题意:给定n个点m条边的无向图,每个点有点权。有q个操作,每个操作有三种:1、查询和某个点连通的大于等于k 的最小点权 2、将某点的点权更新为k 3、删除某条边。(直接粘的ZeroClock神的翻译) 思路:1.因为有联通分量自然想到并查集,对于删边操原创 2015-02-06 00:19:11 · 867 阅读 · 0 评论 -
hdu 5367 digger && BestCoder Round #50
题解: 1.一种更新端点代替更新区间的思想 2.对于每个插入的端点可以考虑这几种情况 3.如果插入的这个端点值,没有被占用过,就是第一张图的情况,对于变化有对应的公式 4.如果插入的端点值有被占用过,就是第二张图的情况,那么,我将所有情况枚举出来了,但是好麻烦! 5.利用数学家的思想,能否将这种情况转化为已知情况,考虑一下发现没问题!! 6.再考虑端点的修改是否需要区分出来,如果原创 2015-08-17 14:33:03 · 811 阅读 · 0 评论