![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
zy-yz
编程小白一只
展开
-
codeforces478C
题意: 共三种颜色气球,r,g,b分别表示它们的个数,现要求每三个气球构成一组,每组不重复,问最多能组成几组? 解析: 卡了将近一个小时。。。看了题解后发现其实非常简单:我们首先将r,g,b进行排序,如果最大的气球数>2*(较小气球数之和),则输出较小气球数之和,否则输出(r+g+b)/3。 #include<iostream> #include<algori...原创 2018-11-06 16:53:20 · 179 阅读 · 0 评论 -
codeforces437C
题意:给一个n个点,m条边的图,每个点有一个权值w,每删去一个点所消耗的能量为与该点相邻的点的权值之和。问消耗的最小能量是多少? Examples Input 4 3 10 20 30 40 1 4 1 2 2 3 Output 40 解析:很基础的一道图论题目,然而我并没有AC出来(QAQ)我的思路是这样的:我们首先将点的权值按贪心思想从大到小排序。这样在删除时大权值的点...原创 2018-11-10 17:48:20 · 197 阅读 · 0 评论