摘要: 在3/29号前完成! 3/28 求某区间[L,R],转换成[0,L]和[0,R]区间内,前提是要满足区间减法 4/1 其实就是先看满多叉树的结构,然后利用树的性质DP(记忆化搜索),还有信息要保存,就加维度。 阅读全文
posted @ 2017-03-28 20:45 xsthunder 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子) "水题" ,应该要提高发现规律的速度 阅读全文
posted @ 2017-03-28 20:39 xsthunder 阅读(271) 评论(0) 推荐(0) 编辑
摘要: "今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下。" 提供了一个算法,判边集S,O(|S|)找能存在构成三角形的3条边(用了priority_queue,jp提供) 提供了找树中节点路劲的方法O(h),就是找公共祖先,深度深的往上 用map数组做到了即时访问边值O( 阅读全文
posted @ 2017-03-28 20:35 xsthunder 阅读(233) 评论(0) 推荐(0) 编辑