摘要：
题目链接: 题意： 给定长度为 n 的区间，这个区间内有 k 台空调，每台空调有其对应的温度，第 i 台空调的放置位置为 $a_i$，温度设定为 $t_i$，对于每个位置 $i({1}\le{i}\le{n})$，其温度为 $\underset{{1}\le{j}\le{k}}{min}(t_j+\ 阅读全文
posted @ 2021-07-16 14:37
Wajor
阅读(90)
评论(0)
推荐(0)
摘要：
题目链接: 所用算法： 1. 解法一：二分+ST 表(区间 gcd) 2. 解法二：思维+筛法筛素因子+stl::set 元素去重 题意： 给定一个 n 个数的数组，可以对这个数组进行若干次操作，每次操作使得这个数组的每个元素 $a_i$ 变为原来数组中的 $a_i$ 和 $a_{(i+1)mod\ 阅读全文
posted @ 2021-07-16 14:37
Wajor
阅读(230)
评论(0)
推荐(0)
摘要：
题目链接: 所用算法： 题意： 给定一个由 n 个点构成的有向有环图，判断 1 号点到 1~n 每个点的可达路径数目，对于点 $i(1\le i\le n)$，若点 1 到点 i 之间没有路径，输出 0，若有且仅有一条路径，输出 1，若有多条路径，输出 2，若有无限条路径，输出 1。 t 组测试样例 阅读全文
posted @ 2021-07-16 14:37
Wajor
阅读(168)
评论(0)
推荐(0)
摘要：
题目链接: 所用算法： 思维题，数组操作 题意： 给定两个数组 a，b，每次可以选取 a 数组中 i 位置和 j 位置的元素，使 a[i]减一，a[j]加一，问要如何操作才能使 a 数组变为 b 数组。t 次询问，若给定的 a 数组能够经过操作变成 b，输出操作次数以及每次操作选定的 i 和 j(若 阅读全文
posted @ 2021-07-16 14:37
Wajor
阅读(108)
评论(0)
推荐(0)
摘要：
题目链接: 所用算法： 思维，字符串相关 题意： 先给定 n 个长度为 m 的字符串(n 为奇数)，其中字符串两两一组(预先不知道哪两个是一组)，有一个字符串是单独的，再给定 n 1 个字符串，这 n 1 个字符串是这样得到的：先在原来的 n 个字符串中将那个单独的字符串删去，然后对其余 n 1 个 阅读全文
posted @ 2021-07-16 14:37
Wajor
阅读(97)
评论(1)
推荐(1)
摘要：
题目链接: 所用算法： 思维，数组操作，元素交换 题意： n 个人从左到右站成一排，每个人身前写着一个数字，初始时每个人都面朝右边，每次可以选取任意相邻的两个人，交换他们的位置，每个人在被交换位置时都会改变他面朝的方向(左 右，右 左)，现给定初始时每个位置上的人身上的数字，问能否进行若干次操作后使 阅读全文
posted @ 2021-07-16 14:37
Wajor
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接: 所用算法： 1. 枚举局面数，思维，组合数知识 2. 线性递推求逆元或 lucas 定理 题意： 给定一个长为 n ($1\le{n}\le{10^5}$) 的坐标轴，轴上有若干个棋子，棋子可以进行移动，移动的规则是：设棋子当前位置为 i，它可以移动到 $i 2/i+2$ 的位置当且仅当 阅读全文
posted @ 2021-07-16 14:37
Wajor
阅读(84)
评论(0)
推荐(1)
浙公网安备 33010602011771号