贪心
Hany01
这个作者很懒,什么都没留下…
展开
-
【51nod 1563】 坐标轴上的最大团 (贪心)
Description坐标轴上有n个点,每个点有一个权值。第i个点的坐标是xix_i,权值是wiw_i 。现在对这些点建图。对于点对(i,j)(i,j),如果 |xi−xj|≥wi+wj|xi−xj|≥w_i+w_j,那么就给第ii个点和第jj个点之间连一条边。问建好的图中最大团有几个点。Solution可以发现其实每一个点可以看做以xix_i为中心的,长度为2×wi2\times w_i的线段。问原创 2017-10-01 21:38:09 · 286 阅读 · 0 评论 -
【BZOJ3105】【CQOI2013】新Nim游戏(线性基及其与拟阵的关系)
Description一个游戏, 共 NNN 堆石子, 第 iii 堆有 AiAiA_i 个. 在第一个回合中, 第一个游戏者可以直接拿走若干个整堆的火柴. 可以一堆都不拿, 但不可以全部拿走. 第二回合也一样, 第二个游戏者也有这样一次机会. 从第三个回合 (又轮到第一个游戏者) 开始, 规则和 Nim 游戏一样. 如果你先拿, 怎样才能保证获胜? 如果可以获胜的话, 还要让第一回合拿的火...原创 2018-03-11 19:32:11 · 185 阅读 · 0 评论 -
【BZOJ1124】【POI2008】Maf 枪战(贪心)
Description有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。你要求最后死亡数目的最小和最大可能Solution最多死亡数:对于一个环,只有一个人幸存;对于一个基环树,只有入度为0的人幸存。最少死亡数:入度为0的人活下来,他指向的人死亡,死亡的人指向的人...原创 2018-09-28 23:47:55 · 185 阅读 · 0 评论