摘要: 题意分析:初始数组中的数都为1,每次选一个区间[l, r], 使该区间中的数乘2或3, 最后求所有数的最大公约数。解题思路:因为2和3最大公约数为1, 所以如果要求所有数的最大公约数,那么就是所有数都乘的一个... 阅读全文
posted @ 2019-08-17 15:08 宿星 阅读(126) 评论(0) 推荐(0)
摘要: 题意分析:有n堆石子,每次可以取一对石子的一颗或多颗,取得最后一颗石子的人获胜,Hakase每回合可以取两次,Nano每回合可以取一次,给出Hakase先手或后手,求Hakase会不会获胜。解题思路:因为Haka... 阅读全文
posted @ 2019-08-17 14:59 宿星 阅读(155) 评论(0) 推荐(0)
摘要: 题意分析:改变最少的字符,使字符串的每一个长度为奇数的子串都为回文串解题思路:如果想让任意奇数的子串为回文串,必须要让奇数位和偶数位上的所有字符相等,所以统计一下奇数位和偶数位上最多的字符,剩下的是要改变的。#i... 阅读全文
posted @ 2019-08-17 14:54 宿星 阅读(108) 评论(0) 推荐(0)