最小生成树
MoonAndSea_zyyh
这个作者很懒,什么都没留下…
展开
-
最小生成树模板
//Kruskal#include<bits/stdc++.h>using namespace std;int n,c,tot,kx,ky,fx,fy,sum=0;float ans,cx[105],cy[105],cv[105][105],f[105];struct point{ int x,y; float v;}d[105];int cmp(point a,...原创 2019-03-09 13:12:24 · 139 阅读 · 0 评论 -
八中魔法师
八中魔法师Description小Z的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。如果想获得提示,可以花费c_ij元,小Z就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子底下藏有球?Input第一行一个整数n第i+1行(1<=i&...原创 2019-03-12 13:42:24 · 276 阅读 · 0 评论 -
八中足球赛
八中足球赛Description八中在办一次足球锦标赛,有N个队伍参加,每个队的编号为1到N中某个值。每个队有个特征值为1-2^30-1之间的整数,且各不相同比赛在决出冠军后就结束了小Z发现每次比赛的兴奋值为两个队特征值的异或值(异或可理解为不进位的二进制加法运算)例如特征值为2与特征值为4的队伍比赛,兴奋值为6.这样小Z为了使整个赛事兴奋值总和最大,开启天眼模式,即他可以决定每场比...原创 2019-03-13 13:34:52 · 316 阅读 · 1 评论