摘要:
数列 时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 11[提交][状态][讨论版] 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入 第一行一个整数T,表示询问 阅读全文
摘要:
不等数列 时间限制: 1 Sec 内存限制: 256 MB提交: 9 解决: 9[提交][状态][讨论版] 题目描述 将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中,有多少个排列恰好有k个“<”。答案对2012取模。 输入 第一行2个整数n,k。 输出 阅读全文
摘要:
调查 时间限制: 1 Sec 内存限制: 128 MB提交: 30 解决: 10[提交][状态][讨论版] 题目描述 Ezio作为一名刺客,调查情报是必不可少的环节,比如目标最近的活动安排之类的情报还是很有用的。 Ezio现在有一份调查列表,上面有n个人,每个人有一个编号,编号在1到m之间,编号记录 阅读全文
摘要:
小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘 客数星ki,以及每名乘客的国籍 x(i,1), x(i 阅读全文