码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Beta Round #92 (Div. 1 Only)

时间:2015-05-03 15:57:11      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:

A. Prime Permutation

题意:给出一个长为n的字符串,问能否通过重新排列整个字符串,使整个字符串中第i个字符$S_I$与i的素数倍数处的字符$S_prime*i$都相同

关键字:[贪心]

解法:打出1000内的素数表,统计i位和所有prime*i位相同需要的字符数

Codeforces Beta Round #92 (Div. 1 Only)

标签:

原文地址:http://www.cnblogs.com/cheater/p/4474070.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!