2021 ICPC 网络赛2 M.Addition

最新推荐文章于 2024-09-23 09:35:15 发布
原创 最新推荐文章于 2024-09-23 09:35:15 发布 · 504 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#acm竞赛

此篇博客介绍了如何通过模拟两位数的正负加法，利用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

模拟一遍即可求得答案

[思维]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−1​vi​sgni​2i, wherevis an array of lengthnco...
2021ICPC 昆明区域赛 B.Chessboard(上下界最小费用最大流)
一个蒟蒻的博客
04-08 1133
建图: 1. 默认当前所有网格都为白色(方便处理),因为如果考虑当前网格都是空的话，那么行列一共有白黑两种选择，就不好处理上下界的流量限制了)。 2. 按1处理后，将行列分别视为点 i,ji,ji,j: 行列建边: 撤销白色的方块: 因为1中默认所有网格都为白色，所以需要有一条边进行撤销 add(j,i,1,sw[i][j])add(j , i, 1, sw[i][j])add(j,i,1,sw[i][j]) 涂黑色的方块: 因为可以将方块变成黑色，所以需要有一条边用于涂黑 add(i,j,1,sb[
Addition（2021_0925_ICPC网络赛第二场M题）
Piink的博客
09-27 356
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 205
题目描述 输入描述 输出描述 输入样例 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 525
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 642
题目链接：题目详情 (pintia.cn) 分析：我们可以先按位相加，然后再从前往后进行纠正每一位使得每一位的二进制值都是0或者1，比如当前位是3，我们需要对他减2，如果下一位与当前符号位相同，那么当前位减2就需要后一位加1，如果下一位与当前符号位相反，那么当前符号位减2，就需要后一位减1，如果当前位小于0，需要加2，那么类似地进行讨论就行了，我就不赘述了，下面上代码： #include<cstdio> #include<cstring> #include<algo.
2021ICPC网络赛（第二场）
yezzz的博客
09-25 2264
2021 ICPC 网络赛（第二场） H. 分析： 两个条件: 任意 rrr 个的并集 >=128>=128>=128 每一个构造的集合长度 <=∣512r∣<=|\frac{512}{r}|<=∣r512​∣（向上取整） 构造方法：将 256256256 拆分成 kkk 段，d=256/kd=256/kd=256/k 每 ddd 段长度设置起点 ststst ，在接下来的长度 lenlenlen 用 111 去覆盖 大坑点：256%k256\%k256%
2021ICPC网络赛 记录
qq_53680405的博客
09-20 1360
PTA | 程序设计类实验辅助教学平台 滑铁卢了 I和A各卡了两个小时 最后两个线段树的题都是因为自己写错了树而错的 队友思路突突得出 自己bug砰砰的调 A Busiest Computing Nodes 线段树加二分 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf=2e9+10; const int maxn=1e6+10; ll n,m,k; ll a[maxn];
2021ICPC网络赛Ⅱ（第二场）L Euler Function 线段树+欧拉函数定理
qq_53680405的博客
09-26 1806
题目链接 题目大意 两种操作 0lrw, for each index i∈[l,r], change xi​ to xi​×w. 1lr, calculate and print mod 998244353. 其中\varphi (x_{i}) 就是区间内欧拉函数的和 题目思路 要做这个题首先要知道以下两个定理 我们先预处理出来一百以内的欧拉函数 以及一百以内的每个数 所包含的质因数的数量 然后去建树 这棵树由于要维护区间乘 因此我有一个laz标记 由于还需要判断某个...
2021-icpc网络赛第二场-M.J.G.L（后续补题中）
ATXTKS的博客
09-26 1777
别算出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 597
题意：输入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 1506
ICPC网络赛2 j题解
2024 ICPC Asia EC网络预选赛第二场
zjl_hui的博客
09-23 1727
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.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..
2021年度训练联盟热身训练赛第二场 全场题解
tcy今天长胖了吗的博客
03-16 448
第一次AK，虽然靠队友的比较多qwq
2021年ICPC第二场网络赛
qq_51467306的博客
10-24 575
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 1044
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
icpc网络赛
最新发布
09-10
ICPC网络赛是ICPC比赛的重要组成部分，为参赛队伍提供了参与区域选拔赛的机会。 从赛程安排来看，第48届（2023年）ICPC比赛的第一次网络选拔赛于2023年9月17日举行，第二次网络选拔赛于2023年9月23日举行[^1]。 规则方面，ACM - ICPC以团队形式代表各学校参赛，每队由至多3名队员组成，每位队员必须是在校学生，有一定年龄限制，并且每年最多可以参加2站区域选拔赛。比赛期间，每队使用1台电脑，需在5个小时内使用C/C++、Java和Python中的一种编写程序解决7到13个问题。程序完成后提交评测机运行，运行结果会判定为正确或错误两种并及时通知参赛队。每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球，每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时[^2]。 ```python # 这里可以简单模拟一个ICPC比赛的计分逻辑 def calculate_score(correct_problems, wrong_submissions, total_time): penalty = sum(wrong_submissions) * 20 total_score = sum(correct_problems) total_time_with_penalty = total_time + penalty return total_score, total_time_with_penalty # 示例使用 correct_problems = [1, 1, 1] # 假设解决了3道题 wrong_submissions = [0, 2, 1] # 每道题的错误提交次数 total_time = 240 # 总用时240分钟 score, time = calculate_score(correct_problems, wrong_submissions, total_time) print(f"总得分: {score}, 总用时: {time} 分钟") ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值