摘要: Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其 阅读全文
posted @ 2017-01-11 21:42 karles~ 阅读(344) 评论(0) 推荐(0)
摘要: Description Input Output 一个整数R Sample Input 794820141518 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 /* 思维很扭曲(反正我想不出来)的一道题。 先想想不下降的: 考虑一个正序的序列 阅读全文
posted @ 2017-01-11 20:30 karles~ 阅读(317) 评论(0) 推荐(0)
摘要: Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和,故集合S的神秘数为8。现给定n个正 阅读全文
posted @ 2017-01-11 16:10 karles~ 阅读(511) 评论(0) 推荐(0)
摘要: Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[ 阅读全文
posted @ 2017-01-11 15:56 karles~ 阅读(353) 评论(1) 推荐(0)