2021 ICPC 网络赛2 M.Addition

最新推荐文章于 2022-09-26 22:17:30 发布

king_qiyu

最新推荐文章于 2022-09-26 22:17:30 发布

阅读量430

点赞数 1

分类专栏：算法 c++ 文章标签： acm竞赛

本文链接：https://blog.csdn.net/king_qiyu/article/details/120496443

版权

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

5 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

输入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

分享到新浪微博

扫一扫

专栏目录

2019ICPC印尼网络赛.rar

10-06

《2019ICPC印尼网络赛：编程竞赛的魅力与挑战》国际大学生程序设计竞赛（International Collegiate Programming Contest，简称ICPC）是一项全球性的计算机编程竞赛，旨在推动大学计算机科学教育的发展，培养学生的...

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

Piink的博客

09-27

275

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.

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

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

ATXTKS的博客

09-26

1628

别算出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

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

Cloth的博客

09-26

495

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...

Addition（9.25ICPC第二场M）

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

09-27

163

题目描述输入描述输出描述输入样例 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网络赛第二场

m0_51488693的博客

10-20

272

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

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

tcy今天长胖了吗的博客

03-16

346

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

2019ICPC韩国网络赛.pdf

10-06

文档中提及的“2019 Asia Regional - Seoul - Nationwide Internet Competition”指的是2019年ICPC在亚洲区域赛，首尔站，是全国范围内的网络赛。 2. 编程竞赛问题集：文档中提到了一系列的编程竞赛题目，这些题目...

ICPC2023 西安区域赛题解.pdf

最新发布

11-09

ICPC2023 西安区域赛题解本文档提供了 ICPC2023 西安区域赛的题解，涵盖了五个题目：A - An Easy Geometry Problem、B - Counting Multisets、C - Counting Strings、D - Deep Intervals 和 E - Dominating Point...

一套现场赛代码打印系统，用于CCPC（或ACMICPC）比赛打印代码.zip

10-01

【标题】：“一套现场赛代码打印系统，用于CCPC（或ACMICPC）比赛打印代码.zip” 本资源提供了一套完整的现场编程竞赛代码打印系统，专为CCPC（中国大学生程序设计竞赛）或ACM/ICPC（国际大学生程序设计竞赛）这样...

2021 ICPC 网络赛2

行码棋

09-27

466

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

10.输出星型图案

jswj_的博客

11-13

324

#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年第二场网络赛）Addition（模拟+思维）

AC__dream的博客

09-28

133

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

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

qq_46325481的博客

09-26

1097

ICPC网络赛2 j题解

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

qq_45654671的博客

09-26

843

题目大意：模拟一个自定义符号的加法器 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() { ..

[迭代加深]Addition Chains

ywy

04-25

350

友情♂链接题目大意已知一个数列，其中对于每一个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 解题思路首先，数据并不很大，看起来是可以暴力出奇迹的。然而题目数据多...

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

小哈里的博客

09-29

892

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

2021年ICPC第二场网络赛

qq_51467306的博客

10-24

481

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

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

bravo的博客

10-27

4197

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 ...

2013 ACM_ICPC 南京赛区网络赛：编程挑战

"2013 ACM_ICPC 南京赛区网络赛题目包含了多个算法和编程挑战，涵盖了不同的计算机科学领域。 1. ProblemA - Area 该问题可能涉及到几何计算，要求参赛者编写程序来计算特定区域。描述部分可能包含如何处理几何形状...