2020年3月12日

字符串hash+思维——cf1320D

摘要： /* 奇数位上的0只能移动到奇数位，偶数同理 t1,t2可互相转化的一些推论 1.t1，t2里0的个数相等 2.t1里所有0的相对位置不会变化，所以t1，t2里所有对应的0奇偶性必须相等 把原串所有0按照位置的奇偶性进行hash，然后考虑如何快速hash t1，t2里的0序列 找到t1，t2里第1个 阅读全文

posted @ 2020-03-12 20:14 zsben 阅读(129) 评论(0) 推荐(0) 编辑

偏序+线段树——cf1320C

摘要： 挺好的题 /* 每个武器攻击力ai，价格cai 每个装备防御力bi，价格cbi 每只怪兽攻击力xi，防御力yi，收益zi ai>yi && bi>xi 那么可以获得收益zi 选择一件武器，一件装备，求最大收益 武器装备按ai，bi升序排序 怪兽按yi升序排序，那么当遍历到第i、只怪兽时，只有aj>y 阅读全文

posted @ 2020-03-12 17:10 zsben 阅读(153) 评论(0) 推荐(0) 编辑

导航