贪心
Dale_zero
从零开始吧!
展开
-
codeforce 982C
题目链接:点击打开链接如果节点数是奇数,那么直接输出-1以任意一点为根节点,进行dfs,如果第i个节点的子树节点(包括本身)数为偶数,ans++;最后答案为ans-1;#include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#incl...原创 2018-06-05 15:55:54 · 268 阅读 · 0 评论 -
codeforce 990E (暴力+贪心)
题目链接:点击打开链接爆搜即可,先处理出最长的连续blocked positions的长度,如果这个程度比k要大或者等于k,那么直接输出-1;否则从最长长度搜到k,找出最小的花费。贪心策略:先在0处放一个路灯,然后最好情况是在0+l处放置路灯,如果该位置是一个blocked positions,则向前找到最近的能放路灯的位置。直到位置>n即可#include<iostream>...原创 2018-06-21 15:14:54 · 499 阅读 · 0 评论 -
hdu 6438 Buy and Resell 优先队列贪心+思维
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6438 k值为是否已经卖出的标记,若k=1,说明在该天曾经卖出一件物品。然而因为从a买入,从b卖出,再从b买入,从c卖出和从a买入,从c卖出的结果是一样的。所以定义k值用来更新买卖的最优值。在优先队列中,如果两元素w值(当天价值)相同,则优先取k较大的元素。优先队列存储每一天的价格,贪心对于...原创 2018-08-27 17:26:54 · 246 阅读 · 0 评论