摘要: 传送门 A. Divide it! •题意 给定一个数n, 每次可以进行下列一种操作 1.如果n可以被2整除,用n/2代替n 2.如果n可以被3整除,用2n/3代替n 3.如果n可以被5整除,用4n/5代替n 如果可以经过上述操作使得 n 变为 1,输出最小操作次数,反之,输出-1; •思路 n/2 阅读全文
posted @ 2019-06-23 18:01 MMMinoz 阅读(362) 评论(0) 推荐(0)
摘要: •题意 给出一个只包含小写字母的串 s 和n 个串t,判断t[i]是否为串 s 的子序列; 如果是,输出"YES",反之,输出"NO"; •思路 可以把s串中每一个字母的位置预处理出来。(由于总长度是1e5,可能有26个字母,用数组存[26][100000]显然是不可能的,所以就用vector动态分 阅读全文
posted @ 2019-06-23 17:12 MMMinoz 阅读(174) 评论(0) 推荐(0)