杨悦聪

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #EDEN的新背包问题#

相信大家都能看出这是多重背包但问题是怎么去掉某个玩偶去掉玩偶就可以单独求前面的和后面的，只需要一正一反两个背包就好了，剩下就是正常的多重背包。 AC代码 #include <bits/stdc++.h> using namespace std; int fl[100010][101...

C++ 动态规划

2023-02-11

0 229

题解 | #A,B,H,K#

A 小沙の好客把商品排个序，做个前缀和，二分查找就好了。二分查找可以用lower_bound(点这里)，upper_bound(点这里) #include <bits/stdc++.h> #define rep(i,a,n) for(int i = a;i <= n;i++) ...

C++

2023-02-01

0 275

题解 | #清楚姐姐学信息论#

不难知道x进制x*y张牌可以表示行x^y个数，所以只要比较x^y和y^x就行了！！！没错你炸了！！！ x ^ y和y ^ x比较可以变成成y * logx和x * logy比较，这样就不会炸了。 #include <bits/stdc++.h> #define ll long long...

C++

2023-01-30

3 492

题解 | #漂亮数#

我觉得这题不就是求质数加前缀和嘛（好像其他大佬也是呢）先欧拉筛一遍，欧拉筛时再记录一下漂亮数，做一下前缀和,最后再提取就行了！ #include <bits/stdc++.h> using namespace std; int p[100000000],b[100000005],cn...

C++ 前缀和

2023-01-30

1 237

题解 | 忽远忽近的距离(有点悬)

C.DFS能过！！！这题非常简单，要满足对于每个ai，有 2 ≤ ∣ai - i∣ ≤ 3，只需要DFS时，枚举每个ai为{i-3,i-2,i+2,i+3}即可。最后，如果没有一种可行的排列，输出-1。 AC代码 #include <bits/stdc++.h> ...

C++ 深度优先搜索

2023-01-20

5 482