StelaYuri

摘要： 题目大意： n 只怪兽，每只的血量为 h[i] ，你的攻击力为 a ，你的对手攻击力为 b 打每只怪兽时，都是你先出手，然后你的对手出手，这样轮流攻击 如果是你给予了怪兽最后一击，你就能得到一分 你还有 k 次机会能让你的对手暂停行动一回合 问你最多能拿到多少分 解题思路： 记你加上你的对手两个人各 阅读全文

摘要： 题目大意： 给定一个机器人的行走方式 你需要取走一段区间 但要保证取走这段区间后机器人最终到达的终点位置是不变的 问这段区间最短时是哪一段 解题思路： 易得，如果重复走到了某些已经走过的点，那么肯定就有一段区间可以被删除 但是行走次数最大有2e5，即用数组记录坐标状态的话起码要开4e5*4e5的空间 阅读全文

摘要： 题目大意： 两串字符串 s 和 t 是否 anagrams（下文简称ANA） 的定义是： 是否能将 s 内的字母打乱顺序后再拼接得到 t 我们考虑互相ANA的两串字符串 s 和 t 我们称 t 是 s 的 reducible anagram（下文简称RANA），在当存在一个数 k≥2，且满足下面的定 阅读全文

摘要： 题目大意： 总共有n个人和n个数字 n个人拍成一队，n个数字也是有顺序的 你排在第m个位置 按照顺序的每个人可以拿走这个序列中的第一个数字或者最后一个数字 你可以在所有人操作开始前说服最多k个人 让他们固定拿这个序列的第一个或者是最后一个数字 问你在所有可能的情况中可以拿到的数字的最大值中的最小值（ 阅读全文

摘要： 题目大意： 一个数列是尖锐的 当且仅当存在一个位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>...>a[n] 现在你可以任意让某些严格为正整数的元素执行操作使它们的值 -1 问能不能通过这么一系列操作去锐化这个数组（也可以不操作） 注意，严格递 阅读全文

摘要： 题目大意： 给定一个字符串数字（很大） 问能不能删除一些数字（或者不删除） 使得剩余的数字各位数相加是偶数，但是这整个数字是个奇数 解题思路： 统计字符串中单个数字奇数的个数 分情况 个数为0或者1时，显然不存在这样的数字，输出-1 个数大于等于2且为偶数时，只需要保证最后一位是奇数，从后往前删除字 阅读全文

摘要： 题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t字符串从前往后一个个查找 用变量p记录查到上一个字符时在字符串s中的位置（初始化为-1） 如果在t内碰到一个字符，没有 阅读全文

摘要： 题目大意： 给定一个长度为n的字符串s，由字符0和1组成 你可以让这个字符串s无限延长 就令字符串t=sssssss...... 求字符串t有多少个前缀字符串中，0的个数减去1的个数等于x 解题思路： 本文可能讲的很复杂……不知道多套了几个例子进去会不会好点…… 对于一个周期，可以先记录前缀和到某个 阅读全文

摘要： “选出来三个六学家，他们的编号是i,j,k，满足i<j<k，且a[k]=a[j]-a[i]” 所以输入第i个数a[i]时，直接让答案加上前i-1个数中能构成差值为a[i]的数量即可 然后让此时输入的数作为上式中的a[j]，将i-1到1作为a[i]，列出i-1个可能的a[k]存起来即可 时间复杂度为O 阅读全文

摘要： 分开考虑k=1 k=2和k>=3的情况 2和3这两个质数比较特殊，遇到的话直接输出1就行 对于“神灵的不满意度为m的约数中，比m小且最大的那个”这句描述，指m除了自身和1这两个因子里找最大的那个 可以从2找到sqrt(m)，根据因子总是成对出现（除了sqrt(m)），所以找到一个最小因子i就可以把m 阅读全文