zhn_666的博客

题目描述现在有n枚金币，它们可能会有不同的价值，现在要把它们分成两部分，要求这两部分金币数目之差不超过1，问这样分成的两部分金币的价值之差最小是多少？输入格式每个输入文件中包含多组测试数据，输入文件的第一行是一个正整数T，用来说明文件中有多少组测试数据。接下来将依次给出所有测试数据的描述，每组测试数据的第一行是一个正整数n，表示共有n枚金币。第二行有n个正整数vi，分别给出每一枚金币的价值。...

题意翻译在给定范围内找一个点，使得距离所有点的最小值最大。模拟退火#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <queue>#define int long...

零很长一段时间内，zhn_666每周会更一些之前的学过的算法，也会把曾经因为懒惰之类的原因没学的算法重新学一遍，这次会好好写博客，希望有缘人看到也能学到点东西一这周俺要复习的算法是有关最小生成树的首先介绍一些关于图的定义- 连通图：在一张无向图中，任意两点都联通，则称此无向图为连通图- 强连通图:在一张有向图中，任意两点都联通，则称此有向图为强连通图- 生成树：在有n个点连通图中，选...