杨悦聪
杨悦聪
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
杨悦聪的博客
全部文章
(共5篇)
题解 | #EDEN的新背包问题#
相信大家都能看出这是多重背包 但问题是怎么去掉某个玩偶 去掉玩偶就可以单独求前面的和后面的,只需要一正一反两个背包就好了,剩下就是正常的多重背包。 AC代码 #include <bits/stdc++.h> using namespace std; int fl[100010][101...
C++
动态规划
2023-02-11
0
365
题解 | #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
423
题解 | #清楚姐姐学信息论#
不难知道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
641
题解 | #漂亮数#
我觉得这题不就是求质数加前缀和嘛(好像其他大佬也是呢) 先欧拉筛一遍,欧拉筛时再记录一下漂亮数,做一下前缀和,最后再提取就行了! #include <bits/stdc++.h> using namespace std; int p[100000000],b[100000005],cn...
C++
前缀和
2023-01-30
1
492
题解 | 忽远忽近的距离(有点悬)
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
635