nanfang_yinan的博客

4065: sqrt log sin 函数 时间限制: 1 Sec 内存限制: 32 MB 提交: 188 解决: 36 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 小明的老师给小明布置了这样一道作业题，一个序列符合以下定义： 现问你这个序列的第n项是多少？ 输入 输入包含多组测试数据。每组输入一个整数n（0<=n<=1000000），当输入-1时，输入结束。 ...

3982: 猴子选大王 时间限制: 1 Sec 内存限制: 128 MB 提交: 219 解决: 79 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 N只猴子选大王。选举办法如下：从头到尾1、2、3报数，凡报3的退出，余下的从尾到头1、2、3报数，凡报3退出；余下的又从头到尾报数，还是报3的退出；依此类推，当剩下的两只猴子时，取这时报数报1的为王。若想当猴王，请问当初应占据什...

4012: 计算逆序数 题目描述 给定n个互不相同的整数的序列a1, …, an。如果i<j且ai>aj，则称(ai,aj)是一个逆序。例如，5个数的序列 2, 4, 1, 3, 5 该序列中有3个逆序：(2, 1)、(4, 1)和(4, 3)。 设计一个分治算法计算一个序列中的逆序数。 输入 输入包括多组数据。每组数据有两行。每组数据的第一行是一个整数n(100 <= n &l...