随笔分类 -  算法---贪心

二进制拆位(贪心)【p2114】[NOI2014]起床困难综合症
摘要：Description 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大 阅读全文
posted @ 2018-11-24 19:15 顾z 阅读(377) 评论(0) 推荐(0) 编辑
贪心【CF1029E】Tree with Small Distances
摘要：Description 给定一棵树。要求往树中加入一些边使得从1到其他节点的距离至多是2 。 输出加入边的最小数量。(边全部都是无向的) Input 第一行一个整数n，表示树中的节点个数。 接下来n−1行，每行两个整数x,y,表示x,y之间有一条连边。 Output 输出一个整数，表示加入边的最小数 阅读全文
posted @ 2018-11-08 06:23 顾z 阅读(266) 评论(0) 推荐(0) 编辑
可持久化01Trie树【p4735(bzoj3261)】最大异或和
摘要：Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2. ：询问操作，你需要找到一个位置p，满足l≤p≤r，使得： $a[p] \o 阅读全文
posted @ 2018-10-30 18:30 顾z 阅读(266) 评论(0) 推荐(0) 编辑
可持久化01Trie树+LCA【p4592】[TJOI2018]异或
摘要：Description 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。现在有Q次操作，操作如下： 1xy：查询节点x的子树中与y异或结果的最大值 2xyz：查询路径x到y上点与z异或结果最大值 Input 阅读全文
posted @ 2018-10-30 16:09 顾z 阅读(352) 评论(0) 推荐(0) 编辑
DP 贪心【p2134】百日旅行
摘要：Background 重要的不是去哪里，而是和你在一起。——小红 对小明和小红来说，2014年7月29日是一个美好的日子。这一天是他们相识100天的纪念日。 （小明：小红，感谢你2场大考时默默的支持，100个日夜的陪伴；感谢你照亮我100个美好的日子，给我留下无数美好的回忆……在这个美好的日子里，我 阅读全文
posted @ 2018-10-24 18:34 顾z 阅读(225) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示