难度在于读题 #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue<int,vector<int>,greater<int> > q; struct node{ int l,r; }e[1000005]; bool cmp(node a,node b){ return a.l<b.l; } int main…

4425: [Nwerc2015]Assigning Workstations分配工作站 Description Penelope is part of the admin team of the newly built supercomputer. Her job is to assign workstations to the researchers who come here to run their computations at the supercomputer. Penelope…

题目描述 佩内洛普是新建立的超级计算机的管理员中的一员. 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员. 佩内洛普非常懒惰,不喜欢为到达的研究者们解锁机器. 她可以从在她的办公桌远程解锁这些机器,但她并不觉得这卑贱的任务配得上她,所以她决定忽略安全指南偷偷懒.她可以直接地要求,研究者在他们离开时不用锁定自己的工作站,然后把未在使用且还在未锁定状态的工作站分配给新来的研究人员. 这样,她只需要为每一个工作站第一次被使用所属的研究员解锁工作站,这对佩内洛普的工作来说是一个巨大的改善…

题意:有n个人,依次来到机房,给你他们每个人的到达时间和使用时间,你给他们分配电脑,要么新开一台, 要么给他一台别人用完以后没关的.一台电脑会在停止使用M分钟后自动关闭.让你最大化不需要新开电脑的总人数. 将人按照到达时间进行排序,把所有已经处理完的人的结束时间塞在小根堆里面.新来一个人的时候,从堆顶把结束时间过早的全pop掉,然后看堆顶的能不能直接分配给他,如果能,就将那个pop掉,然后将这个人塞进去.否则直接塞进去,然后ans++. 最后输出n-ans即可. #include<cstdio>…

4430: [Nwerc2015]Guessing Camels赌骆 Description Jaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 in Morocco. The trip included a camel ride, and after returning from the ride, their guide invited th…

4428: [Nwerc2015]Debugging调试 Description Your fancy debugger will not help you in this matter. There are many ways in which code can produce different behavior between debug and release builds, and when this happens, one may have to resort to more pr…

洛谷上能过的最大流bzoj上T了--但是贪心做法明明在洛谷上比最大流要慢啊--如果是最大流的话就是裸题了吧 说一下贪心,就按照防晒霜排序,然后对每一个防晒霜选一头可以使用的且r最小的牛 就,没了. 贪心 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=2505; int n,m,ans,l[N]…

Description 奶牛们计划着去海滩上享受日光浴.为了避免皮肤被阳光灼伤,所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜.第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i <= maxSPF_i <= 1,000).如果某头奶牛涂的防晒霜的SPF值过小,那么阳光仍然能 把她的皮肤灼伤:如果防晒霜的SPF值过大,则会使日光浴与躺在屋里睡觉变得 几…

题目链接:http://vjudge.net/contest/127404#problem/A /* 给你n个数字,让你找出一个最小的数字,这个数字不在这些数字中出现的 ,注意:这个数字如果各个位上的数字能按照顺序在n个数字中找出,那么 也算找到 将这个n个数字拼成字符串,然后用find函数找一下是不是在这里面就可以了 */ #include<bits/stdc++.h> #include<string> #define N 100000 #define M 500000 usin…

[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=1707 [题目大意] 每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值 防晒霜的作用是让阳光照在身上的阳光强度固定为某个值 每瓶防晒霜给出固定的阳光量和防晒霜数量,每头奶牛只能用一瓶防晒霜 问最多能晒太阳的奶牛数量 [题解] 将防晒霜的阳光固定值从小到大扫描,我们发现当这种防晒霜能满足一些牛的需求的时候, 我们应该选择优先满足最大值较低的牛的需求,这样才是更优的, 因此我们在扫描…