noi2014 起床困难综合症（未完成）

最新推荐文章于 2024-07-20 09:51:47 发布

skyreal

最新推荐文章于 2024-07-20 09:51:47 发布

阅读量356

点赞数

文章标签：代码算法

本文链接：https://blog.csdn.net/skyreal/article/details/48981007

版权

分析：

对于每个2进制位的数字经过处理得到的ans都是确定的

于是我们可以从高位开始，优先ans max和选0

进行数位DP

代码暂无。。。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

skyreal

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
noi2014 起床困难综合症（未完成）

分析：对于每个2进制位的数字经过处理得到的ans都是确定的于是我们可以从高位开始，优先ans max和选0进行数位DP代码暂无。。。
复制链接

扫一扫

[NOI2014]起床困难综合症

青烟绕指柔的博客

05-11

235

题目链接：[NOI2014]起床困难综合症 从高位开始贪心，每个二进制位，只有两种选法，要么0要么1,。我们肯定优先看0，如果0通过一系列条件之后变成1，肯定就选0. 如果1通过一系列变成1，并且满足m的限制，就直接选。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#define int long long using namespace std; const int

【NOI2014】起床困难综合症（贪心）

小蒟蒻yyb的博客

12-24

757

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

参与评论您还未登录，请先登录后发表或查看评论

[NOI2014] 起床困难综合症

weixin_30794499的博客

08-14

164

水题的题解也水...... 原题链接：洛谷P2114 [NOI2014]起床困难综合症 位运算每一位之间互不干扰。经过所有门之后每一位不外乎四种结果：一定是0，一定是1，不变或取反。按位枚举，贪心即可。对于不变的，我们在限制之内尽可能选更多的1。其余三种都选0。代码略显繁杂。 1 #include<cstdio> 2 #include<c...

noi2014——起床困难综合症

leijp

02-08

539

号称noi有史以来第一水题果然名不虚传 orzorz这道题看见or xor and 果断二进制位运算大法好本来想写数位dp但是考虑到一个2^n取1 或者0 要么得到 2^n 要么得到0所以不用dp了从大到小贪心就是了哎希望明年的7月我能有幸noi //and 1 or 2 xor 3 #include<cstdio> #define ...

【NOI2014】起床困难综合症

Destiny

01-17

852

【NOI2014】起床困难综合症 　　又刷了一道水题QwQ 　　它给你n扇门，每扇门都有一个值和一个操作，这个操作为or、and、xor之间的某一个。你需要从m中任意选取一个数，使得这个数依次经过n扇门之后的值最大。　　n是1e5的，m是1e9的，如果你直接暴力枚举每一个数，求最大值，复杂度显然是1e14的，爆炸了。简单换一个思路，我们考虑一个数大不大，可以在二进制的...

2014NOI冬令营讲者PPT

02-16

【2014 NOI 冬令营讲者 PPT】是一个与编程竞赛相关的资源，主要聚焦于ACM/ICPC（国际大学生程序设计竞赛）的知识分享。这个压缩包可能包含了在2014年全国青少年信息学奥林匹克（NOI）冬季训练营中，讲师们所使用的...

NOI2014消除游戏

06-13

【标题】"NOI2014消除游戏"是一个编程竞赛题目，源于中国的全国青少年信息学奥林匹克（NOI）赛事。这个比赛旨在测试参赛者的算法设计、编程和问题解决能力。2014年的NOI赛事中，参赛者被要求编写程序来解决一个消除...

NOI WC2014课件

10-20

2014年的冬令营（NOI WC2014）是这个系列比赛中的一个重要环节，通常包括高级课程、专题讲座和实战训练，为参赛选手提供了深入学习和交流的机会。这次课件的发布，对于那些积极参与信息学奥林匹克竞赛（OI）的学生来...

04-08

08-06

2301_78786609的博客

07-19

376

用‘*’构造一个对角线长n个字符，倾斜放置的菱形。

(C++二叉树02) 翻转二叉树对称二叉树二叉树的深度

qq_44962949的博客

07-17

263

【代码】(C++二叉树02) 翻转二叉树对称二叉树二叉树的深度。

Leetcode—207. 课程表【中等】

Atticus的博客

07-19

319

运行结果之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

2024.7.19 刷题总结

TheJustice_的博客

07-19

243

543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.

算法刷题笔记排列数字（C++实现）

hanmo22357的博客

07-17

311

一道简单的深度优先搜索（DFS）模板题，给出了DFS问题的一般思路以及C++代码实现

python实现图像缩放算法

最新发布

qq_42568323的博客

07-20

327

它通过选择离目标像素最近的原始像素的颜色值来确定目标像素的颜色值。它通过考虑目标像素周围16个像素的颜色值，使用双三次插值公式计算出目标像素的颜色值。相较于双线性插值，双三次插值能生成更平滑、更细腻的图像效果。它通过考虑目标像素周围四个像素的颜色值，使用双线性插值公式计算出目标像素的颜色值。尽管最近邻插值在某些应用场景中足够使用，但在需要更高质量图像的场景中，通常会选择更加复杂的插值方法，如双线性插值或双三次插值。双三次插值是图像缩放中高质量的方法之一，适合需要高质量图像处理的应用场景。

(算法)区间调度问题

2202_75519246的博客

07-17

249

此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的). 你的目标是参与尽王多的工作,那么最多能参与多少项工作呢?有n项工作,每项工作分别在s时间开始,在t时间结束. 对于每项工作,你都可以选择参与与否,如果选择了参与,那么自始至终都必须全程参与.

《算法笔记》总结No.8——双指针

前端，算法，MATLAB，统计学爱好者，目前主攻Web全栈+考研内容

07-17

1073

去年发表过较简单的双指针案例，建议先行阅读~C++实现双指针算法_c++ 双指针排序-CSDN博客文章浏览阅读154次。本贴介绍双指针的入门典例~_c++ 双指针排序https://jslhyh32.blog.csdn.net/article/details/129829790相比说双指针是一种算法，他更倾向是一种编程技巧，话不多说直接看一个引例：如下，给定递增序列【1,3,5,7,9】，寻找到两个相加为16的元素。如果使用暴力的思想，相当于是一个双层循环：外层下标i对应的A[i]和内层下标为j的A[j]之

用kmp写P2375 [NOI2014] 动物园

06-09

虽然 P2375 [NOI2014] 动物园可以转换为字符串匹配问题，但是这种方法不仅会增加代码难度，而且复杂度也会变高，所以不推荐使用。如果你真的想使用 KMP 算法来解决这个问题，可以将数组 a 和 b 转换为字符串，然后将它们拼接起来，中间用一个分隔符隔开，如 "1 2 3 # 4 5 6 #"。然后，将 b 数组中的元素作为模式串，对该字符串进行 KMP 匹配，匹配到一个 b 数组中的元素时，就说明找到了一组匹配的序列。但是，这种方法的时间复杂度为 $O(n^2)$，不如动态规划的 $O(n^2)$ 优秀。因此，还是建议使用动态规划来解决 P2375 [NOI2014] 动物园这道题目。