![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
【NOIP2015模拟10.28B组】终章-剑之魂题解
DescriptionMy soul of my sowrd!终焉的试炼即将到来,作为一名有修养的剑士,虽然没有习得n刀流但是二刀流还是没问题的。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据剑圣所说,两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢?注:AND 为按位与运算,先将数转成二进制,不满位数的补全0,然后成为两个长度相同的二进制数,处理的时候,两个相应的二进制位都为1,该位的结果值原创 2020-07-24 15:29:52 · 150 阅读 · 0 评论 -
【NOIP2015模拟10.22】最小代价题解
Description给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点,其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少?注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。Input第一行两个整数n,m;第二行n 个整数,0表示白点,1 表示黑点;接下来m 行,每行三个整数x,y,z,表示一条连接x和y 点,权值为z 的边。Output如果无解,原创 2020-07-21 14:32:50 · 642 阅读 · 0 评论