当前位置: 首页 > news >正文

扁平化设计网站建设wordpress个人博客自媒体

扁平化设计网站建设,wordpress个人博客自媒体,贵阳网站方舟网络最好,怎么申请免费的网站[HAOI2006]均分数据 题解#xff1a; 题目稍微解释一下#xff1a; 把n个数以分为m组#xff0c;计算每一组的和#xff0c;求得到的这m个数的方差。由于分法是任意的#xff0c;我们要求这些方差中的最小值 我们先用STL中的函数random_shuffle()用来对一个元素序列进行…[HAOI2006]均分数据 题解 题目稍微解释一下 把n个数以分为m组计算每一组的和求得到的这m个数的方差。由于分法是任意的我们要求这些方差中的最小值 我们先用STL中的函数random_shuffle()用来对一个元素序列进行重新排序随机的 众所周知如果每个组数的大小都相近的话方差就越小 所以我们每次将第i个数加给当前数之和最小的那个组这样操作可以使得在当前排列下m组数最相近也就是方差最小 循环个5e5次就够了太多就会超时5e6的话洛谷和牛客的机子都会超时 貌似dp也可以做 代码 #includebits/stdc.h typedef long long ll; using namespace std; inline int read(){int s0,w1;char chgetchar();while(ch0||ch9){if(ch-)w-1;chgetchar();}while(ch0ch9) ss*10ch-0,chgetchar();//s(s3)(s1)(ch^48);return s*w; } const int maxn100; int a[maxn]; int x[maxn]; double tot; double ans0x3f; int n,m; inline void calc() {memset(x,0,sizeof(x));for(int i1;in;i){int p1;//第p组 for(int j1;jm;j){if(x[j]x[p])pj;}x[p]a[i];//每次把数加给最小的组 }double sum0;for(int i1;im;i){sumsum(x[i]-tot)*(x[i]-tot);}sumsum/(double)m;sumsqrt(sum);if(sumans)anssum; } int main() {cinnm;for(int i1;in;i){cina[i];tota[i];}tot/(double)m;int T5000000;while(T--){random_shuffle(a1,a1n);calc();}printf(%.2f\n,ans); }
http://www.huolong8.cn/news/226282/

相关文章:

  • 做网站需要哪些钱网站栏目设计规划表
  • 浙江建设厅网站首页内容营销经典案例
  • 网站的后端用什么软件做咨询律师免费解答
  • 网站建设公司的公司wordpress首页随机推荐
  • 网站字体特效代码郑州企业培训
  • wordpress网站布置网站网址更新了怎么查
  • 房产网站栏目建设网站的赚钱方式
  • 成品网站怎么新建网页做瞹视频网站
  • 网站木马文件删除桂林相亲网
  • 枣庄网站开发网络科技有限公司官网
  • 网站设计推广方案js 网站源码
  • 山东新汇建设集团有限公司网站wordpress 前台发帖
  • 网站做得好的公司四川省住房和城乡建设厅网站官网
  • 知名大型网站搭建公司一级a做爰片免费网站性恔
  • 汕头网站搭建seo5
  • 南昌seo网站管理宁德市教育局
  • 贵阳微网站专门做养老院的网站
  • 想找在家做的兼职 有什么网站吗中国商业数据网
  • 分类信息网站成都搭建怎么注册网站域名备案
  • 贵州建站互联网科技有限公司中国淮南网
  • 兼职做设计什么网站好给vps安装wordpress
  • 烟台网站建设科技公司本地wordpress 固定连接
  • 网站 欣赏网页微博怎么下载视频
  • 房屋装修网站模板程序员会搭建非法网站吗
  • 北京网站建设的价格国家信息公示系统官网
  • 快手做任务网站wordpress首页导航
  • 合肥制作网站公司郑州市官网
  • 网站域名如何管理沈阳视频制作公司
  • 公司内部网站建设的意义泰州建设网站
  • 青岛营销型网站推广wordpress标题图片代码