Keith_

摘要： #子矩阵的和 输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 $x1,y1,x2,y2$，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，q。 接下来 n 行，每行包含 m 个整数，表示整数矩阵。 接 阅读全文

摘要： 前缀和 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列。 接下来 m 行，每行包含两个整数 l 和 r，表示一个询问 阅读全文

摘要： 机器人跳跃问题 机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有 $N+1$ 座建筑——从 0 到 N 编号，从左到右排列。 编号为 0 的建筑高度为 0 个单位，编号为 i 的建筑高度为 H(i) 个单位。 起初，机器人在编号为 0 的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人 阅读全文

摘要： 数的三次方根 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 $−10000≤n≤10000$ 输入样例： $1000.00$ 输出样例： $10.000000$. 思路 实数二分 阅读全文

摘要： 数的范围 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 输入格式 第一行包含整数 n 和 q，表示数组长度和询问个数。 第二行包含 n 个整数（均在 $1 阅读全文

摘要： 简单斐波那契 以下数列 0 1 1 2 3 5 8 13 21... 被称为斐波纳契数列。 这个数列从第 $3$ 项开始，每一项都等于前两项之和。 输入一个整数 $N$，请你输出这个序列的前 $N$ 项。 输入格式 一个整数 $N$。 输出格式 在一行中输出斐波那契数列的前$N$项，数字之间用空格隔 阅读全文

摘要： 带分数 $100$ 可以表示为带分数的形式：$100=3+$ $\frac{69258}{714}$ 还可以表示为：$100=82 +$ $\frac{3546}{197}$ 注意特征：带分数中，数字 $1∼9$ 分别出现且只出现一次（不包含 $0$）。 类似这样的带分数，$100$ 有 $11$ 阅读全文

摘要： 计算1+2!+3!+...+n!的和 Code 点击查看代码 #include<iostream> #include<vector> using namespace std; typedef vector<int> VI; //动态数组 int n; VI add(VI &A, VI &B) //高 阅读全文

摘要： 递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比 阅读全文

摘要： 谁作案了？ 问题描述: 某地刑侦大队对涉及6个嫌疑人的一桩疑案进行分析: 至少1个人作案; A、E、F这3个人中至少2个人参与作案; A、D不可能是同案犯; C或B同时作案，或都与本案无关; C、D中有且仅有1个人作案; 如果D没有参与作案，则E也不可能参与作案 请找出作案人。 思路 推理已知正确答 阅读全文