Welcome, Guest! Sign Up RSS

Clever Space

Friday, 11.22.2024
Main » 2014 » April » 06

[HAOI2008]木棍分割:第一问二分,贪心验证,

f[i,j]=sum(f[i-1,k])(s[j]-s[k]<=q); 

第二问这样搞然后注意到随j增加,k单调不减,所以可以用前缀和搞掉

[ZJOI2007]棋盘制作:水题

[HNOI2012]三角形覆盖问题:暴力扫描线,最坏情况1e5*1e6=1e11,但由于是随机数据然后加上双向链表(list)优化就呵呵了 不过由于数据有边长为0的情况我还是吐血了 Code:b2731

... Read more »

Views: 402 | Added by: dhy0077 | Date: 04.06.2014