acm
文章平均质量分 82
rootial
这个作者很懒,什么都没留下…
展开
-
HDU 3308 LCIS 线段树区间更新
最近开始线段树一段时间了,也发现了不少大牛的博客比如HH大牛 ,小媛姐。这个题目是我在看HH大牛的线段树专题是给出的习题,(可以去他博客找找,真心推荐)原本例题是POJ3667 Hotel 这个题目,是一个求连续空区间的情况,而hdoj这个题目是求给定区间单调连续的最大区间长度,两个题目思路很相似,将节点rt用sum[rt],lsum[rt],rsum[rt]来描述,分别表示rt对应区间即原创 2013-08-10 22:23:26 · 8100 阅读 · 0 评论 -
UVA 11045 My T-shirt suits me
又是一个需要拆分点的最大流题目,N件T恤,共6种大小,每种数目一致为N/6,分给M个人,其中每个人可以选6个尺寸中的一种,问最后原创 2013-09-06 20:36:44 · 861 阅读 · 0 评论 -
UVA 753 A Plug for UNIX
n个插板,m台设备,k种转换器,一开始WA了一次,原来是忘了每种转换器的数目时无限多的,建立边时需要注意 和UVA 11045 My T-shirt suits me 有点类似,稍微复杂一点,并且需要查询 匹配再添加相应的边。大体思路:将每台设备拆分成两点,建立容量为1的边,并且建立从源点0到该设备拆分点的一条边,容量为1;每个转换器同样拆分建立容量无限的边,然后插板拆分,建立容量为原创 2013-09-06 23:35:22 · 748 阅读 · 0 评论 -
UVA 10746 Crime Wave - The Sequel
这个题目真是无力吐槽,WA了几次之后去uva论坛一看原来是精度问题,对比了别人的测试数据发现因为某一个输出 总是比别人的小0.01,最短路判断改成这样:if(p->c && dis[j = p->i] > dis[i] + p->d + esp)还是无果, 然后将dis[s]初始化为esp,这样就才过掉。以后做这样的类型的题目初始值都为esp好了。思路:n个银行,m个警察,m个警察到每个银原创 2013-09-07 15:12:21 · 2332 阅读 · 0 评论 -
POJ March of the Penguins
和 那个蜥蜴的题目:UVA-live 3397 Leapin' Lizards真是很相似,好像这个还来得简单一点了。把企鹅呆的每个地方拆点,然后自己建立一条边,容量为能够起跳的数目,然后对于所有能够到达的地方同样建立边,容量为inf。求最大流即可ISAP算法:#include #include #include #include #include #include #inc原创 2013-09-07 08:21:51 · 662 阅读 · 0 评论 -
UVA 12544 Beehives
题目是要求给定无向图的最小环,是在是没做出来,一开始dfs就WA了,后来就超时了,看了下别人代码,发现dfs,bfs都可以做,dfs的时候需要注意的是,如果先沿着1方向dfs,也就是点0-1-2-3-4-5-0,这样找到的环为5,再继续dfs会按照方式2进行,此时应当注意dep[*e] > dep[u] + 1时,应该dfs(*e,u,deep+1),这样最终找到的环为3.附上别人的代原创 2013-09-07 22:17:08 · 1245 阅读 · 0 评论 -
CF 20C
WA 很多次,原因出在inf设定太小了,以后果断用头文件中的LLONG_MAX,ULLONG_MAX,INT_MAX之类的表示无穷大把,不然遇上这类坑题绝对给跪。代码:#include #include #include #include #include #include #include #include #include #define esp 1e-6#defi原创 2013-09-07 23:23:23 · 605 阅读 · 0 评论 -
TopCoder 603 div1 & div2
div2250pts MiddleCode题意:s串长度为奇数时,将中间字符取掉并添加到t末尾;长度为偶数时,将中间两个较小的字符取掉并添加到末尾。分析:直接做,学习了一下substr(s, pos, len)返回s中从pos开始的长度为len的字串。代码:class MiddleCode {public: void Remove(string &s,原创 2015-02-25 18:10:04 · 496 阅读 · 0 评论