永不绝望的白小黑-CSDN博客

原创 1264. 动态求连续区间和

动态求连续区间和动态求连续区间和线段树模板题： #include <iostream> #define MAX 100005 using namespace std; struct Node{ int l, r, val; Node(){}; Node(int _l, int _r, int _v){ l = _l, r = _r, val = _v; } }; typedef struct Node Node; int n, m; int arr[MAX]; No.

2021-04-18 22:45:04 67

原创 1096. 地牢大师

1096. 地牢大师题目：你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？输入格式输入包含多组测试数据。每组数据第一行包含三个整数 L,R,C 分别表示地牢层数，以及每一层地牢的行数和列数。接下来是 L 个 R 行 C 列

2021-04-14 03:12:09 224

原创 1240. 完全二叉树的权值

1240. 完全二叉树的权值给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN ，如下图所示： QQ截图20191205124611.png 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1 。输入格式第一行包含一个整数 N 。第二行包含 N 个整数 A1,A2,⋅⋅⋅AN 。输出格式输出一个整数代表答案。数据范围 1

2021-04-14 02:35:24 150

原创 AcWing 1224. 交换瓶子

1224. 交换瓶子有 N 个瓶子，编号 1∼N ，放在架子上。比如有 5 个瓶子： 2 1 3 5 4 要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换 2 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数 N ，表示瓶子数量。第二行包含 N 个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围 1≤N≤10000 , 输入

2021-04-14 01:09:10 112

原创 1113. 红与黑

1113. 红与黑题目: 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这

2021-04-14 00:26:23 62

原创 1101. 献给阿尔吉侬的花束

1101. 献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一

2021-04-13 23:51:22 391

原创 AcWing 1238. 日志统计

AcWing 1238. 日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所有

2021-04-13 22:18:20 80

原创 AcWing 145. 超市 -- 堆实现

AcWing 145. 超市类型：二叉堆原题链接：https://www.acwing.com/problem/content/description/147/ 题目：超市里有 N 件商品，每件商品都有利润 pi 和过期时间 di ，每天只能卖一件商品，过期商品不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例，以输入整数 N 开始，接下来输入 N 对 pi 和 di，分别代表第 i 件商品的利润和过期时间。在输入中，数据之间可以自

2021-04-12 00:26:09 163

qq_44324822的博客