摘要:
题意: 对于给定的序列 aA1,aA2,…,aAna_{A1},a_{A2},…,a_{An}aA1,aA2,…,aAn、bB1,bB2,…,bBnb_{B1},b_{B2},…,b_{Bn}bB1,bB2,…,bBn,从中取出 aAka_{Ak}aAk 与 bBkb_{Bk}bBk 阅读全文
摘要:
众所周知,这道题的难度是 1400,所以是简单题。 分析 首先,坚信这是一道简单题,所以不要想复杂了。 首先我们需要对 aaa 数组排序,这点是肯定的,为啥应该不用我解释。 下面,我们假设 p1, p2, p3p_1, \;p_2,\; p_3p1,p2,p3 分别为朋友在第 111 个,第 阅读全文
摘要:
看了题面,一道简单的假交互题 题目传送门,另一个传送门 读好题目很重要 AquaMoon 有 nnn 个长度为 mmm 的字符串,其中 nnn 是奇数。 然后她选取 n−1n-1n−1 个字符串,将它们复制一遍。 在 选取出的字符串中,AquaMoon 将其两两配对。对于每对字符串,AquaMoon 阅读全文
摘要:
Not Sitting 题面翻译 Rahul 和 Tina 在玩一个游戏。游戏在一个 n×mn\times mn×m 的网格图上进行,记第 rrr 行第 ccc 列上的格子为 (r,c)(r,c)(r,c)。定义 (a,b)(a,b)(a,b) 与 (c,d)(c,d)(c,d) 之间的距离为 ∣a 阅读全文
摘要:
本蒟蒻的第二篇题解,找题归功于教练 题目传送门 这道题目找好了规律很简单: 具体思路: 题目大意: 有一个正整数 nnn。两名玩家轮流操作。每次操作可以执行以下一种: 将 nnn 除以一个 nnn 的奇数因子。 将 nnn 减去 111。 问先手是否有必胜策略。如果先手有必胜策略,输出 Ashish 阅读全文
摘要:
分析题意: 题意就是让前半段序列呈上升趋势,后半段呈下降趋势。 解题方法: 考虑差分出序列的高度。 xix_ixi 表示以 iii 为 kkk 的前半段需增加量。 yiy_iyi 表示以 i−1i-1i−1 为 kkk 的后半段需增加量。 从 222 开始枚举: 如果当前 did_idi 为负 阅读全文