[NOI2014]起床困难综合症

最新推荐文章于 2022-04-18 12:49:12 发布
最新推荐文章于 2022-04-18 12:49:12 发布
阅读量269 收藏
点赞数
分类专栏： 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/C202044zxy/article/details/104962624
版权

一、题目

点此看题

二、解法

显然要用二进制贪心，我们从大到小地考虑每一位的选取情况。

我们处理出第 i i i位选 0 / 1 0/1 0/1最终得到的结果， O ( n ) O(n) O(n)跑一遍即可，然后如果选 0 0 0产生贡献我们就直接加上贡献走人，否则选 1 1 1产生贡献我们就看现在剩下的 m m m还支不支持这一位选 1 1 1，如果支持我们就加上贡献，再修改一下 m m m。

时间复杂度 O ( n log ⁡ n

最低0.47元/天 解锁文章
C202044zxy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UOJ #2. 【NOI2014】起床困难综合症 数位DP
码代码的猿猿
10-29 1090
第二次做NOI的题。。。。预处理+数位DP #2. 【NOI2014】起床困难综合症 统计提交情况 描述提交 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着
【NOI2014】起床困难综合症（贪心）
小蒟蒻yyb的博客
12-24 753
题面Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了
BZOJ 3668: [Noi2014]起床困难综合症
MatouKariya的专栏
05-13 518
题意：21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病，at
NOI WC2014课件
10-20
全国信息学奥林匹克竞赛的2014年冬令营课件（NOI WC2014，不包含当年题目），对oi选手帮助很大
2014NOI冬令营讲者PPT
02-16
NOIP 2014NOI冬令营讲者PPT ACM/ICPC
NOI2014消除游戏
06-13
NOI2014消除游戏
NOI大纲NOI大纲NOI大纲.pdf
04-08
NOI大纲NOI大纲NOI大纲.pdf
NOI2021Day2.pdf
08-06
NOI2021Day2
【NOI2014】起床困难综合症
Destiny
01-17 836
【NOI2014】起床困难综合症 　　又刷了一道水题QwQ 　　它给你n扇门，每扇门都有一个值和一个操作，这个操作为or、and、xor之间的某一个。你需要从m中任意选取一个数，使得这个数依次经过n扇门之后的值最大。 　　n是1e5的，m是1e9的，如果你直接暴力枚举每一个数，求最大值，复杂度显然是1e14的，爆炸了。简单换一个思路，我们考虑一个数大不大，可以在二进制的...
#2. 【NOI2014】起床困难综合症
sxb_201的博客
06-17 366
拆分二进制 #include #include #include #include using namespace std; #define LL long long LL n,m; int to0[40],to1[40]; // 30 char s[30]; int main() { // freopen("a.in","r",stdin); // freopen("wa.out",
“起床困难综合症”「NOI2014」【题解】
cqbzybc20220707的博客
08-01 548
起床困难综合症（洛谷） 题目描述 drd的防御战线由n扇防御门组成。每扇防御门包括一个运算op和一个参数t，其中运算一定是OR,XOR,AND中的一种，参数则一定为非负整数。如果还未通过防御门时攻击力为x，则其通过这扇防御门后攻击力将变为x op t。最终drd受到的伤害为对方初始攻击力x依次经过所有n扇防御门后转变得到的攻击力。由于atm水平有限，他的初始攻击力只能为0到m之间的一个整数（即他的初始攻击力只能在 0, 1, … , m中任选，但在通过防御门之后的攻击力不受m的限制）。为了节省体力，他希望通
【NOI2014】起床困难综合症 解题报告
Gorden的博客
11-27 1870
先说一下这道题对于我的历史意义：这是我做出的第一道NOI的题目，而且，全程是自己思考，没有看别人的程序或者想法。题目描述21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大
[NOI2014] 起床困难综合症
weixin_30794499的博客
08-14 162
水题的题解也水...... 原题链接：洛谷P2114 [NOI2014]起床困难综合症 位运算每一位之间互不干扰。 经过所有门之后每一位不外乎四种结果：一定是0，一定是1，不变或取反。 按位枚举，贪心即可。 对于不变的，我们在限制之内尽可能选更多的1。 其余三种都选0。 代码略显繁杂。 1 #include<cstdio> 2 #include<c...
bzoj3668: [Noi2014]起床困难综合症
xumingyang0的博客
12-17 194
题目 每一位用0/10/10/1判断，如果某位用000可以在最后得到111，那就用000，否则，如果111可以得到，且这一位小于mmm，那么这位就是111，mmm减去相应的值，复杂度O(n)O(n)O(n) #include&lt;cstdio&gt; int x,x0,x1,n,m,i,ans; char ch; inline char gc(){ static char buf[100000...
起床困难综合症——贪心
Snitro的博客
09-28 1148
起床困难综合症——贪心
P2114 [NOI2014]起床困难综合症
dianzhiliu5834的博客
07-24 78
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int maxn=1e5+10; 5 char op[10]; 6 long long n,m; 7 long long t; 8 long long ans=0,ans0=0,ans...
起床困难综合症
weixin_40895249的博客
04-18 183
主要知识点二进制状态压缩位运算 主要知识点 二进制状态压缩 位运算 二进制状态压缩 是指将一个长度为m的bool数组对应到一个m位二进制整数，即用二进制整数来表示状态。 位运算 操作 运算 取出整数n在二进制表示下的第k位 （n >> k）& 1 取出整数n在二进制表示下的第0 ~ k-1位 (1 << k) - 1 & n 把整数n在二进制表示下的第k位取反 n xor （1 << k） 对整数n在二进制表示下的
P2375 [NOI2014] 动物园
最新发布
06-09
P2375 [NOI2014] 动物园是一道经典的动态规划题目，以下是该题的详细题意和解题思路。 【题意描述】 有两个长度为 $n$ 的整数序列 $a$ 和 $b$，你需要从这两个序列中各选出一些数，使得这些数构成一个新的序列 $c$...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值