观察题目 第一眼看题：这不就是大淼题 \(\text {A + B}\) 吗？ 再一看，看到数据范围 \(1 \leq 整数长度 \leq 100000\)，很显然，\(C++\) 中自带的数据类型肯定不行。 怎么办？ 算法思路 观察到题目给出的整数长度数组存的下，因此我们可以先读入两个字符串，然后转成数组。 还记得小学一年级老师
比赛链接： https://codeforces.com/contest/1679 D. Toss a Coin to Your Graph... 题目大意： 一个有向图，每个点有一个权值，从一个点出发，向它可以到达的点进发，总共走 \(k\) 步，\(x\) 为这 \(k\) 步之后经过的所有点的权值的最大值，问 \(x\) 最大能是多少。 思路： 因为最大值是单调的，所以
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
A. AvtoBus 题意：有两种车，一种车4轮，另一种6轮，给你轮子的数量，猜出能恰好组成的车辆数量的最大和最小，如果凑不出就输出-1 分析: 显而易见奇数个轮子肯定不恰好能凑成若干车辆，再考虑偶数情况，将6看作两个2加一个2，4看作两个2，那么所有大于4的偶数都可以看作是若干个2组成的，那么所有的偶数
AB签得比较顺利，A题一个类似线性规划的问题，对比下解法我做得还是太复杂了，印象中这种类似的point在一次div2C里出现了没搞出来，那个线性规划好像复杂很多 C题又卡了，这次是真服了，题目都读错了在那瞎想了一个多小时，把or以为成and，最后读懂之后树状数组维护还是比较简单的，不过应该有更好
给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。 题目：对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。
给定两个正整数（不含前导 0），计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 方法一： 模拟手算 将结果存在保存较长数字的那个数组中，代码比较丑陋，其中c存进位，p存当前位 #include <bits/
一拿到这道题，我首先想的是用binary search做，但是因为结果String的长度不是固定的，用binary search很难实现。所以我写了第一个brute force的算法，时间复杂度是O(n2), 效率很低，beat 5%，而且很容易考虑不到edge case而出错。 Map<Character, Integer> map = new HashMap<>();
#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) {
给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 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=
算法概述 关于高精度： 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
♣ 题目 部分在Oracle中，BBED模拟修复坏块。 ♣ 答案部分 1SYS@orclasm > create tablespace ts_bc_lhr datafile '/tmp/ts_bc_lhr.dbf' size 50M; 2 3Tablespace created. 4 5SYS@orclas
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
给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 #include<iostream> #include<string.h> #include<vector> using namespace std; const int N=100005;
题目地址： https://www.acwing.com/problem/content/793/ 给两个正整数，计算它们的和。 数据范围： 1 ≤ l ≤ 100000
AcWing 791.高精度加法 题目描述 给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例 12 23 输出样例 35 题目思路 低角标存低位，高角标存高位；依次进位 #include<iostream> #include<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
