牛客小白月赛91 F.Bingbong的幻想世界

最新推荐文章于 2024-09-04 21:39:45 发布
最新推荐文章于 2024-09-04 21:39:45 发布
阅读量185 收藏 1
点赞数 4
分类专栏： 思维 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60921016/article/details/138072645
版权

位运算好题 很经典的套路

首先你先拆位，然后整个序列在这一位上就变成了一个01序列的串串

考虑这个串对答案的贡献，下面就是用一下组合思想

当你到达一个0的时候前面的1要和自己配对，那么就是左区间的可选你发现就是前面1的位置的和

右区间是从当前位置到最后都可以选，然后这样我们算了对称矩阵的上三角位置再乘一个2就好了~

灬德布罗意的猫灬
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
牛客小白月赛21
NIRVANA REBIRTH
01-19 816
题目分类（解题报告按此顺序编写）： 签到题：H 前期题：A、C、F、G、I 中期题：E、J 后期题：D、B H —— “Happy New Year!” 题解 考点：手速和冷静。 输出题目即可。 AC-Code #include <bits/stdc++.h> using namespace std; int main() { cout << "\"H...
牛客小白月赛6——D字符串丝带
Revenant_Di的博客
08-21 455
链接：https://www.nowcoder.com/acm/contest/136/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述     WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题...
牛客小白月赛5 I.区间 (interval)
旺崽的博客
08-22 2432
牛客小白月赛5 I.区间 (interval) 题目链接 题目描述 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作： 操作一：将a[L]-a[R]内的元素都加上P 操作二：将a[L]-a[R]内的元素都减去P 最后询问a[l]-a[r]内的元素之和？ 请认真看题干及输入描述。 输入描述: 输入共 M+3M+3M+3 行： 第一行两个数，n，M，意义如“题目描述” 第二行 n 个数，描述数组。 下面共 MMM 行，每行四个数，q
牛客小白月赛91 C Bingbong的蛋仔世界
2301_80281705的博客
04-23 1943
题目描述🌙你站在桥上看风景，看风景的人在楼上看你。明月装饰了你的窗子，你装饰了别人的梦。蛋仔派对深受Bingbong喜爱，但是他玩游戏一向很菜，特别是在生存战中总落入下风，以下是某生存关的规则：在万米高空有一个平行于地面且大小为n∗m的地图砖块，以俯视角度观看时，从上往下依次为第1~n行，从左往右依次为第1~m列，这个地图的特性是每个单位时间过后的砖块都会掉落，站在上面的蛋仔会因为踩空而摔落无尽的深渊,导致游戏失败。
牛客小白月赛6 F.发电
旺崽的博客
09-01 2352
牛客小白月赛6 F.发电 题目链接 题目描述 HA实验是一个生产、提炼“神力水晶”的秘密军事基地，神力水晶可以让机器的工作效率成倍提升。 HA实验基地有n台发电机，标号为1-n，每台发电机的发电效率为1。 为了满足基地的用电需求，HtBest会在某台发电机上镶嵌一个等级为i的神力水晶，该发电机的发电效率是镶嵌神力水晶之前的i倍，一个发电机可以同时镶嵌多个神力水晶。 但是神力水晶有时还有别的用处，HtBest会拆掉某台发电机之前镶嵌上的一个神力水晶（设等级为i），发电机效率降为拆掉神力水晶前的1/i。 HtB
牛客小白月赛2 F.黑黑白白
旺崽的博客
08-14 2469
牛客小白月赛2 F.黑黑白白 题目链接 题目描述 艮为山，动静得宜，适可而止；兑为泽，刚内柔外，上下相和。 艮卦：兼山，艮；君子以思不出其位。财帛常打心头走，可惜眼前难到手，不如意时且忍耐，逢着闲事休开口。 兑卦：丽泽，兑；君子以朋友讲习。这个卦象真可取，觉着做事不费力，休要错过这机关，事事觉得随心意。 有一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。 算卦先生来问你，如果你先手，你是否有必胜策略？ 输
牛客小白月赛1 F.三视图
旺崽的博客
08-12 2448
牛客小白月赛1 F.三视图 题目链接 题目描述 Etéreo 拿出家里的许多的立方体积木，堆成了一个三维空间中的模型。既然你高考选了技术， 那想必你一定想知道，这个模型的三视图是什么吧！ 图中，xx 轴、yy 轴和 zz 轴的方向已经标明。现在规定，图中的红色面为主视面，蓝色面为右视面（注意输出中应为左视而非右视），黄色面为俯视面。具体方向可以观察样例。 输入描述: 第一行四个数 X,Y,Z,N\mathbb{X}, \mathbb{Y}, \mathbb{Z}, \mathbb{N}X,Y,Z,N ，表
整理的快手Java岗牛客网面经指南及知识点.zip
07-30
整理的快手Java岗牛客网面经指南及知识点.zip整理的快手Java岗牛客网面经指南及知识点.zip整理的快手Java岗牛客网面经指南及知识点.zip整理的快手Java岗牛客网面经指南及知识点.zip整理的快手Java岗牛客网面经指南及...
牛客小白赛实用知识库分享
09-19
牛客小白赛实用知识库分享 本资源主要分享了牛客小白赛中的Java相关知识点，涵盖...该资源提供了多个牛客白月赛题目的题解和代码实现，涵盖了多个方面的知识领域，可以帮助用户更好地理解和掌握牛客小白赛中的知识点。
牛客小白月赛32 E 春游
m0_55682843的博客
06-03 566
链接：https://ac.nowcoder.com/acm/contest/17429/E 来源：牛客网 盼望着，盼望着，东风来了，春天脚步近了。 值此大好春光，老师组织了同学们出去划船，划船项目收费如下： 双人船最多坐两人，也可以坐一人，收费a{a}a元 三人船最多坐三人，也可以坐两人或者一人，收费b{b}b元 本次出游加上带队老师共n{n}n人，如何安排能使得花费最小呢？ 输入描述: 第一行给出一个正整数 T(1≤T≤1000)T(1 \le...
算法练习题13——除自身以外数组的乘积（动态规划）
hello77的blogggg 祝你得偿所愿
09-04 484
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
LeetCode LCR088.使用最小花费爬楼梯
m0_63816268的博客
09-03 1031
动态规划
力扣刷题--1534. 统计好三元组【简单】
m0_75266675的博客
09-04 253
力扣刷题--1534. 统计好三元组【简单】
【算法】单词出现次数和位置统计
最新发布
Hanbuhuic的博客
09-04 300
编写一个程序，用于统计一个给定单词在一段文本中出现的次数以及第一次出现的位置。如果单词在文本中出现，则输出出现次数和第一次出现的位置（位置从0开始计算）。如果单词没有出现，则输出-1。
P7492 [传智杯 #3 决赛] 序列
summ1ts的博客
09-03 380
的数组，表示区间内所有数的二进制表示下某一位是否为1，但这太难写，最后无奈去看官方题解，发现只要维护区间所有数的按位与和And，如果(And&k)==k的话那就不用修改了。那样的话这个题就很简单了，维护最大子段和可以见。一道类似势能线段树的题，区间按位或上k，不满足区间可合并的性质，只能暴力的单点修改。，如果我们能找到一个方法，能够判定区间里的数，或上k后是否有改变，就可以避免。至于时间复杂度用类似势能分析的方法分析一波就行了，时间复杂度。我一开始想的是线段树里维护一个。但是考虑按位或的性质，
循环结构程序
BlueBachke的博客
09-03 457
循环结构的基础知识
算法的学习笔记—把数字翻译成字符串
业精于勤，荒于嬉
08-31 960
通过动态规划的方法，我们可以高效地计算出一个数字字符串有多少种不同的翻译方法。这个问题不仅考察了我们对动态规划的理解，还让我们熟悉了如何处理字符串中的边界情况和状态转移。希望通过这个例子的讲解，能够帮助你更好地理解动态规划的应用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybit欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论
碰撞检测 | 详解矩形AABB与OBB碰撞检测算法(附ROS C++可视化)
FRIGIDWINTER的博客
09-03 1985
矩形包围盒碰撞检测的核心原理是用矩形近似待检测物体轮廓，通过计算两个矩形间是否有重叠区域来进行碰撞判断。常用的包围形式有轴对齐包围盒(Axis-Aligned Bounding Box, AABB)以及更精细化具有角度的方向包围盒(Oriented Bounding Box, OBB)。本文详解这两种碰撞检测算法，并给出基于C++的算法实现和ROS可视化仿真案例
[排序和二分] 绝对差值和
StudyingPanda的博客
08-31 528
我们不妨取出一个局部去观察，首先，对于任意一个位置的i，abs(nums1[i]-nums2[i])就是这个位置对于答案的贡献，如果我们用j位置的数去置换掉i位置（0<=i,j<n，其中n为nums1数组的长度），那么这个位置的贡献就变成了abs(nums1[j]-nums2[i])。其实也比较容易发现，我们只需要让nums1[j]接近nums2[i]即可，也就是说我们二分查找一下nums1数组中和nums2[i]接近的两个数（可能更小，也可能更大），然后比较哪个更小即可。将第一个元素替换为第二个元素：[
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值