791

首页 > TAG信息列表 > 791

AcWing 791. 高精度加法

观察题目第一眼看题：这不就是大淼题 \(\text {A + B}\) 吗？再一看，看到数据范围 \(1 \leq 整数长度 \leq 100000\)，很显然，\(C++\) 中自带的数据类型肯定不行。怎么办？算法思路观察到题目给出的整数长度数组存的下，因此我们可以先读入两个字符串，然后转成数组。还记得小学一年级老师

Codeforces Round #791 (Div. 2)

比赛链接： https://codeforces.com/contest/1679 D. Toss a Coin to Your Graph... 题目大意：一个有向图，每个点有一个权值，从一个点出发，向它可以到达的点进发，总共走 \(k\) 步，\(x\) 为这 \(k\) 步之后经过的所有点的权值的最大值，问 \(x\) 最大能是多少。思路：因为最大值是单调的，所以

Codeforces Round #791 (Div. 2) A-C

Codeforces Round #791 (Div. 2) A-C A 题目 https://codeforces.com/contest/1679/problem/A 题解思路知识点：数学，暴力，贪心。考虑 \(n\%6\) 和 \(n\%4\) 的余数情况。时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #include <bits/stdc++.h> using namespace std; int main

Codeforces Round #791 (Div. 2)解题报告

A. AvtoBus 题意：有两种车，一种车4轮，另一种6轮，给你轮子的数量，猜出能恰好组成的车辆数量的最大和最小，如果凑不出就输出-1 分析: 显而易见奇数个轮子肯定不恰好能凑成若干车辆，再考虑偶数情况，将6看作两个2加一个2，4看作两个2，那么所有大于4的偶数都可以看作是若干个2组成的，那么所有的偶数

Codeforces Round #791 (Div. 2)

AB签得比较顺利，A题一个类似线性规划的问题，对比下解法我做得还是太复杂了，印象中这种类似的point在一次div2C里出现了没搞出来，那个线性规划好像复杂很多 C题又卡了，这次是真服了，题目都读错了在那瞎想了一个多小时，把or以为成and，最后读懂之后树状数组维护还是比较简单的，不过应该有更好

【Leetcode】791.自定义字符串排序

给定两个字符串 order 和 s 。order 的所有单词都是唯一的，并且以前按照一些自定义的顺序排序。题目：对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。

acwing-791. 高精度加法

给定两个正整数（不含前导 0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 方法一：模拟手算将结果存在保存较长数字的那个数组中，代码比较丑陋，其中c存进位，p存当前位 #include <bits/

791. Custom Sort String

一拿到这道题，我首先想的是用binary search做，但是因为结果String的长度不是固定的，用binary search很难实现。所以我写了第一个brute force的算法，时间复杂度是O(n2), 效率很低，beat 5%，而且很容易考虑不到edge case而出错。 Map<Character, Integer> map = new HashMap<>();

791. 高精度加法

#include <iostream> #include <vector> using namespace std; vector<int> add(vector<int> A, vector<int> B) { vector<int> C; int t = 0; for (int i = 0; i < A.size() || i < B.size(); ++ i) {

ACW-基础算法-791-高精度加法

给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 法一：数组 #include<iostream> using namespace std; const int N = 1e6 +10;int A[N],B[N],C[N];int n=0;int A1=

【算法】AcWing 791. 高精度加法

算法概述关于高精度： A+B、A-B：两个数的位数小于10^6; Axa：A的位数小于10^6 a的值小于10^9 存储数据用string输入，用int[]存，倒序存。数据计算定义一个add函数，t为每一位。详情看代码。代码题 #include<iostream> #include<vector> using namespace std; const int N=1e6+10

【DB笔试面试791】在Oracle中，BBED模拟修复坏块。

♣ 题目部分在Oracle中，BBED模拟修复坏块。 ♣ 答案部分 1SYS@orclasm > create tablespace ts_bc_lhr datafile '/tmp/ts_bc_lhr.dbf' size 50M; 2 3Tablespace created. 4 5SYS@orclas

791. Custom Sort String

S and T are strings composed of lowercase letters. In S, no letter occurs more than once. S was sorted in some custom order previously. We want to permute the characters of T so that they match the order that S was sorted. More specifically, if x o

【acwing】791. 高精度加法

给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 #include<iostream> #include<string.h> #include<vector> using namespace std; const int N=100005;

【ACWing】791. 高精度加法

题目地址： https://www.acwing.com/problem/content/793/ 给两个正整数，计算它们的和。数据范围： 1 ≤ l ≤ 100000

AcWing 791.高精度加法

AcWing 791.高精度加法题目描述给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤整数长度≤100000 输入样例 12 23 输出样例 35 题目思路低角标存低位，高角标存高位；依次进位 #include<iostream> #include<string> #

791. Custom Sort String**

791. Custom Sort String** https://leetcode.com/problems/custom-sort-string/ 题目描述 S and T are strings composed of lowercase letters. In S, no letter occurs more than once. S was sorted in some custom order previously. We want to permute the character