【贪心】
文章平均质量分 52
synlHR
这个作者很懒,什么都没留下…
展开
-
【贪心】猜GPA最值
HDU 4968 Improving the GPA题意:已知各分值对应的绩点,给出n个科目的平均分ave,挑选n科的成绩求绩点可能的最大、最小值。注:该学霸的成绩都≥60且≤100;题解:找最小值从最小绩点的上限开始挑,保证剩下的不大于100;找最大值从最大绩点的下限开始挑,保证剩下的不小于60;#include<cstdio>#include<cstring>usi...原创 2018-05-01 21:36:29 · 192 阅读 · 0 评论 -
【贪心】对子顺子
HDU 6188 Duizi and Shunzi 题意:给出一堆牌,求最多能组成多少顺子{1,2,3}和对子{1,1},不能重复利用。注:牌面值最大可达10^6。题解:前两张优先取对子,因为前面没牌跟他们组顺子,然后遍历面值i; 如果i-1与i-2有剩下的,优先取顺子,因为只需要一张i牌就能ans++; 然后再判断能否取两张的对子;#include<iostream>#...原创 2018-05-03 21:11:14 · 631 阅读 · 0 评论 -
【贪心】熊猫洗衣服
hdu 6000 Washm件衣服,n1个洗衣机,n2个烘干机,一个机器一次处理一件,求最快完成时间。#include<cstdio>#include<algorithm>#include<queue>using namespace std;typedef long long int lld;struct node{ lld len,...转载 2019-05-16 21:09:27 · 270 阅读 · 0 评论 -
【贪心】多线程活动时间安排
POJ 3190 Stall Reservationsn个活动,开始时间a,结束时间b,编号id。按最早开始时间排序,向线程中安排;优先队列记录各线程的最后一个活动,按最早结束时间排序。#include<cstdio>#include<algorithm>#include<queue>using namespace std;struct...转载 2019-05-16 21:16:22 · 354 阅读 · 0 评论