摘要: Description 给定一个由前n个小写字母组成的串S。 串S是阶乘字符串当且仅当前n个小写字母的全排列(共n!种)都作为S的子序列(可以不连续)出现。 由这个定义出发,可以得到一个简单的枚举法去验证,但是它实在太慢了。所以现在请你设计一个算法,在1秒内判断出给定的串是否是阶乘字符串。 Inpu 阅读全文
posted @ 2016-03-09 19:00 wzj_is_a_juruo 阅读(608) 评论(3) 推荐(0) 编辑
摘要: Description 假设一开始,荷官拿出了一副新牌,这副牌有N张不同的牌,编号依次为1到N。由于是新牌,所以牌是按照顺序排好的,从牌库顶开始,依次为1, 2,……直到N,N号牌在牌库底。为了发完所有的牌,荷官会进行N次发牌操作,在第i次发牌之前,他会连续进行R_i次销牌操作,R_i由输入给定。请 阅读全文
posted @ 2016-03-09 18:53 wzj_is_a_juruo 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<= 阅读全文
posted @ 2016-03-09 16:48 wzj_is_a_juruo 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description Haruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上,每个结点都有一样食材,Shimakaze要考验一下她。 每个食材都有一个美味度,Shimakaze会进行两种操作: 1、修改某个结点的食材的美味度。 2、对于某条链,询问这条 阅读全文
posted @ 2016-03-09 14:43 wzj_is_a_juruo 阅读(246) 评论(0) 推荐(0) 编辑