贪心
文章平均质量分 78
MaticsL
这个作者很懒,什么都没留下…
展开
-
[BZOJ3668][NOI 2014]起床困难综合症
题目描述:21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播。为了彻底消原创 2014-10-20 14:48:27 · 1031 阅读 · 0 评论 -
[codevs 1187]Xor最大路径 Trie+贪心
问题概括:求一棵带边权的树的一条最大Xor路径的值。首先算出所有点到根路径的xor值并保存,这样任意两点路径的xor就可以用上述值互相xor表示(异或的基本性质)。然后用所有值建一个Trie,位数强制31。对每个值在Trie上贪心即可,就是说尽量取反。然而这题直接在Trie树上跑贪心会wa,而且大部分点都对了,不能理解。#include#include#incl原创 2015-09-23 23:11:49 · 960 阅读 · 0 评论 -
[hdu 4803]Poor Warehouse Keeper 进制相关 贪心
屏幕可以显示两个值,一个是数量x,一个是总价y。有两种操作,一种是加一次总价,变成x,y+1;一种是加一个数量,这要的话总价也会相应加上一个的价钱,变成x+1,y+y/x。总价显示的为取整后的整数,小数部分忽略。给定一个目标x,y,初始状态为1,1,求最少需要多少次可以目标状态,不可以达到的话输出-1.首先x只能不停加1,所以答案有一部分已经确定了。然后观察y,发现y是由基数1乘乘加加得到的,原创 2015-10-14 23:36:08 · 573 阅读 · 0 评论