随笔分类 -  算法刷题

acwing-K倍区间
摘要：给定一个长度为 NN 的数列，A1,A2,…ANA1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…AjAi,Ai+1,…Aj 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 KK 倍区间。 你能求出数列中总共有多少个 KK 倍区间吗？ 输入格式 第一行包含两个整数 N 阅读全文
posted @ 2022-04-05 20:57 不想做混子的奋斗远 阅读(48) 评论(0) 推荐(0)
acwing-四平方和(暴力+二分)
摘要：四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 44 个正整数的平方和。 如果把 00 包括进去，就正好可以表示为 44 个数的平方和。 比如： 对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对 44 个数排序： 0≤a≤b≤c≤d0≤a≤b≤c≤d 并对所有的可能表示法 阅读全文
posted @ 2022-04-05 20:41 不想做混子的奋斗远 阅读(79) 评论(0) 推荐(0)
acwing-特别数的和
摘要：小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣（不包括前导 00），在 11 到 4040 中这样的数包括 1、2、9、101、2、9、10 至 32、3932、39 和 4040，共 2828 个，他们的和是 574574。 请问，在 11 到 nn 中，所有这样的数的和是多少？ 阅读全文
posted @ 2022-03-06 21:21 不想做混子的奋斗远 阅读(33) 评论(0) 推荐(0)
acwing-马蹄铁
摘要：尽管奶牛贝茜发现每个平衡括号字符串都很美观，但她特别喜欢被她称为“完全”平衡的括号字符串 一个由 ( 构成的字符串后接一个长度相同的 ) 构成的字符串。 例如： (((()))) 有一天，当贝茜穿过牛棚时，她发现地面上有一个 N×NN×N 的马蹄铁矩阵。每个马蹄铁的方向都看上去像 ( 或 )。 从矩 阅读全文
posted @ 2022-03-03 21:40 不想做混子的奋斗远 阅读(139) 评论(0) 推荐(0)
acwing-交换瓶子(思路 看成把环拆开的次数需要多少次)
摘要：有 NN 个瓶子，编号 1∼N1∼N，放在架子上。 比如有 55 个瓶子： 2 1 3 5 4 要求每次拿起 22 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换 22 次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输 阅读全文
posted @ 2022-02-28 20:24 不想做混子的奋斗远 阅读(49) 评论(0) 推荐(0)
题解-awing大臣的旅费（关于树的直径）
摘要：很久以前，T王国空前繁荣。 为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是 阅读全文
posted @ 2022-02-28 19:40 不想做混子的奋斗远 阅读(46) 评论(0) 推荐(0)
图的存储（以后补充代码）
摘要： 阅读全文
posted @ 2022-02-24 22:14 不想做混子的奋斗远 阅读(20) 评论(0) 推荐(0)
acwing-全球变暖（连通块问题bfs或者dfs）
摘要：你有一张某海域 N×NN×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 22 座岛屿。 由于全球变暖导 阅读全文
posted @ 2022-02-24 20:57 不想做混子的奋斗远 阅读(36) 评论(0) 推荐(0)
acwing-红与黑（dfs和bfs两个版本）
摘要：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 阅读全文
posted @ 2022-02-24 15:16 不想做混子的奋斗远 阅读(65) 评论(0) 推荐(0)
acwing-完全二叉树的权值（双指针）
摘要：完全二叉树的权值 给定一棵包含 NN 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅ANA1,A2,···AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？ 如果有多个深度的权值和同为最大，请你输出其 阅读全文
posted @ 2022-02-24 14:29 不想做混子的奋斗远 阅读(55) 评论(0) 推荐(0)
acwing-地牢大师（bfs）
摘要：地牢大师 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。 请问，你有可能 阅读全文
posted @ 2022-02-24 14:21 不想做混子的奋斗远 阅读(123) 评论(0) 推荐(1)