贪心
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
JZOJ4859. 【NOIP2016提高A组集训第7场11.4】连锁店
DescriptionDpstr开了个饮料连锁店,连锁店共有n家,出售的饮料种类相同。为了促销,Dpstr决定让每家连锁店开展赠送活动。具体来说,在第i家店,顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币(注意不足ai个饮料瓶则不能兑换)。一家店可以兑换多次,兑换得到的饮料瓶还可以继续用于兑换。小C买了s瓶饮料,他想知道用这s瓶饮料最多可以兑换到多少个纪念币。Solution这道题我们采用贪心的原创 2016-11-04 20:17:11 · 609 阅读 · 0 评论 -
JZOJ4878. 【NOIP2016提高A组集训第10场11.8】时空传送
Description经过旷久的战争,ZMiG和707逐渐培养出了深厚的感♂情。他们逃到了另一块大陆上,决定远离世间的纷争,幸福地生活在一起。钟情707的neither_nor决心要把他们拆散,他要动用手中最大杀器之一——超时空传送仪来分开ZMiG和707。ZMiG和707所在的大陆可以被描述成N个点M条边的有向无环图。707和ZMiG自带魔法防御,neither_nor只可以用超时空传送仪把707原创 2016-11-08 22:47:27 · 438 阅读 · 0 评论 -
【JZO5271】【GDOI2018模拟8.14】神奇的救火现场
DescriptionData ConstraintSolution这和以前的jzoj上一道叫保持平衡的题很像啊。当然也有线性的做法,但我们这里只讲一下NlogN的做法。 我们维护两个小根堆分别为水栓和车的供给代价。每遇到一辆车,若水栓不为空,我们从水栓的堆中取出最小的代价x与其坐标相加后加入答案,并将坐标取反-代价加入车堆,若水栓为空,我们则将代价设为+∞重复刚才操作,表示以后若有水栓优先供应给原创 2017-08-21 22:54:39 · 371 阅读 · 0 评论 -
【JZOJ5329】【NOIP2017提高A组模拟8.22】时间机器
DescriptionData ConstraintSolution这道题看着网络流能过,实际上直接贪心就好。我们将电阻和节点分别按左端点排序,枚举节点,维护一个指针将电阻按右端点加入set,对于一个节点,我们肯定要找右端点不小于节点右端点的且尽量靠左的电阻来满足。按照这个贪心思路来搞即可。Code#include<iostream>#include<cmath>#include<cstring原创 2017-08-23 22:34:46 · 409 阅读 · 0 评论 -
【JZOJ5432】【NOIP2017提高A组集训10.28】三元组
Description有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件: 1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个) 2、选择x[i]的三元组个数恰好为X 3、选择y[i]的三元组个数恰好为Y 4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少 问选出的数的和最大是多少Data Constraint原创 2017-10-29 22:07:56 · 548 阅读 · 0 评论