1 2 3 4 5 ··· 18 下一页

2018年11月17日

再见,ACM

摘要: 人生总是要伴有遗憾的 ————icpc南京站总结 不出意外的话,接下来我们队应该不会再有出去的比赛了,结束了,以前一直说着退役退役,突然真的退役了,真的很舍不得,有点不想离开这个带我成长的地方。 先说说南京吧。 有人说奋斗过了,就不在乎结果。我以前境界太低了,虽然耗费了不少时间,但一直在进行低质量的 阅读全文

posted @ 2018-11-17 12:08 发牌员 阅读(199) 评论(0) 推荐(0)

2018年8月26日

hdu 6447(线段树+dp)

摘要: 按y轴排序,y相同,按x排序,从下往上,从右往左dp(类似01背包),离散化一下x坐标,f[x]=max(f[x],f[1~x-1]+v[x][y]),用线段树查询一下1~x-1的最大值 阅读全文

posted @ 2018-08-26 14:26 发牌员 阅读(330) 评论(0) 推荐(0)

2018年8月19日

UVALive - 8295(几何)

摘要: 看的蓝书的板子,Line不知道什么意思,卡了一个小时,最后在前面找到了p是点,v是向量,写了整场比赛,思路就是求出所有的点,然后求距离 阅读全文

posted @ 2018-08-19 21:22 发牌员 阅读(148) 评论(0) 推荐(0)

2018年8月16日

hdu 6406(思路+数据结构)

摘要: 日子没法过了呀!QAQ,啥玩意啊!以前写过线段树寻找区间最长连续子序列,这个不连续,觉得可以搞搞,然后思想误区了,直接拿线段树维护的区间,然后,,,,维护了整场比赛200多行的线段树最后都没搞出来,自闭了呀!比赛后想了想觉得为什么要用线段树,维护一下更改数的前半段和后半段不就完了吗。。。。。然后更自 阅读全文

posted @ 2018-08-16 11:53 发牌员 阅读(310) 评论(0) 推荐(0)

2018年8月15日

hdu 6395(矩阵快速幂)

摘要: 发现公式里Ax+By+C里面的c是变化的,所以不能直接快速幂,但打个表发现当p/n向下取整的数一定时,n时分段的,即可以将C相同的分段,分段矩阵快速幂 阅读全文

posted @ 2018-08-15 11:51 发牌员 阅读(168) 评论(0) 推荐(0)

2018年8月8日

hdu 3642(线段树+扫描线)

摘要: 三维扫描线,枚举z寻找相交区间的立方体,然后直接扫描线求xy平面的相交三次及以上面积,乘以z区间求和就可以了 阅读全文

posted @ 2018-08-08 11:36 发牌员 阅读(124) 评论(0) 推荐(0)

2018年8月7日

hdu 1828(扫描线+线段树)

摘要: 扫描线求周长,题干又问题,没说要多组输入啊,不多组输入就wr,让我找了好长时间 阅读全文

posted @ 2018-08-07 09:50 发牌员 阅读(110) 评论(0) 推荐(0)

2018年8月6日

hdu 1542(离散化+扫描线+线段树)

摘要: 才初学扫描线,好惭愧,看的这篇博客https://blog.csdn.net/qq_18661257/article/details/47622677 阅读全文

posted @ 2018-08-06 09:45 发牌员 阅读(213) 评论(0) 推荐(0)

2018年8月4日

hdu 3308(线段树)

摘要: 线段树求区间最长连续上升 子序列,这里是直接将输入存一个数组,在数组里修改,而不是在树里修改,方便查询两个区间是否能构成连续上升序列 阅读全文

posted @ 2018-08-04 16:20 发牌员 阅读(132) 评论(0) 推荐(0)

2018年7月26日

hdu 6315(线段树)

摘要: 比赛想的区间更新返回不了区间,看了dls的直播恍然大悟,然后写了一个半小时A了,这里就是先存min值,叶子节点为b的值,然后lazy更新,当出现min==0的时候,就对此点的”min值为0“的子树进行更新(防止多个最小值),然后sum求和就行了。 PS:这里的pos数组没用上,可以忽略,,懒得改代码 阅读全文

posted @ 2018-07-26 12:47 发牌员 阅读(205) 评论(0) 推荐(0)

1 2 3 4 5 ··· 18 下一页

导航