ImSev7en_1
ImSev7en_1
全部文章
分类
归档
标签
去牛客网
登录
/
注册
ImSev7en_1的博客
全部文章
(共5篇)
题解 | #Freckles#
Kruskal算法 #include <iostream> #include <queue> #include <cmath> #include <algorithm> #include <i...
C++
贪心
并查集
图
2022-09-08
0
296
题解 | #哈夫曼树#
/*本题与搬水果题异曲同工,均利用小顶堆实现*/ #include <iostream> #include <queue> using namespace std; int main(){  ...
C++
贪心
2022-09-07
0
376
题解 | #搬水果#
/*起初想用最小堆实现,发现不如直接使用vector来贪心地搬运水果。 以下为使用vector实现的法1:*/ #include <iostream> #include <vector> #include <algorithm> us...
C++
贪心
队列
2022-09-06
0
424
题解 | #代理服务器#
贪心策略: 量度标准:每次使用一个能够访问最多服务器(按顺序)即在服务器中最晚出现的代理服务器; #include <iostream> #include <vector> using namespace std; vector&l...
C++
贪心
2022-09-04
0
332
题解 | #鸡兔同笼#
贪心策略: 要求最少的数,先尽可能找到拥有脚数最多的动物,依次递减。 要求最多的数,先尽可能找到拥有脚数最少的动物,依次递增。 因为本题鸡有4只脚,兔有2只脚,若为奇数,则一定无解。 #include<iostream> using namespace std; i...
C++
贪心
2022-09-04
0
325