BZOJ3668

bzoj 3668 //3668:[NOI2014]起床困难综合症

bzoj3668//3668:[NOI2014]起床困难综合症//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:38

【贪心+位运算】BZOJ3668(Noi2014)[起床困难综合症]题解

题目概述有n扇防御门，每扇防御门包括一个位运算op和一个参数t，参数一定为非负整数。如果还未通过防御门时攻击力为x，则其通过这扇防御门后攻击力将变为xopt。最终的伤害为对方初始攻击力x依次经过所有n扇防御门后转变得到的攻击力。初始攻击力只能为0到m之间的一个整数，求一次攻击最多有多少伤害。解题报告每个位分开考虑，得到第i个位选0和选1会变成的值。然后从高位开始贪心，如果选0能最终得到1，那么肯定
ZigZagK·2020-08-11 02:57

BZOJ3668 NOI2014 起床困难综合症 题解&代码

本题看起来完全不可做…实际上是O(n)的。冬令营虽然挂了233333但是前一天的练手题倒是秒出…至于题解这么晚…大概是因为我今天比较闲得蛋疼…最开始虽说选择的范围是m，但是考虑到关于攻击力的所有运算都是位运算，那么大胆猜想按位枚举出m…猜对了按位非0即1枚举出m的情况，存入ans[]然后由高位向低位暴力选就行辣…注意即使数字稍小一点了也不要让选出的数大于m，用flag记录当前数是否等于m即可/**
Rainbow6174·2020-08-10 14:59

【NOI2014】【BZOJ3668】起床困难综合症

Description21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于drd的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病
CreationAugust·2020-07-31 13:50

【BZOJ】3668: [Noi2014]起床困难综合症 -贪心&拆位

传送门:bzoj3668题解从大到小按位贪心即可代码#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;intn,m,ans,pre
ccosi·2018-11-13 11:33

[BZOJ3668][Noi2014]起床困难综合症（贪心）

题目描述传送门题解我们需要还原初始的x，将x按二进制位分开来考虑每一位不是0就是1，所以将0和1分别做一下下面那一坨操作（操作的数也是对应的这一位），最终得到两个数如果0做了这一坨操作之后变成了1，那很显然这一位填0更优否则，如果1做了这一坨操作之后还是1，那么先把这一位暂且记为1再否则1和0都会变成0，那么毫无疑问填0然后将每一位合起来得到了一个x但是这个x是有可能大于m的，所以从高位向低位枚举
Clove_unique·2017-02-07 19:08

[BZOJ3668][Noi2014]起床困难综合症（贪心）

题目描述传送门题解我们需要还原初始的x，将x按二进制位分开来考虑每一位不是0就是1，所以将0和1分别做一下下面那一坨操作（操作的数也是对应的这一位），最终得到两个数如果0做了这一坨操作之后变成了1，那很显然这一位填0更优否则，如果1做了这一坨操作之后还是1，那么先把这一位暂且记为1再否则1和0都会变成0，那么毫无疑问填0然后将每一位合起来得到了一个x但是这个x是有可能大于m的，所以从高位向低位枚举
Clove_unique·2017-02-07 19:08

BZOJ3668 NOI2014 起床困难综合症 题解&代码

本题看起来完全不可做…实际上是O(n)的。冬令营虽然挂了233333但是前一天的练手题倒是秒出…至于题解这么晚…大概是因为我今天比较闲得蛋疼…最开始虽说选择的范围是m，但是考虑到关于攻击力的所有运算都是位运算，那么大胆猜想按位枚举出m…猜对了按位非0即1枚举出m的情况，存入ans[]然后由高位向低位暴力选就行辣…注意即使数字稍小一点了也不要让选出的数大于m，用flag记录当前数是否等于m即可/**
Rainbow6174·2016-03-11 20:00

bzoj3668 起床困难综合症

Description21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于drd的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病
nul·2016-01-31 15:00

【bzoj3668】[Noi2014]起床困难综合症 位运算

Description21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于drd的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病
LOI_DQS·2016-01-09 10:00

BZOJ3668: [Noi2014]起床困难综合症|2进制拆分|贪心

题解首先我们发现位运算的时候每一位运算都是独立的所以可以把每一位都拆分用个数组存下来然后可以从m的2进制下最高位到0枚举每一位在运算后是否可以为1若可以为1则贪心取它则一定最优证明：2^k>2^0+2^1+2^2+2^3+....+2^k-1#include #defineT111111 usingnamespacestd; intrev[T],a[T][33],ans=0,mx=0; intn,
ws_yzy·2015-08-27 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他