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,...

八中魔法师 Description 小Z的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。如果想获得提示，可以花费c_ij元，小Z就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏有球？ Input 第一行一个整数n 第i+1行(1<=i&...

八中足球赛 Description 八中在办一次足球锦标赛，有N个队伍参加，每个队的编号为1到N中某个值。 每个队有个特征值为1-2^30-1之间的整数，且各不相同 比赛在决出冠军后就结束了 小Z发现每次比赛的兴奋值为两个队特征值的异或值(异或可理解为不进位的二进制加法运算) 例如特征值为2与特征值为4的队伍比赛，兴奋值为6. 这样小Z为了使整个赛事兴奋值总和最大，开启天眼模式，即他可以决定每场比...