307. [HAOI2006] 均分数据 ★★ 输入文件：data.in 输出文件：data.out 简单对比时间限制：3 s 内存限制：128 MB 【问题描述】 已知N个正整数：A1，A2，……，An。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 其中第一 ...
分类：
其他好文 时间：
2017-06-14 21:14:00
阅读次数：
183
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出 这个比值，如果需要，表示成一个 ...
分类：
其他好文 时间：
2017-06-13 10:12:31
阅读次数：
167
http://cogs.pro/cogs/problem/problem.php?pid=1310 ★ 输入文件：monkey.in 输出文件：monkey.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨 ...
分类：
其他好文 时间：
2017-06-01 22:44:18
阅读次数：
221
Brief Solution: 强连通tarjan+压缩点+判断是否除了一个点，其它点都有出度 Detailed Solution: 把牛看成点若一个点b能到达点a，则b认为a受欢迎若所有的点都能到达点a，则a被所有的牛欢迎 对于某个强连通中的点，任意两点可互达，互相受欢迎对图求强连通，并把强连通压 ...
分类：
其他好文 时间：
2017-05-31 21:25:50
阅读次数：
180
2428: [HAOI2006]均分数据 Description 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。 已知N个正整数：A1、A2、……、An ...
分类：
其他好文 时间：
2017-05-25 19:00:27
阅读次数：
118
HAOI2006 】受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数（A，B），表示牛 A 认为牛 B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 ...
分类：
其他好文 时间：
2017-05-19 23:52:16
阅读次数：
223
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 ...
分类：
其他好文 时间：
2017-05-12 13:18:44
阅读次数：
164
http://poj.org/problem?id=2186 || https://www.luogu.org/problem/show?pid=2341 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33470 Accepte ...
分类：
其他好文 时间：
2017-05-08 23:21:16
阅读次数：
259
洛谷传送门 直接tarjan求scc，然后统计出度为0的缩点，如果多余1个就输出0，只有一个就输出这个缩点里的点。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <stack> 4 5 using namespace std; 6 ...
分类：
其他好文 时间：
2017-04-14 09:43:45
阅读次数：
206
题目大意： 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。 思路： 考虑模拟退火。每次先对每个数随机分在哪个组，然后每次退火随机一个数x，将其换到组y，取y时按温度分类： 若温度高，则此时不稳定，y取温度最小的组。 若温度低，则此时已经 ...
分类：
其他好文 时间：
2017-03-27 19:29:54
阅读次数：
144
