Acwing
AimerAimerAimer
我人很懒,什么都没写
展开
-
1307:【例1.3】高精度乘法(一本通)
1307:【例1.3】高精度乘法时间限制: 1000 ms 内存限制: 65536 KB提交数: 24445 通过数: 8560【题目描述】输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。【输入】输入两个高精度正整数M和N。【输出】求这两个高精度数的积。【输入样例】363【输出样例】108#include <bits/stdc++.h>#define ll long longusing namespace std原创 2020-10-09 21:10:44 · 468 阅读 · 0 评论 -
1169:大整数减法(一本通)
1169:大整数减法时间限制: 1000 ms 内存限制: 65536 KB提交数: 16054 通过数: 9211【题目描述】求两个大的正整数相减的差。【输入】共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。【输出】一行,即所求的差。【输入样例】99999999999999999999999999999999999999999999999999【输出样例】999999999999999999999原创 2020-10-09 20:48:09 · 545 阅读 · 0 评论 -
1168:大整数加法(一本通)
1168:大整数加法时间限制: 1000 ms 内存限制: 65536 KB提交数: 35844 通过数: 11080【题目描述】求两个不超过200位的非负整数的和。【输入】有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。【输出】一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。【输入样例】2222222222222222222233333333333333333333【输出样例】555555555原创 2020-10-09 20:01:28 · 305 阅读 · 0 评论 -
790. 数的三次方根
数的三次方根题目提交记录讨论题解视频讲解给定一个浮点数n,求它的三次方根。输入格式共一行,包含一个浮点数n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留6位小数。数据范围−10000≤n≤10000输入样例:1000.00输出样例:10.000000难度:简单时/空限制:1s / 64MB总通过数:9361总尝试数:17159来源:模板题,AcWing算法标签}#include <bits/stdc++.h>#define .原创 2020-10-09 19:35:36 · 359 阅读 · 0 评论 -
1237:求排列的逆序数(一本通)归并排序
1237:求排列的逆序数时间限制: 1000 ms 内存限制: 65536 KB提交数: 5534 通过数: 2273【题目描述】在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足j<k,且ij>ik,那么就称(ij,ik)是这个排列的一个逆序。原创 2020-10-09 19:25:10 · 451 阅读 · 0 评论 -
789. 数的范围(二分)
数的范围题目提交记录讨论题解视频讲解给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回“.原创 2020-10-09 19:11:41 · 226 阅读 · 0 评论 -
787. 归并排序
归并排序题目提交记录讨论题解视频讲解给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在1~109范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:53 1 2 4 5输出样例:1 2 3 4 5#include <bits/stdc++.h>usin.原创 2020-10-09 18:40:51 · 226 阅读 · 0 评论 -
785. 快速排序(快排优化)
快速排序题目提交记录讨论题解视频讲解给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在1~109范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:53 1 2 4 5输出样例:1 2 3 4 5#include <bits/stdc++.h>usin.原创 2020-10-09 18:28:55 · 240 阅读 · 0 评论