贪心
文章平均质量分 67
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 4038(CQOI 2017) 小Q的棋盘(贪心)
考虑到是一颗树,所以先找出从0号点出发的最长链,假设长度为L。 如果L>=N,那么答案就是N+1 如果L<N,此时肯定发生了某些点走两次的情况,那么最优解就是在一些链上走2次,最后在最长链上走到底,这是显然的。因此答案是(N-L)/2+L+1附上代码#include<stdio.h>#include<iostream>#include<algorithm>#include<cstri原创 2017-07-20 23:26:57 · 430 阅读 · 0 评论 -
NKOJ 1533 玩具(三分+贪心+单调队列)
P1533【Usaco Nov08 Gold】玩具问题描述 Bessie的生日快到了, 她希望用D (1 <= D <= 100,000; 70%的测试数据都满足1 <= D <= 500)天来庆祝. 奶牛们的注意力不会太集中, 因此Bessie想通过提供玩具的方式来使它们高兴. 她已经计算出了第i天需要的玩具数T_i (1 <= T_i <= 50). Bessie的幼儿园提供了许多服务给它们原创 2017-10-08 15:19:59 · 1029 阅读 · 0 评论 -
NKOJ 2791 (APIO 2012)守卫(贪心+链表+差分数组)
P2791【APIO2012】守卫问题描述 APIO王国正被忍者攻击! 忍者非常厉害,因为他们在进攻的时候可以躲在阴影里面使得其他人看不到他们。整个王国除了国王居住的APIO城堡以外都已经被占领了。在城堡前,有N个灌木丛,从1到N编号,有K个忍者躲在恰好K个灌木丛后面。 APIO城堡里有M个守卫。守卫i监视着编号从Ai到Bi的连续的一段灌木丛。每个守卫都向国王报告在他所监视原创 2017-10-08 17:10:38 · 473 阅读 · 0 评论 -
NKOJ 3847 马云 (贪心)
P3847马云问题描述 Mr_he 因讨厌马云而彻底放弃网购,他的日常用品都要到商场去购买,而且必须付现金。但是现 金购买,经常会遇到找零的问题,那么现在请你帮助他解决这样一个问题: 现在 Mr_he 手上有 n 种不同面值的硬币,每种硬币有无限多个。为了方便购物,他希望带尽量 少的硬币,但是要能组合出 1 到 m 之间的任意值。 输入格式 第一行为两个整数:m 和 n,他们的意义如题目原创 2017-10-31 12:03:10 · 802 阅读 · 0 评论