贪心
文章平均质量分 67
Junwinds
中国科学院大学
展开
-
LOJ6041雅礼集训 决斗 【贪心】
LOJ6047SOL首先环其实是不存在的。。-重复的会向右边挤,但最后n个都可以一一对应,至少有一条边没有“人员流动”。我们设sumi=∑j=1ideg[j]−1sum_i=\sum_{j=1}^i deg[j]-1sumi=∑j=1ideg[j]−1,sumsumsum最小的一个点kkk和下一个点k+1k+1k+1之间没有“人员流动”。从k+1k+1k+1开始,用set维护...原创 2019-10-18 14:24:50 · 195 阅读 · 0 评论 -
[SCOI2016]背单词(trie+贪心)
#1459(校内OJ) [SCOI2016]背单词描述Lweb 面对如山的英语单词,陷入了深深的沉思,”我怎么样才能快点学完,然后去玩三国杀呢?“。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的:—————序号 单词—————1 2…n-2n-1 n—————然后凤老师告诉 Lweb ,我知道你要学习的单词总共有 n 个,现在我们从上往...原创 2018-12-27 00:38:02 · 282 阅读 · 0 评论 -
#2861 城市交易 【最大瓶颈路+贪心】
#2861 城市交易【描述】L在N个不同的城市做生意,他收到了N个不同城市的N份交易订单。在这N个城市之间有一些低速公路,这些低速公路都有自己的一个载重上限,这限制了你在这条公路上前进的时候能够携带的货物数量。除了低速公路之外,还有些城市修了慢速铁路站。对于修了慢速铁路站的城市,你可以乘坐慢速火车在这些城市之间往返而不受载重上限的限制。L现在要按照顺序来处理这N份订单,他可以自由选择自己的路...原创 2019-01-26 13:47:09 · 135 阅读 · 1 评论 -
【scoi 2009】 生日礼物 【贪心+队列】
描述////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标...原创 2019-02-06 17:37:52 · 179 阅读 · 0 评论 -
BZOJ4795 环球巡演 【贪心】
传送门SOL把题看清楚,会发现从iii到jjj点和返回与其他点对是相互独立的。处理出每一点对之间来回的次数,发现只有一下几种情况:一、全部单程。二、优先iii到jjj的双程,剩下单程。三、优先jjj到iii的双程,剩下单程。四、优先iii到jjj的双程,剩下优先优先jjj到iii的双程,剩下单程。五、优先jjj到iii的双程,剩下优先优先iii到jjj的双程,剩下单程。...原创 2019-08-01 14:01:04 · 96 阅读 · 0 评论