- 博客(13)
- 收藏
- 关注
RSS订阅原创 AcWing 143.最大异或对
题解在给定的 NN 个整数 A1，A2……ANA1，A2……AN 中选出两个进行 xorxor（异或）运算，得到的结果最大是多少？
2025-01-16 18:00:17
378
原创 AcWing 128.编辑器
题解你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下：1、I x，在光标处插入数值 xx。2、D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。3、L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。4、R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略此操作。5、Q k。
2025-01-15 10:40:49
1749
原创 AcWing 121.赶牛入圈
农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含 CC 单位的三叶草，来当做它们的下午茶。畜栏的边缘必须与 X，YX，Y 轴平行。约翰的土地里一共包含 NN 单位的三叶草，每单位三叶草位于一个 1×11×1 的土地区域内，区域位置由其左下角坐标表示，并且区域左下角的 X,YX,Y 坐标都为整数，范围在 11 到 1000010000 以内。多个单位的三叶草可能会位于同一个 1×11×1 的区域内，因为这个原因，在接下来的输入中，同一个区域坐标可能出现多次。
2025-01-14 11:26:14
1417
原创 AcWing 122.士兵
题解格格兰郡的 NN 名士兵随机散落在全郡各地。格格兰郡中的位置由一对 (x,y)(x,y) 整数坐标表示。士兵可以进行移动，每次移动，一名士兵可以向上，向下，向左或向右移动一个单位（因此，他的 xx 或 yy 坐标也将加 11 或减 11）。现在希望通过移动士兵，使得所有士兵彼此相邻的处于同一条水平线内，即所有士兵的 yy 坐标相同并且 xx 坐标相邻。请你计算满足要求的情况下，所有士兵的总移动次数最少是多少。需注意，两个或多个士兵不能占据同一个位置。
2025-01-10 16:35:28
291
原创 AcWing 120.防线
题解达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群，很快，行动队便来到了怪兽达达的黑暗城堡的下方。但是，同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防线由很多防具组成，这些防具分成了 NN 组。
2025-01-09 17:54:02
409
原创 AcWing 115.给树染色
题解一颗树有 nn 个节点，这些节点被标号为：1,2,3…n1,2,3…n，每个节点 ii 都有一个权值 A[i]A[i]。现在要把这棵树的节点全部染色，染色的规则是：根节点 RR 可以随时被染色；对于其他点，在被染色之前它的父亲节点必须已经染上了色。每次染色的代价为 T×A[i]T×A[i]，其中 TT 代表当前是第几次染色。求把这棵树染色的最小总代价。
2025-01-07 12:04:02
1401
原创 AcWing 126.最大的和
题解给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 1×11×1 或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。它拥有最大和 1515。
2025-01-04 15:45:12
389
原创 AcWing 114.国王游戏
题解恰逢 HH 国国庆，国王邀请 nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。
2025-01-03 19:14:48
372
原创 AcWing 100.增减序列
给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r][l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。
2025-01-02 21:33:45
165
原创 AcWing 105.七夕祭
题解七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕，于是他们决定去 TYVJ 七夕祭游玩。TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 NN 排 MM 列共计 N×MN×M 个摊点组成。虽然摊点种类繁多，不过 cl 只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。
2025-01-01 19:46:01
403
1原创 AcWing 108.奇数码问题
你一定玩过八数码游戏，它实际上是在一个 3×3的网格中进行的，1 个空格和 1∼8 这 8个数字恰好不重不漏地分布在这 3×3 的网格中。在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。奇数码游戏是它的一个扩展，在一个 n×n 的网格中进行，其中 n 为奇数，1个空格和 1∼n2−1 这 n2−1 个数恰好不重不漏地分布在 n×nn×n 的网格中。空格移动的规则与八数码游戏相同，实际上，八数码就是一个 n=3的奇数码游戏。
2024-12-30 18:28:25
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人