qq_44939000的博客

特别数的和小明对数位中含有 2、0、1、9的数字很感兴趣（不包括前导 00），在 1 到 40中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n中，所有这样的数的和是多少？输入格式共一行，包含一个整数 nn。输出格式共一行，包含一个整数，表示满足条件的数的和。数据范围1≤n≤10000输入样例：40输出样例：...

递增三元组给定三个整数数组A=[A1,A2,…AN]B=[B1,B2,…BN],C=[C1,C2,…CN]请你统计有多少个三元组 (i,j,k)(i,j,k) 满足：1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。...

连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L个到第 R 个元素）递增排序后能得到一个长度为 R−L+1的“连续”数列，则称这个区间连号区间。当 N很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输...

子矩阵的和输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。数据范围...

前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n1≤n,m≤100000−1000≤数列中元素的值...

数的三次方根给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000代码：#include<cstdio>#include<cstring>#include<ios...

数的范围给定一个按照升序排列的长度为n的整数数组，以及 m 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和m，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来 m行，每行包含一个整数k，表示一个询问元素。输出格式共m行，每行包含两个整...

简单斐波那契以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。这个数列从第3项开始，每一项都等于前两项之和。输入一个整数N，请你输出这个序列的前N项。输入格式一个整数N。输出格式在一行中输出斐波那契数列的前N项，数字之间用空格隔开。数据范围0<N<46输入样例：5输出样例：0 1 1 2 3递推！！！！#include<cst...

递归实现排列型枚举把 1~nn 这 nn 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 ...

递归实现指数型枚举时/空限制： 5s / 256MB从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式 输入一个整数n。输出格式 每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输...