Beihang ACM【1】小猪点赞问题

原创 2013年12月03日 16:38:33

原题目链接:

http://acm.buaa.edu.cn/problem/759/

#include "stdafx.h"
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	double fun();
	int T,i;
	cin>>T;
	double *S=new double[T];
	for(i=0;i<T;i++)
		S[i]=fun();
	for(i=0;i<T;i++)
		cout<<fixed<<setprecision(3)<<S[i]<<endl;
	delete[] S;
	return 0;
}
double fun()
{
	long n,i;
	double sum=0;
	cin>>n;
	long *A=new long[n+1];
	long *B=new long[n+1];
	B[0]=0;
	for(i=1;i<=n;i++)                
	{
		cin>>A[i];
		if(i<=(n+1)/2)
			B[i]=B[i-1]+n-(i-1)*2;
		else
			B[i]=B[n+1-i];
	}
	for(i=1;i<=n;i++)
		sum+=A[i]*B[i];
	return sum/(n*(n+1)/2);
}
附上测试用例通过源代码,时间复杂度为O(N)。

如果采用任何一种数组的方法,那么时间复杂度都是在o(n^2),编译的结果肯定超时、只有把这个问题彻底转化为数学问题,才能得到解决,下面是xyq大神的解决思路:

通过计算的规律寻找每一个ai的计算的次数Bi,那么通过分析可得到计算次数的迭代公式:B[i]=B[I-1]+n-(i-1)*2、结果关于(n+1)*n/2对称,这样我们要求的sum便是对ai*bi求和即可、

4.4.1 实现点赞加一的动画animation

0:动画的设置是在res下面创建一个anim 的文件夹,然后再创建resouce的文件,记得root element 一定要选择set,集合, xml version="1.0" encoding=...
  • Rodulf
  • Rodulf
  • 2016年03月08日 18:00
  • 1376

thinkphp点赞取消赞连贯操作

public function postChorogCai() { is_login(); $data['cid'] = input('cid'); ...
  • qq_22823581
  • qq_22823581
  • 2017年07月24日 11:00
  • 293

[Android]FloatingText仿点赞+1等效果

[Android]FloatingText仿点赞+1等效果@Author GQ 2016年07月29日 自定义View,可以仿点赞往上飘+1的一个特效,或者点击加入 购物车商品抛物线特效。Float...
  • baidu_25797177
  • baidu_25797177
  • 2016年07月29日 15:44
  • 1948

iOS一个简单的点赞动画

苹果在动画这一块做得确实很不错,一款很炫酷的动画会给人很好的视觉效果,给用户很好的体验,这是在项目中遇到过的一个小小的点赞动画,在这里记录一下,也给广大开发者一个小小小小小的分享。不要见笑...
  • qq_34874026
  • qq_34874026
  • 2016年05月23日 22:46
  • 1076

Android 点赞计数,点赞之后数量加1并且点击无效

贴出关键代码 praise_layout.setOnClickListener(new OnClickListener() { @Override public void onClick...
  • qq_32521313
  • qq_32521313
  • 2016年05月06日 10:16
  • 1941

iOS- 点赞动画效果

点赞我们都知道,最简单的就是通过Bool变量或者selected来判断是否选中,然后替换原来的图片,要想有个简单的动画效果,前面博主写过Core Animation里的关键帧动画,这里就用关键帧动画C...
  • CodingFire
  • CodingFire
  • 2016年07月27日 11:11
  • 4219

一个常用网站点赞动画功能实现

function dz(o){ $(o).find(".dianzan").toggleClass("on"); }
  • u012015434
  • u012015434
  • 2016年11月22日 15:11
  • 502

点赞+1 效果

见图案代码附上:
  • qq_16559905
  • qq_16559905
  • 2016年08月09日 16:27
  • 2454

iOS直播APP-点赞动画的实现

因工作需要,高仿【喵播】的Demo核心功能基本完成。直播端音视频采集、推流、内置音乐播放器系统,播放端的视频拉流播放、直播聊天室即时通信等功能已经完成。不过今天不是要讲这些看似高大上的东西,今天还是继...
  • WDJzf
  • WDJzf
  • 2016年10月03日 23:21
  • 1090

Android点赞+1效果,支持文本和图像。

如何使用: public void good(View view) { ((ImageView) view).setImageResource(R.drawable.good_chec...
  • qq_35549248
  • qq_35549248
  • 2017年05月23日 16:15
  • 364
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Beihang ACM【1】小猪点赞问题
举报原因:
原因补充:

(最多只允许输入30个字)