贪心
贪心
幽影相随
这个作者很懒,什么都没留下…
展开
-
FatMouse' Trade(贪心)
FatMouse’ Trade 题意:FatMouse准备了M磅猫粮,它想和守卫仓库的猫进行交易,因为仓库里有它最爱吃的食物Javabean。仓库里有N个房间,在第i间房间里有J[i]磅Javabean,需要用F[i]磅猫粮来进行交换。FatMouse不必买在房间里的全部Javabean,他可以给猫F[i]*a%磅猫粮,来换取J[i]*a%磅的Javabean,其中a是一个实数。现在FatM...原创 2019-08-02 08:23:43 · 2354 阅读 · 0 评论 -
Schedule(贪心,任务调度)
Schedule题意:有n项加工任务,第i项加工任务的开始时间为si,结束时间为ei(1<=i<=n)。有若干台机器。任何两个在完成加工的时间段上有交集的任务不能在同一台机器上完成。每台机器的工作时间定义为timeend和timestart的差,其中,timeend是关机的时间,而timestart是开机的时间,本题设定,一台机器在timestart和timeend之间不会停机。请...原创 2019-08-02 08:28:14 · 2083 阅读 · 0 评论 -
Tian Ji -- The Horse Racing(贪心)
Tian Ji – The Horse Racing题意:田忌和齐王都有三匹不同类型的赛马,即下等马,中等马和上等马。规则是有三轮比赛,每一匹马只能在一轮中使用。单轮胜者从失败者那里获得两百银元。因为齐王是齐国最有权势的人,齐王有很好的马,在每类赛马中他的马都比田忌的马好。因此,每次都是齐王赢田忌六百银元。田忌为此很不高兴,直到他遇见了孙膑,孙膑是中国历史上最有名的军事家之一。由于孙膑使用...原创 2019-08-02 08:34:02 · 1356 阅读 · 0 评论 -
Supermarke(贪心 + 并查集)
Supermarke拿来熟悉一下并查集,有点忘了#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<algorithm> using namespace std;int pre[10005],rank[10005],n;st...原创 2019-07-31 14:59:33 · 1151 阅读 · 0 评论 -
区间包含(贪心)
区间包含学校 OJ 上的原题没过,计蒜客上的过了,待审查#include <cstdio>#include <algorithm>#include <iostream>using namespace std;#define ll long longint n, m;struct node { int a, b;} use[2001...原创 2019-10-04 15:57:06 · 204 阅读 · 0 评论