2018年2月1日
bzoj2329: [HNOI2011]括号修复（fhq treap）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2329 需要改变的括号序列一定长这样 ：)))((( 最少改变次数= 多余的‘）’/2 【上取整】 + 多余的‘（’ /2 【上取整】 把 ‘）’ 看做1，‘（’ 看做-1 那么最少改变次数=最大前缀和 阅读全文
posted @ 2018-02-01 21:27 TRTTG 阅读(205) 评论(0) 推荐(0) 编辑
bzoj1500: [NOI2005]维修数列（fhq treap）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1500 1、覆盖标记用INF表示无覆盖标记，要求可能用0覆盖 2、代表空节点的0号节点和首尾的两个虚拟节点，所有有关取max的信息全部设为负无穷，但注意不要无穷相加爆掉int 3、空间，用一个队列回收已 阅读全文
posted @ 2018-02-01 17:19 TRTTG 阅读(292) 评论(0) 推荐(0) 编辑
bzoj千题计划220：bzoj3938: Robot
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3938 以时间为x轴，以距离为y轴，那么每个机器人的行走路径就是一条折线 把折线分段加入线段树里，然后就是线段树维护单点一次函数最大值和最小值 调了半下午+一晚上一直在TTT 今早突然发觉， 之前用来贡 阅读全文
posted @ 2018-02-01 08:23 TRTTG 阅读(277) 评论(0) 推荐(1) 编辑