2021 ICPC 网络赛2 M.Addition

最新推荐文章于 2024-09-23 09:35:15 发布

原创最新推荐文章于 2024-09-23 09:35:15 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm竞赛

c++ 同时被 2 个专栏收录

5 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

此篇博客介绍了如何通过模拟两位数的正负加法，利用sgn[]和va[], vb[]数组，计算vci值，确保结果为0或1。作者详细解释了进位处理的方法，并给出了多个实例来演示计算过程。

输入n与 sgn[] va[] vb[]

$a=\sum_{i=0}^{n-1}{va}_{i}{sgn}_{i}2^{i}$

$b=\sum_{i=0}^{n-1}{vb}_{i}\cdot {sgn}_{i}\cdot 2^{i}$

求vci 使得

$a+b=\sum_{i=0}^{n-1}{vc}_{i} {sgn}_{i}2^{i}$

va vb vc取0或1 sgni取1或-1

模拟每一位都有正负的加法

tmp表示进位

x=(tmp+(va+vb)*sgn)/sgn为vc理论上应取的值

x可取 -1 0 1 2 3

参考计算机组成原理二进制乘法的进位处理

x=-1 vc=1 tmp=-1

x=0 vc=0 tmp=0

x=1 vc=1 tmp=0

x=2 vc=0 tmp=1

x=3 vc=1 tmp=1

模拟一遍即可求得答案

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

king_qiyu

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[思维]2021icpc第二场网络选拔赛M Addition

Cloth的博客

09-26

562

The numbers in the computer are usually stored in binary form. But in Little A's computer, the numbers are stored in a different way. The computer usesnbits to store a number. The value it stores is∑i=0n−1visgni2i, wherevis an array of lengthnco...

2021.icpc网络赛第二场

m0_51488693的博客

10-20

419

Leaking Roof 签到大意：给定 n*n 格子，每个格子的水量为m, 当前格子的水会向周围有公共边的，且高度严格大于的格子等量流动，当且仅当高度为0时水会流出，求最终每个格子流出的水量。n<=500 思路：高度最高的格子只会往别的格子流水，直接按高度从小到大排序，模拟就好了。代码如下： #include <bits/stdc++.h> using namespace std; const int N=510; typedef pair<int,int> PI..

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

Addition（2021_0925_ICPC网络赛第二场M题）

Piink的博客

09-27

354

Sample Input 32 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Sample Output 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0.

Addition（9.25ICPC第二场M）

国家一级划水运动员的博客

09-27

204

题目描述输入描述输出描述输入样例 32 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 输出样例 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0

2021 ICPC 网络赛2

行码棋

09-27

524

A #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3 + 7; int a[N], b[N], id[N]; int n, m, tot; vector<int> G[N], ans; int c[N]; int lowbit(int x) { return x & -x; } void add(int x, int v) { whi

（2021年第二场网络赛）Addition（模拟+思维）

AC__dream的博客

09-28

641

题目链接：题目详情 (pintia.cn) 分析：我们可以先按位相加，然后再从前往后进行纠正每一位使得每一位的二进制值都是0或者1，比如当前位是3，我们需要对他减2，如果下一位与当前符号位相同，那么当前位减2就需要后一位加1，如果下一位与当前符号位相反，那么当前符号位减2，就需要后一位减1，如果当前位小于0，需要加2，那么类似地进行讨论就行了，我就不赘述了，下面上代码： #include<cstdio> #include<cstring> #include<algo.

The 2021 ICPC Asia Regionals Online Contest (II)【解题报告】

The___Flash的博客

09-26

1876

戳我进入比赛 Problem A. Sort 题目大意 TTT 组，每组给出一个长度为 nnn 的序列 a[]a[]a[] 和整数 kkk. 定义一次操作为将序列 a[]a[]a[] 分割成 viv_ivi 段，再对段做置换 pip_ipi. 若在有限次数操作中，无法使得序列 a[]a[]a[] 变成非降序，则输出 −2-2−2. 若在有限次数操作中，可以使得序列 a[]a[]a[] 变成非降序，且 ∑vi≤3n\sum{v_i} \leq 3n∑vi≤3n，则输出方案，否则输出 −1-1−1.

2021-icpc网络赛第二场-M.J.G.L（后续补题中）

ATXTKS的博客

09-26

1776

别算出C的十进制再来想怎么转化为二进制，因为，如果C<0，就不好做了。直接一位一位的相加，再进行分类讨论就好了。如果这题n的范围是1e5这种大数据，比赛的时候或许就会想直接按位相加，而不是算出十进制再转化了吧。。。偏偏32<=n<=60，不禁让人想要算出C是多少。思路：如果当前a [ i ] + b [ i ] = 1，则c [ i ] = 1；如果a [ i ] + b [ i ] = 2，就要开始进位了，再来一层循环，从int j = i + 1开始循环，如果 sign

