摘要: 题目描述 N个虫洞,M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞,消耗的燃料值减少delta,若该条路径消耗的燃料值变为负数的话,取为0。 2.从黑洞跃迁到白洞,消耗的燃料 阅读全文
posted @ 2017-09-17 21:25 zbtrs 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 输出格式: 每行输出一个非负整数表示答案。 输入输 阅读全文
posted @ 2017-09-17 20:43 zbtrs 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目描述 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧。 早苗的新模型可以按照输入的命令进行移动,命令包括‘E’、‘S’、‘W’、‘N’四种,分别对应东南西北。执行某个命令时,它会向对应方向移动一个单位。作为新型机器人,它可以执行命令串。对于输入的命 阅读全文
posted @ 2017-09-17 20:35 zbtrs 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中,有多少个排列恰好有k个“<”。答案对2012取模。 输入输出格式 输入格式: 第一行2个整数n,k。 输出格式: 一个整数表示答案。 输入输出样例 输入样例#1: 5 2 输出样例#1: 66 阅读全文
posted @ 2017-09-17 13:10 zbtrs 阅读(289) 评论(0) 推荐(0) 编辑