Description
已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小Solution
这题一眼看不会做啊，这题肯定是乱搞题啊。。。一看这n≤20n\leq20，想搜来着，然后感觉不太对。看了一眼别人的题解恍然大悟，模拟退火！真是长姿势了，以前总是拘泥于用退火做计算几何，没有深入理解退火的实质。真是too young。
先随机分组，...
分类：
其他好文 时间：
2015-04-02 15:07:30
阅读次数：
172
题目链接：BZOJ - 2428题目分析这道题使用随机化算法来做，可以使用模拟退火，也可以random_shuffle之后贪心。模拟退火：要进行多次模拟退火，每次进行模拟退火之前，给每个点随机分配一下集合。然后模拟退火的随机移动就是随机一个点，再找另一个集合y，将这个点移动到集合y中。开始时模拟退火...
分类：
其他好文 时间：
2015-03-16 20:57:55
阅读次数：
142
正确方法是模拟退火？根据wulala的讲法，我们多random_shuffle几发，对序列贪心一下就好了反正都是随机化的做法，能过就行2333 1 /************************************************************** 2 Proble...
分类：
其他好文 时间：
2015-03-09 23:57:51
阅读次数：
336
1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:2410Solved:1276[Submit][Status]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认...
分类：
其他好文 时间：
2015-01-31 20:33:56
阅读次数：
192
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2429题解：能否跨过只看最长边，那我们求一棵最小生成树，只要判断最长边和最远跳跃距离的远近就行了。但是。。。我怎么觉得是次长边呢？我可以故意不走这条边，绕一圈T_T代码： 1 #include ....
分类：
其他好文 时间：
2015-01-28 14:24:33
阅读次数：
176
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1049题解：ydc的题解：http://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411第二问比较神？考场上敢去猜结论？代码： 1...
分类：
其他好文 时间：
2015-01-25 00:02:10
阅读次数：
279
1050: [HAOI2006]旅行comfTime Limit:10 SecMemory Limit:162 MBSubmit:1495Solved:737[Submit][Status]Description给你一个无向图，N(Ny then max:=x else max:=y; 9 ...
分类：
其他好文 时间：
2014-12-19 00:22:47
阅读次数：
238
http://www.lydsy.com/JudgeOnline/problem.php?id=1049又是一题神题啊。orz首先第一个问很容易看出f[i]=min{f[j]+1, a[i]-a[j]>=i-j}设b[i]=a[i]-i得f[i]=min{f[j]+1, b[i]>=b[j]}然后就...
分类：
其他好文 时间：
2014-12-13 10:44:28
阅读次数：
170
1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:2276Solved:1190[Submit][Status]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认...
分类：
其他好文 时间：
2014-11-09 16:38:09
阅读次数：
160
