随笔分类 - Codeforces Round #732 (Div. 2)
摘要:题目链接: 所用算法: 思维,数组操作,元素交换 题意: n 个人从左到右站成一排,每个人身前写着一个数字,初始时每个人都面朝右边,每次可以选取任意相邻的两个人,交换他们的位置,每个人在被交换位置时都会改变他面朝的方向(左 右,右 左),现给定初始时每个位置上的人身上的数字,问能否进行若干次操作后使
阅读全文
摘要:题目链接: 所用算法: 思维题,数组操作 题意: 给定两个数组 a,b,每次可以选取 a 数组中 i 位置和 j 位置的元素,使 a[i]减一,a[j]加一,问要如何操作才能使 a 数组变为 b 数组。t 次询问,若给定的 a 数组能够经过操作变成 b,输出操作次数以及每次操作选定的 i 和 j(若
阅读全文
摘要:题目链接: 所用算法: 1. 枚举局面数,思维,组合数知识 2. 线性递推求逆元或 lucas 定理 题意: 给定一个长为 n ($1\le{n}\le{10^5}$) 的坐标轴,轴上有若干个棋子,棋子可以进行移动,移动的规则是:设棋子当前位置为 i,它可以移动到 $i 2/i+2$ 的位置当且仅当
阅读全文
摘要:题目链接: 所用算法: 思维,字符串相关 题意: 先给定 n 个长度为 m 的字符串(n 为奇数),其中字符串两两一组(预先不知道哪两个是一组),有一个字符串是单独的,再给定 n 1 个字符串,这 n 1 个字符串是这样得到的:先在原来的 n 个字符串中将那个单独的字符串删去,然后对其余 n 1 个
阅读全文

浙公网安备 33010602011771号