只会啊吧啊吧

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #Beautiful Land#

这题是经典的启发式搜索，我们首先要将每棵树按单位价值降序排序。然后，dfs每棵树是否选取，通过计算在当前空间下剩余物品的可能的最大价值来进行剪枝，该最大价值不能使答案更大，就不进行跳过这颗树的dfs。 #include <iostream> using namespace std; co...

2025-09-01

0 8

题解 | #可做题2#

一叠 N 张扑克牌，对于一次洗牌，原来的第一张牌变成新的一叠的第二张，原来第 k 张牌变成新的一叠的第 2*k%(n+1) 张。所以经过 m 轮洗牌后的第 L 张扑克牌应该是原来的第 L * [1/(2^m)%(n+1)]%(n+1) 张牌。我们用 exgcd 求出 2^m 在模为 n+1 时的逆...

2025-02-23

0 59

题解 | #牛牛与木棍#

思路：找最终的木棍长度 #include <bits/stdc++.h> using namespace std; int n,a[55]; int findans(int num, int a) { int cot=0,top=a,down=a; while (dow...

2024-03-23

0 141