zoj 1730 Crazy Tea Party

原创 2012年03月25日 08:50:07
//水题不水啊!
/*类似冒泡程序
 如果所有人是线性排列,那我们的工作就是类似冒泡程序做的工作:1,2,3,4,5变为5,4,3,2,1 ,耗时n(n-1)/2
 但是出现了环,也就是说1,2,3,4,5变为3,2,1,5,4也可满足条件  
我们可以把这个环等分成两个部分 ,每个部分看成是线性的,再把它们花的时间加起来.
 当n是偶数时, 每份人数n/2 ,即 2*(n/2 )*(n/2 -1)/2;
 当n是奇数时,两份的人数分别是n/2和n/2+1,即(n/2)*(n/2 -1)/2 + (n/2 +1)*(n/2)/2
	 */
#include "iostream"
using namespace std;

int main()
{
	int testcase, i, num, minutes;
	cin >> testcase;
	for (i = 0; i < testcase; i++)
	{
		cin >> num;
		minutes = 0;
		if (num % 2 == 0)
		{
			minutes = 2 * (num / 2) * (num / 2 - 1) / 2;
		}
		else
		{
			minutes = (num / 2) * (num / 2 - 1) / 2 + (num / 2 + 1) * (num / 2) / 2;
		}
		cout << minutes << endl;
	}
}

ZOJ3524Crazy Shopping(完全背包+拓扑排序)经典

H - Crazy Shopping Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Su...
  • u010372095
  • u010372095
  • 2015年01月17日 22:43
  • 1024

POJ-Crazy tea party,数学/思维

Crazy tea party Time Limit: 1000MS   Memory Limit: 10000K        Description n participa...
  • NYIST_TC_LYQ
  • NYIST_TC_LYQ
  • 2016年04月27日 17:17
  • 1432

TEA加密算法的C/C++实现

TEA(Tiny Encryption Algorithm) 是一种简单高效的加密算法,以加密解密速度快,实现简单著称。算法真的很简单,TEA算法每一次可以操作64-bit(8-byte),采用128...
  • darennet
  • darennet
  • 2014年12月24日 12:50
  • 1361

Codeforces 808C Tea Party【贪心】

C. Tea Party time limit per test 1 second memory limit per test 256 megabytes input stan...
  • mengxiang000000
  • mengxiang000000
  • 2017年05月23日 11:51
  • 216

Educational Codeforces Round 21 C Tea Party

C. Tea Party time limit per test 1 second memory limit per test 256 megabytes input standard inpu...
  • qq_30346729
  • qq_30346729
  • 2017年05月17日 19:58
  • 180

Educational Codeforces Round 21-----C. Tea Party

题意: 有n 个杯子和n个人,为他们倒茶,每个杯子至少不低于容量的一半,如果第i个杯子的容量大于第j个的,但是实际茶叶量少于j的,则i不满意。 分析: 贪心算法,先给每个杯子都倒上一半的茶,如果...
  • zfldongcidaci
  • zfldongcidaci
  • 2017年05月17日 17:14
  • 163

【Codeforces 808 C. Tea Party】+ sort

C. Tea Party time limit per test1 second memory limit per test256 megabytes inputstandard input ...
  • WYK1823376647
  • WYK1823376647
  • 2017年05月21日 21:17
  • 311

Educational Codeforces Round 21 C. Tea Party

C. Tea Party time limit per test 1 second memory limit per test 256 megabytes input standard i...
  • Frozensmile
  • Frozensmile
  • 2017年05月16日 00:41
  • 270

Codeforces 808C Tea Party 题解

Codeforces 808C题解
  • m0_37729344
  • m0_37729344
  • 2017年05月17日 10:19
  • 271

CF - 808C. Tea Party - 排序+贪心

1.题目描述: C. Tea Party time limit per test 1 second memory limit per test 256 megabyt...
  • dragon60066
  • dragon60066
  • 2017年05月18日 20:15
  • 103
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1730 Crazy Tea Party
举报原因:
原因补充:

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