高精度——题解【洛谷P2104 二进制】

最新推荐文章于 2024-11-11 10:13:26 发布
最新推荐文章于 2024-11-11 10:13:26 发布
阅读量560 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 考试 模拟 文章标签： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42403731/article/details/82595341
博客介绍了如何解决洛谷P2104的高精度二进制问题，通过分析乘除操作，提出加减操作的处理策略。作者提到，原本使用二分线段树的方法会导致TLE和MLE，后来发现可以将所有操作标记在最后一位，通过这种方式优化到线性复杂度O(N)。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目大意

维护一个NN位二进制数，支持：

  • +1
  • -1
  • *2
  • div 2

最后的结果（二进制）
N <= 5 ∗ 10 6

SB模拟自然可以写，但显然最坏

最低0.47元/天 解锁文章

200万优质内容无限畅学
洛谷 P1480 高精度除低精度
xiji333的博客
02-19 525
https://www.luogu.org/problemnew/show/P1480 题目描述 输入两个整数a,b，输出它们的商(a&lt;=10^5000,b&lt;=10^9) 输入输出格式 输入格式： 两行，第一行是被除数，第二行是除数。 输出格式： 一行，商的整数部分 输入输出样例 输入样例#1： 复制 10 2 输出样例#1： 复制 ...
二进制（高精度加法）
Lu的专栏
12-13 1162
计算二进制高精度加法，只要把握把进一这种情况以及0 1这些，以及000000+00000这些特殊情况就好 代码如下： #include #include using namespace std; char lala[100000]; int main() { int n; cin >> n; for(int i=1; i <= n; i++){ s
洛谷 P2104 二进制
HJ921004的博客
12-16 434
P2104 二进制 题目描述 小Z最近学会了二进制数，他觉得太小的二进制数太没意思，于是他想对一个巨大二进制数做以下 4 种基础运算： 运算 1：将整个二进制数加 1 运算 2：将整个二进制数减 1 运算 3：将整个二进制数乘 2 运算 4：将整个二进制数整除 2 小Z很想知道运算后的结果，他只好向你求助。 （Ps：为了简化问题，数据保证+...
P2104 二进制
dianshu0741的博客
08-16 283
很气哦这道题。 这道题虽然看上去好像是考你的高精度，其实只是考你二进制和字符串。 不说别的，看这个\(1 \leq n,m \leq 5 \times 10^6\)，问你虚不虚？ 所以我们要找一个效率极高的算法弄过这个二进制。 其实最省时间的应该是操作3和4，乘2和除以2只需要左移和右移即可。但我没想出来 然后是二进制下的加法和减法，可以直接按照定义模拟。 但是题目有一个很重要的点： ...
洛谷P1727 计算π，教你如何把圆周率精确到10000位
yaosichengalpha的博客
04-25 1105
洛谷P1727 计算π，教你如何把圆周率精确到10000位
洛谷题解 模拟与高精度
weixin_47701084的博客
07-12 788
洛谷题单， 模拟与高精度，欢迎大家交流学习
洛谷官方题单——【算法1-1】模拟与高精度
weixin_69583420的博客
10-23 1231
洛谷官方题单——【算法1-1】模拟与高精度
洛谷《深入浅出程序设计竞赛（基础篇）》题解
海岛Blog
07-09 2208
B2002 Hello,World!【入门】-优快云博客B2025 输出字符菱形【基础题】_洛谷 用*构造一个对线长5个字符 倾斜放置的菱形-优快云博客P1000 超级玛丽游戏【入门】-优快云博客P1001 A+B Problem【测试】-优快云博客B2005 字符三角形【基础题】-优快云博客P5703 苹果采购【水题】-优快云博客P5704 字母转换【入门】-优快云博客P5705 数字反转【水题】-优快云博客P5706 再分肥宅水【水题】-优快云博客P5708 三角形面积【数学】-CSD
二进制高精度模板（高精度）
a83229442的博客
06-01 3469
前言 平时写高精度为什么要用十进制压位呢？主要是因为输入输出方便。 但是十进制高精度数在运算时其实是偏慢的，因为过程中免不了要取模。 取模运算是很慢的，可以试着让计算机进行\(10^9\)次乘法/取模，比一比两者的时间效率。 还有就是，因为要防止乘法溢出，所以空间利用率低了。 所以，下面的二进制高精度诞生了，不但兹瓷基本的算术运算，还兹瓷位运算。 优势就在于，空间利用率大大提高了，每个二...
大数高精加减乘除（洛谷P1601、P2142、P1303、P1480题题解，Java语言描述）
12-22
写在前面 算法归算法，有现成的API能用为什么不用？ （纯算法党别喷我，以后我再写高精算法的文） P1601 → A+B Problem 题目要求 P1601题目链接 AC代码（Java语言描述） import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println(scanner.nextBigInteger().add(sca
二进制的高精度计算
jintaiwei的专栏
11-29 1301
1201. 01000001 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Adding binary numbers is a very simple task, and very similar to the longhand addition of decimal num
【洛谷】P1582 倒水（二进制数）题解
360°顺滑
08-20 620
原题地址：https://www.luogu.org/problem/P1582 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重...
洛谷：高低位交换（P1100，二进制）
速溶咖啡味道很中意丶的博客
07-11 1056
给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。 例如，数1314520用二进制表示为00000000000101000000111011011000（添加了11个前导0补足为32位），其中前16位为高位，即0000000000010100；后16位为低位，即0000111011011000。将它的高低位进行交换，我们得到了一个
JAVA的二进制高精度自然数算法
rediculous的专栏
07-10 714
 　　在8位机和16位机上实现32位计算，在32位机上实现64位和128位计算需要使用一个进位标志寄存器，这个寄存器可以将任意多个内存地址连接成一个整数。但是JAVA上没有办法操作这个寄存器，只能用内存中的一个定义好的变量来作进位。利用这个进位变量，将任意个 int连接，就是所谓的高精度算法了。　　现有的十进制算法效率低，一次只以算一个十进制位，而且浪费内存。我将汇编语言的算法用于ＪＡＶＡ，写的这...
C/C++ 高精度（加减乘除）算法二进制优化
codeofcc的博客
04-23 2241
上一章《C/C++ 高精度（加减乘除）算法压位优化》实现了优化的高精度计算，采用int32的整型数组每个元素可以储存9个10进制数字，想要再进一步优化计算速度，可以改变数据存储方式，采用二进制存储数字。依然采用int32数组其元素通过二进制来存储数字，这样做不仅运算效率高，而且空间利用率也达到了最高。以上就是今天要讲的内容，二进制存储优化在对比压9位优化速度还有提升，而且存储方式与整型一样，很好的利用了空间。相比较与压9位算法，二进制算法对于乘法和除法的提升较大，尤其是长数据运算的提升更为明显。
洛谷---高精度加法/乘法/除法/（阶乘、运算符重载、结构体模拟类）
最新发布
Steve_hhh的博客
11-11 561
题目描述用高精度计算出 S=1!+2!+3!+⋯+n!S=1!+2!+3!+⋯+n!（n≤50n≤50）。其中!表示阶乘，定义为 n!例如，5!输入格式一个正整数 nn。输出格式一个正整数 SS，表示计算结果。输入输出样例复制3复制9说明/提示对于 100%100% 的数据，1≤n≤501≤n≤50。
洛谷P1480（C语言，高精度除以低精度、高精度除以高精度）
qq_65265649的博客
01-13 2123
高精度除以高精度，高精度除以低精度
高精度加减乘除C/C++实现 + python实现
卖炫迈的小男孩的博客
04-17 737
高精度模板 [高精度加法]例题 一、P601洛谷:A+B Problem（高精） 1.C/C++模板1[详细版] 2.python（三行代码） [高精度加法]例题二、蓝桥杯基础练习 高精度加法 C/C++模板2[精简版] [高精度减法]模板（C++） [高精度乘法]模板C++ 高精度除法
数字电路与逻辑设计题解：二进制与进制转换
这篇内容主要涉及的是数字电路与逻辑设计中的基础转换技巧，具体是二进制、十进制和十六进制之间的转换。作者提供了详细的解答过程，适合学习者自我检验或理解转换方法。 首先，二进制转换为十进制和十六进制的过程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值