7月水题集锦

1 Codeforces 126B Password:KMP的思想,666

2 Codeforces 514C Watto and Mechanism:hash+线段树,单值hash值可能冲突

4 Uvalive 6840 There is No Alternative:参考:https://post.icpc-camp.org/d/251-tokyo-2014-i-sweet-war/3,感谢,感谢!

5 POJ Buy Tickets:线段树倒序单点更新的好题!重在思维!

6 POJ 2886 Who Gets the Most Candies?:反素数打表,线段树单点更新

7 POJ 3225 Help with Intervals:对于区间开闭的问题,可以将总区间的长度*2后再进行处理

8 POJ 2991 Crane:将每一段都当作向量处理,那么最后的答案就是所有向量的和,

对于每次需要达成的旋转角度,我们可以维护相邻两条线段的夹角,那么每次更新时需要旋转的角度就是(目的夹角- 原来的夹角)

9 HDU 3333 Turing Tree:求区间不同数的和,可以离线做

10 BZOJ 3173 [Tjoi2013]最长上升子序列:Treap预处理出最后的序列,然后求LIS,因为每次插入的数是递增的,对前面的LIS的长度没有影响

11 Vijos 1459 车展:Treap求中位数,O(n^2logn)的复杂度



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值