CF1041C Coffee Break 题目大意: 给定nn个数和一个kk,这nn个数都不超过mm 每次从没被去掉的数里面选一个数aa,去掉aa,然后可以任意一个b(b>a+k)b(b>a+k),然后去掉任意一个c(c>b+k)c(c>b+k),以此类推 问最少能选多少个aa,然后输出每个数都是选第几个aa的时候被去掉的 输入格式: 一行三个整数n,m,k 再一行nn个整数,表示给定的数 输出格式: 第一行一个整数,表示最少选aa的个数 第二行nn个整数,表示每个数都是选第几个a…

题目链接:Coffee Break  Gym-101911A 题目大意:有一位员工想要利用喝咖啡来休息,他给了一个数组表示他想要喝咖啡的时间点(假设他喝咖啡用时1分钟),老板规定每次喝咖啡的时间间隔必须要大于d.问:他将给定数组的时间点都经 历一遍最少(贪心所在)需要多长时间,并输出每个时间点是在第几天经历的: 解题思路:贪心地选取喝咖啡的时间,我们尽量选取喝咖啡时间靠前的,然后贪心寻找能放在他后面最靠前的时间点,如果放不开就新开一天. 用map和队列的做法: /* */ # include <…

C. Coffee Break 这个贪心之前好像写过,还是感觉挺难的,有点不会写. 这个题目大意是:给你一个数列n个元素,然后给你一天的时间,给你一个间隔时间d, 问你最少要用多少天可以把这个数列的所有元素放进去,注意元素之间必须相隔大于等于d,还有就是假设每一天之间的间隔大于d 解法: 借助队列来解题, 首先给这个元素按照元素大小来拍个序,贪心优先考虑小的,优先把小的放进去, 然后第一天肯定是要开一天的,如何后面的比这个大那就新开一天,否则就可以直接继承这一天. 这个就是解题思路,我觉得我应该…

传送门 题意: Monocarp得到一份工作,每天要工作 m 分钟,他有一个爱好,喜欢在休息的时候喝咖啡,但是他的老板不乐意了,就给他规定了个 时间 d,在 d 分钟内只能喝一杯咖啡. 现给出Monocarp喝 n 杯咖啡的时间点,问最少需要几天喝完? 并输出每个时间点的咖啡在第几天喝. 样例1解释: 4 5 3 3 5 1 2 Monocarp有 n 杯咖啡需要喝,但老板规定,在 3 分钟内只能喝一杯, 那么在第一天Monocarp可以喝时间点为 1,5 的咖啡: 第二天可以喝时间点为 2 的…

//题意:一个的工作时间是m分钟. // 在特定的时间和咖啡 n a1,a2....an,, ai代表的是每个咖啡要在一天中对应的时间点喝掉 // 每一次喝咖啡的时间为1分钟 // 必须在一天中的ai时刻喝掉对应的咖啡 // 在两次喝咖啡中间要有d分钟休息时间,天与天之间时间大于d // 尽可能少的天数内将所有咖啡喝完,不只有一种解法 // input 输入 n(n杯咖啡), m(一天有m分钟工作时间), d(间隔时间) // a1,a2...an(第n杯咖啡要在一天中的第an时间点喝掉) //…

题:https://codeforces.com/gym/101911/problem/A 题意:每天工作m分钟,每次喝coffee得间隔d分钟,然后给出n个数,每个数表示想在一天中的a[i]的时刻喝coffe,问最少喝完的天数 分析:先对数组升序排,若满足间隔的d就向前一个建立联系: #include<bits/stdc++.h> using namespace std; ; int ans[M],head[M]; pair<int,int >a[M]; int main(){…

传送门 真心sb题啊. 考场上最开始看成了一道写过的原题... 仔细想了一会发现看错了. 其实就是一个sb队列. 每次插入到队首去就行了. 代码: #include<bits/stdc++.h> #define N 200005 using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!isdigit(ch))ch=getchar(); while(isdigit(ch))ans=(ans<&…

Deep Learning Methods for Vision CVPR 2012 Tutorial  9:00am-5:30pm, Sunday June 17th, Ballroom D (Full day) Rob Fergus (NYU), Honglak Lee (Michigan), Marc'Aurelio Ranzato (Google) Ruslan Salakhutdinov(Toronto), Graham Taylor(Guelph), Kai Yu(Baidu)  O…

简单工厂模式:使用一个类来生成实例. 复杂工厂模式:使用子类来决定一个成员变量应该是哪个具体的类的实例. 简单工厂模式是由一个方法来决定到底要创建哪个类的实例, 而这些实例经常都拥有相同的接口.通过工厂,可以取得需要的实例.逻辑示意图: 下面列举了一个例子: var Coffee = function(){ this.color="brown"; }; var Milk = function(){ this.color="white"; }; var OrangeJ…

Ubuntu 13.04/12.10安装Oracle 11gR2图文教程 原文标题:How to Install Oracle 11G R2 Enterprise Edition Database Ubuntu 12.10 / 12.04 注:原文出自:http://www.techienote.com/tag/oracle-database-11g-r2-on-ubuntu-12-04 Following is the how to for installing Oracle Database…