摘要: Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n,得到一个新的数A[i] xor A[j],这样共有n*(n-1)/2个新的数。求这些数(不包含A[i])中前k小的数。注:xor对应于pascal中的“xor”, 阅读全文
posted @ 2017-01-03 21:15 karles~ 阅读(523) 评论(0) 推荐(0) 编辑
摘要: Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 阅读全文
posted @ 2017-01-03 19:44 karles~ 阅读(446) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文
posted @ 2017-01-03 16:29 karles~ 阅读(219) 评论(1) 推荐(0) 编辑
摘要: Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节,那么A可 阅读全文
posted @ 2017-01-03 14:41 karles~ 阅读(725) 评论(1) 推荐(0) 编辑