摘要: 给定一个循环字符串S的一个周期 求S的字典序最小的周期 (比如 abc,bca,cab都是同一个循环字符串,这个循环字符串的最小表示是abc) 给定一个循环字符串S的一个周期 求S的字典序最小的周期 (比如 abc,bca,cab都是同一个循环字符串,这个循环字符串的最小表示是abc) 给定一个循环 阅读全文
posted @ 2017-12-28 20:50 star_fish 阅读(274) 评论(1) 推荐(0) 编辑
摘要: 输入一个数n(2<=n<=10^7),输出它是否是素数。如果是,输出Yes,否则输出No。 输入一个数n(2<=n<=10^7),输出它是否是素数。如果是,输出Yes,否则输出No。 输入一个数n(2<=n<=10^7),输出它是否是素数。如果是,输出Yes,否则输出No。 Input 多组测数据( 阅读全文
posted @ 2017-12-28 20:34 star_fish 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 从前,有一串很长很长的字符串,它由n个小写字母组成。有一天它在照镜子的时候,觉得自己太肥了,于是它想减肥。减肥的时候,可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后,对于小写字母a、b、c,自己身上都至少保留有一个。它想知道自己减肥后的最小长度,你能帮帮它吗? Input 输入有多行,每行 阅读全文
posted @ 2017-12-28 20:09 star_fish 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 经过一个比赛的小插曲后,小A不仅得到主办方的赏识后,还捞到了一大笔钱。有了足够的钱后,他继续出发前往那个聚会城市。由于小A和小C每天都需要赶路,他们需要多买一些舒适的袜子。在离开这个城市前,他先逛了一家袜子批发商店,该商店将不同数量的袜子放入一个个盒子中,且将盒子排成一排,小A看到这样的情景,顿时好 阅读全文
posted @ 2017-12-28 20:00 star_fish 阅读(462) 评论(0) 推荐(0) 编辑
摘要: A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri 阅读全文
posted @ 2017-12-28 19:54 star_fish 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 已知有n条绳子,每根绳子至少1米,每条绳子都有一定的长度(单位,米),从中切割出K条长度相同的绳子,求这K条绳子每条最长能有多长?绳子的长度不能小于1厘米,如果不能满足输出 0.00,答案向下保留两位小数(比如1.799999向下保留两位后是1.79 即后面的数字全部舍去)。 ___________ 阅读全文
posted @ 2017-12-28 19:49 star_fish 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 给出一个从递增的正整数序列a0,a1……an-1对不同的查询输出对应结果 给出一个从递增的正整数序列a0,a1……an-1对不同的查询输出对应结果 给出一个从递增的正整数序列a0,a1……an-1对不同的查询输出对应结果 Input 只有一组数据第一行是一个整数n,代表序列的长度(下标从0开始一直到 阅读全文
posted @ 2017-12-28 19:38 star_fish 阅读(208) 评论(0) 推荐(0) 编辑
摘要: #include #include #define maxn 100 int main() { char s[maxn]; int i,j,v=0; memset(s, '0', sizeof(s)); while(~scanf("%s", s)) { double sum = 0.0; for( i = 0; i '... 阅读全文
posted @ 2017-12-28 19:10 star_fish 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 有一个圆台形状的水杯,已知他的上底和下底半径,以及总高度。然后告诉你它里面已经装的水的体积,那么你知道水有多高吗?(杯子是水平放置的) 有一个圆台形状的水杯,已知他的上底和下底半径,以及总高度。然后告诉你它里面已经装的水的体积,那么你知道水有多高吗?(杯子是水平放置的) Input 第一行是一个T表 阅读全文
posted @ 2017-12-28 19:06 star_fish 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 已知在二维空间中有n个点,p0,p1……pn-1 已按照x为第一优先级,y为第二优先级从大到小排好序; 即若 pi<pj 则pi.x<pj.x,或者pi.x==pj.x&&pi.y<pj.y 只有一组数据第一行是两个整数n,m分别代表点的个数和查询次数接下来n行,每行有二个带三位小数的浮点数x,y代 阅读全文
posted @ 2017-12-28 18:57 star_fish 阅读(254) 评论(0) 推荐(0) 编辑