上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页

2017年8月3日

hdu 3549(最大流)

摘要: 依旧是最大流板子 阅读全文

posted @ 2017-08-03 19:23 发牌员 阅读(111) 评论(0) 推荐(0)

hdu 1532(最大流)

摘要: 网络流最大流问题,开始学最大流了.....Edmonds-Karp板子 阅读全文

posted @ 2017-08-03 10:59 发牌员 阅读(123) 评论(0) 推荐(0)

2017年8月2日

URAL - 1963(几何)

摘要: 不知道是不是几何题,反正就是找对称,值得注意的是,对称轴不一定过点,还可能在边上 阅读全文

posted @ 2017-08-02 22:08 发牌员 阅读(155) 评论(0) 推荐(0)

poj 1990(树状数组)

摘要: 这个题最重要的一点就是每个点分别左右扫,只扫比它v(i)小的牛,那么最终就可以每两只必说一次话,用树状数组加上排序,进行条件控制,很神奇,看来我还太菜 阅读全文

posted @ 2017-08-02 10:44 发牌员 阅读(149) 评论(0) 推荐(0)

2017年8月1日

poj 2309(位运算)

摘要: 其实就是检查树状数组lowbit的运用,我发现一个节点左下方的数等于它减去“他的lowbit右 移一位”,他右下方的数等于它加上“他的lowbit右移一位”,直到到二进制的最后一位为止。 阅读全文

posted @ 2017-08-01 18:43 发牌员 阅读(266) 评论(0) 推荐(0)

hdu 1556(树状数组区间更新,查询单点)

摘要: 再次难受,这个题刚看线段树的时候写过一次,为了熟悉线段树看的题解,感觉挺简单就写上了,现在一看,发现事情并不简单,这个是区间更新,查询单点,第一次接触,发现,区间跟新只是更新区间内一个点,并不是区间内每个点都更新,而是在查询到区间内在某个点时,查到谁,谁就把这个点拿去用(暂时理解这么个意思,要是错了 阅读全文

posted @ 2017-08-01 17:17 发牌员 阅读(146) 评论(0) 推荐(0)

poj 2481(树状数组)

摘要: 很难受,我好笨啊,啥都不会,这个题有点贪心的意思,重点在 排序 阅读全文

posted @ 2017-08-01 16:11 发牌员 阅读(111) 评论(0) 推荐(0)

poj 2352(树状数组)

摘要: y从小到大排序,y相同,x按从小到大排序,当然,输入顺序就是这么输入,不用排了,唯一的坑是x从0开始,要树状数组从1开始,x要加一,否则越界,但是为什么给我显示tle???? 阅读全文

posted @ 2017-08-01 13:19 发牌员 阅读(118) 评论(0) 推荐(0)

poj 2299(树状数组)

摘要: 很难受,看了这么长时间才看明白,我好笨,这里的“顺序数”一直弄不明白为什么这么写就能算出来出来,原来是,按照开始输入的顺序遍历,把每个i的最终位置处标记,只要在这个i前面并且比他小,那么求前i项和就能取到,也就是到i为止,他前面最终位置比他小的有几个,就是顺序数 阅读全文

posted @ 2017-08-01 10:36 发牌员 阅读(151) 评论(0) 推荐(0)

2017年7月31日

hdu 1698(线段树)

摘要: 线段树的区间改变,基本板子。线段树学了一下午加一晚上,推荐一个大佬的博客,写的非常好: http://www.cnblogs.com/TenosDoIt/p/3453089.html 阅读全文

posted @ 2017-07-31 21:36 发牌员 阅读(151) 评论(0) 推荐(0)

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页

导航