2015年9月19日
BestCoder Round #56 1002 Clarke and problem 1003 Clarke and puzzle （dp，二维bit或线段树）
摘要： 今天第二次做BC，不习惯hdu的oj，CE过2次。。。1002 Clarke and problem和Codeforces Round #319 (Div. 2) B Modulo Sum思路差不多，将a[i]对p取余数，最后得到0的方案总数即使答案，dp转移，一个状态方案总数等于能转移过来的状态方... 阅读全文
posted @ 2015-09-19 23:16 瑞宇 阅读(222) 评论(0) 推荐(0)
HDU - 5096 ACM Rank （Treap）
摘要： 平衡树的题，Treap破之，比较难搞的出现相同题数罚时的情况，解决方法是在每个结点用一个set，保证结点值的时候可以把题数和罚时保存到一个int里，令v = n*MaxPenaltySum-penalty。这样就可以很方便地做比较了。初始化有一定技巧。细节很多容易出错。 写静态版，如果有合并操作要内... 阅读全文
posted @ 2015-09-19 10:51 瑞宇 阅读(363) 评论(0) 推荐(0)