![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
MashiroSky
这个作者很懒,什么都没留下…
展开
-
【bzoj1086】 scoi2005—王室联邦
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 (题目链接)本来是来学树上分块的,没想到正解是贪心+dfs。。。题意:求将树分为几个联通块,每个联通块大小大于B小于3B,是否可行。Solution1 题都没看就翻了题解。。发现时贪心+dfs。 一遍dfs即可。注意到以x为根节点时,其儿子s,则子树s中与s相连的节点的连通块,如果要原创 2016-08-01 17:20:05 · 524 阅读 · 0 评论 -
【uoj2】 NOI2014—起床困难综合症
http://uoj.ac/problem/2 (题目链接)题意:给出n个操作包括And,or,xor,求从0~m中的一个数使得经过这些操作后得到的值最大。Solution 大水题。。贪心由高到低枚举二进制上每一位:这一位为0,经过操作后当前位变为1,那么就把这一位定为0;这一位为1,经过操作后仍然为1,且当前答案加上这一位后不超过m,那么就把这一位定为1;无论是0还是1经过操作后都为0,那么原创 2016-09-26 19:25:43 · 577 阅读 · 0 评论