The 2021 ICPC Asia Regionals Online Contest (II) M Addition

qq_45654671的博客

09-26

941

题目大意：模拟一个自定义符号的加法器 a + b 第一行位数，第二行符号位，第三行数字a，第四行数字b 思路：当时没做出来，下来补题其实就是小模拟，模拟进位的过程。就想着进位是怎么处理的就行了。 AC代码 #include <bits/stdc++.h> using namespace std; const int N = 65; int t; int a[N], b[N], sgn[N], ans[N]; int p = 0; // 模拟进位 int main() { ..

2021 ICPC网络赛2 G.Limit

king_qiyu的博客

09-26

596

题意：输入n t与 a[] b[] 求当t=0时 ans=0 t>0时考虑用洛必达求解分子的k次导为分母的k次导为在求t次导前分母的极限一直为0 每求一次导都要计算分子的极限若分子为常数则ans=infinity 若分子为0则继续洛必达直到求完t次导此时分母的极限为t！求分子的极限 ans=二者相除用分数形式表示 ...

ICPC2022网络赛 II （J A Game about Increasing Sequences）

qq_46325481的博客

09-26

1505

ICPC网络赛2 j题解

2024 ICPC Asia EC网络预选赛第二场

zjl_hui的博客

09-23

1724

2024 ICPC Asia EC网络预选赛（第二场）总结与部分题解

10.输出星型图案

jswj_的博客

11-13

401

#include<iostream> using namespace std; int main() { int n, i; cout << "输入正整数n"; cin >> n; for (i = 1; i <= n; i++) { cout << 2*i- 1 << endl; } for (i = n + 1; i <= 2 * n - 1; i++) { cout << 2 * (2*n-1-i)

2021年度训练联盟热身训练赛第二场全场题解

tcy今天长胖了吗的博客

03-16

445

第一次AK，虽然靠队友的比较多qwq

2021年ICPC第二场网络赛

qq_51467306的博客

10-24

574

G.Limit 分析：这是一道实在的数学题，需要一定的高数思维和基础。看到0<=t<=5就应该想到，分子应该可以等价替换成一个与x的指数有关的表达式。那应该是什么表达式呢？没错，就是泰勒公式展开式。 ln(1+x)=x-x^ 2/2+x ^3/3-x ^4/4+x ^5/5+…+(-1) ^(n-1)/n+… 想到这，这道题就已经没有难度了，只需要带进去看一下表达式就会发现接下来就是一道普通遍历的题了。 AC代码如下： #include<bits/stdc++.h> usin

【ICPC 2021网络赛2】The 2021 ICPC Asia Regionals Online Contest (II)签到题5题

小哈里的博客

09-29

1043

M. Addition 题意：给出n，接下来三行，每行n位二进制数，分别表示符号sgn{-1,1}和a{0,1}, b{0,1}。令c=a+b（a和sgn每位相乘得到数a），最后将c拆成每一位输出。思路：暴力把va和vb算出来，得到vc，然后每一位拆出来判断进位即可。（考场的时候pows用了自带的然后卡精度改了好久） //M #include<bits/stdc++.h> using namespace std; typedef long long LL; const int m

[迭代加深]Addition Chains

ywy

04-25

397

友情♂链接题目大意已知一个数列，其中对于每一个k，满足，i，j可相等。给定n（<=100），输出最小m的数列。样例输入 5 7 12 15 77 0 样例输出 1 2 4 5 1 2 4 6 7 1 2 4 8 12 1 2 4 5 10 15 1 2 4 8 9 17 34 68 77 解题思路首先，数据并不很大，看起来是可以暴力出奇迹的。然而题目数据多...

2020-2021 ICPC Southeastern European M. Mistake(模拟,拓扑排序)

jziwjxjd的博客

09-17

553

LINK 直接硬着模拟就好了,因为k∗n<=500000k*n<=500000k∗n<=500000,所以可以把这kkk张图目前的拓扑度存下来每次遇到一个节点xxx,我们知道在哪些图中这个节点的入读为000,就输出那张图的编号即可选哪个图都无所谓 #include <bits/stdc++.h> using namespace std; const int maxn = 5e5+10; int n,k,m,id[maxn]; vector<int>vec[max

2019-2020 ICPC, Asia Jakarta Regional Contest K. Addition Robot(线段树 + 矩阵乘法)

bravo的博客

10-27

4319

time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Adding two numbers several times is a time-consuming task, so you want to build a ...

icpc网络赛