02 2020 档案
摘要：题目大意： 给定一个图形S，让这个图形任意平移，但是要保证原点（0,0）一直在它的内部或者边上 最后把它能移动到的所有位置进行拼合可以得到一个图形T 问图形S与图形T是否相似 点会按照逆时针顺序给出 x和y都是整数 图1：图示正三角形平移后拼合可以得到一个正六边形 图2：斜正方形平移后拼合可以得到一
阅读全文
摘要：题目大意： 给定一种函数F(x,y)=(x|y)-y，| 即按位或运算 给定一个长度为n的数组a[1],a[2],a[3]...a[n] 可以重新排列数组a，使得 F ( ...... F ( F ( a[1] , a[2] ) , a[3] ) ...... , a[n] ) 最后得到的答案最大
阅读全文
摘要：题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但是要保证用到的颜色种类最少 从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案 解题思路 1：
阅读全文
摘要：题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你只有两种颜色可以用来涂 问是否存在这么一种涂色方案满足题意 存在，输出YES，再用01表示两种不同的颜色，把涂色方案输出（如果有多
阅读全文
摘要：题目大意： 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且为偶数时，只需要保证最后一位是奇数，从后往前删除字
阅读全文
