itsKusoul
itsKusoul
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
itsKusoul的博客
全部文章
(共3篇)
题解 | #苗苗的气球#
不需要特判 总体思路为对于每一个颜色的气球, 看下如果除了当前的气球外的所有种类气球互相碰撞得到的最少气球数, 然后将最少气球数与当前颜色气球数比较,若小于则答案++,个人感觉这是比较完备的做法 #include<bits/stdc++.h> #define int long lon...
C++
贪心
2024-06-18
2
274
题解 | #祥子拆团#
这里主要写写独立性的感性理解证明,方便理解: 让我们来看一个例子(当x=216,y=2时) 216分解后为:2*2*2*3*3*3 独立性证明: 2 | 2 2 3 3 3 | 3 3 | 3 | 3 3 3 ...
C++
组合数学
2024-06-11
1
191
题解 | #小红不想做完全背包 (hard)#
D.小红不想做完全背包 (hard) 多源同余最短路做法: 考虑到以所有a[i]%p为起点,初始化使dis[a[i]%p]=1 那么终点即为dis[0] 具体代码如下: #include<bits/stdc++.h> #define endl '\n' #define x first ...
C++
2024-04-11
2
366