Problem 1271:W和方程的故事

原创 2012年03月28日 23:44:41

做为一个小菜鸟,最近在学习一些算法方面的东西,在USTC Online Judge for ACM/ICPC看到这么简单的一道题:

自己用C语言写了一个顺序循环求解算法:

 

#include<stdio.h>
int main(){
	int T;
	int N[100]={0};
	int i;
	int j;
	long long count=0;
//第一行输入一个正整数T(T<=100),代表下面共有T组测试数据。	
	scanf("%d",&T);
	
	for(i=T;i>0;--i){
//下面T行,每行一个整数N(0<=N<=1000000)。
		scanf("%d",&N[T-i]);
	}
	
	for(i=T;i>0;--i){
		for(j=N[T-i]/5;j>=0;--j){
                   //用移位操作来代替乘除法,降低循环体内单位操作的数量级
                   count+=((N[T-i]-(j<<2)-j)>>1)+1;
		}

	printf("%lld\n",count);//输出该方程解的组数。
	count=0;
}
	return 0;
}


 

系统接收了代码,显示的算法性能如下:

 

看到有些筒子提交的算法代码长度和内存消耗和我的都差不多,但是时间在0ms,不懂,求高人指教~


机器学习中的超平面wx+b=0?

一个线性分类器就是要在 n 维的数据空间中找到一个超平面,其方程可以表示为:wx+b=0, 作为菜鸟想为何超平面方程如此。一天在看2D的直线方程ax+by+c=0,豁然开朗,因为w,x皆为向量,w...
  • handforever
  • handforever
  • 2013年11月03日 17:05
  • 2891

hdu 4513 吉哥系列故事——完美队形II(Manacher)

吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) ...
  • acm_cxq
  • acm_cxq
  • 2016年06月26日 09:39
  • 186

Problem W

简单题意 总共n万美元,在m个学校中选择若干的(在经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且估计了得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。计算...
  • qq_33720032
  • qq_33720032
  • 2016年05月03日 12:45
  • 124

杭电 ACM HDU Train Problem I

Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • lsgqjh
  • lsgqjh
  • 2015年06月20日 13:25
  • 1033

小兔子和小狐狸的故事

  1小狐狸总是忍不住偷偷看小兔子,它尤其喜欢看小兔子那双温柔的红眼睛。但小狐狸的偷看实在太明显了,有时本来只是想悄无声息地看一眼的,可不自觉就着了迷变成了紧紧地注视。“干嘛总是盯着我看?”小兔子有天...
  • sadindus
  • sadindus
  • 2011年05月20日 12:25
  • 1056

函数和方程的区别

函数(function)表示每个输入值对应唯一输出值的一种对应关系.函数f中对应输入值的输出值x的标准符号为f(x).包含某个函数所有的输入值的集合被称作这个函数的定义域,包含所有的输出值的集合被称作...
  • li_xiao_ming
  • li_xiao_ming
  • 2016年08月13日 09:24
  • 632

(agile) 用户故事与任务之间的区别

这是翻译的Mike Cohn先生的一篇博文:The Difference Between a Story and a Task 提供给做agile软件开发的同行们学习和参考。 http://www.m...
  • linkedin_26361169
  • linkedin_26361169
  • 2015年03月06日 16:28
  • 707

【BZOJ1412】[ZJOI2009]狼和羊的故事【最小割】

【题目链接】 显然是最小割... 随便抽了个题怎么又是网络流... /* Pigonometry */ #include #include using namespace std; ...
  • BraketBN
  • BraketBN
  • 2016年04月25日 17:26
  • 290

用例、用户故事、特性的异同和关系(一)

在最近的咨询过程中,经常有客户问到“用户故事和用例是什么关系?”、“用户故事是不是取代了用例?”、“什么时候用用例、什么时候用用户故事?”、“特性和用例是什么关系?”。以下把我的想法整理了一下,首先先...
  • adwu73
  • adwu73
  • 2009年02月18日 13:56
  • 4772

HihoCoder 1271 舰队游戏(二进制枚举、贪心)

题意: n行∗m列≤16个空位,每个空位有个权值ai,b物品权值bi,c物品权值cin行*m列\le 16个空位, 每个空位有个权值a_{i}, b物品权值b_i,c物品权值c_i 每个空位...
  • lwt36
  • lwt36
  • 2016年03月07日 17:04
  • 482
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Problem 1271:W和方程的故事
举报原因:
原因补充:

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