02 2022 档案

acwing-交换瓶子(思路 看成把环拆开的次数需要多少次)
摘要：有 NN 个瓶子，编号 1∼N1∼N，放在架子上。 比如有 55 个瓶子： 2 1 3 5 4 要求每次拿起 22 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换 22 次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输 阅读全文
posted @ 2022-02-28 20:24 不想做混子的奋斗远 阅读(50) 评论(0) 推荐(0)
题解-awing大臣的旅费（关于树的直径）
摘要：很久以前，T王国空前繁荣。 为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是 阅读全文
posted @ 2022-02-28 19:40 不想做混子的奋斗远 阅读(47) 评论(0) 推荐(0)
图的存储（以后补充代码）
摘要： 阅读全文
posted @ 2022-02-24 22:14 不想做混子的奋斗远 阅读(20) 评论(0) 推荐(0)
acwing-全球变暖（连通块问题bfs或者dfs）
摘要：你有一张某海域 N×NN×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 22 座岛屿。 由于全球变暖导 阅读全文
posted @ 2022-02-24 20:57 不想做混子的奋斗远 阅读(37) 评论(0) 推荐(0)
acwing-红与黑（dfs和bfs两个版本）
摘要：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 阅读全文
posted @ 2022-02-24 15:16 不想做混子的奋斗远 阅读(67) 评论(0) 推荐(0)
acwing-完全二叉树的权值（双指针）
摘要：完全二叉树的权值 给定一棵包含 NN 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅ANA1,A2,···AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？ 如果有多个深度的权值和同为最大，请你输出其 阅读全文
posted @ 2022-02-24 14:29 不想做混子的奋斗远 阅读(57) 评论(0) 推荐(0)
acwing-地牢大师（bfs）
摘要：地牢大师 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。 请问，你有可能 阅读全文
posted @ 2022-02-24 14:21 不想做混子的奋斗远 阅读(125) 评论(0) 推荐(1)