把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 给定$n$个点坐标$(x_i,y_i)$。要求构造一个长度为$m$的数组$c_{1\sim m}$,第$i$步选择向上下左右的某个方向走$c_i$个单位长度,并对于每个点给出一种走到对应坐标的走法。 阅读全文
posted @ 2021-04-06 21:08 TheLostWeak 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 有一个初始全为$0$的数组一个初始在$0$的指针。给定一个长度为$n$的操作串,有四种操作符:"<"表示将指针左移一位,">"表示将指针右移一位,"+"表示将指针对应位置加$1$,"-"表示将指针对应位置减$1$。求有多少子串,使得执行其中操作得到的数组和整串相同。 阅读全文
posted @ 2021-04-06 20:21 TheLostWeak 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 给定了一个长度为$n$的序列。$q$次询问,每次给定一个区间,求区间内有多少对$i,j$满足$a_i$是$a_j$的倍数($i,j$可以相同)。 阅读全文
posted @ 2021-04-06 18:38 TheLostWeak 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 一根数轴上有$n$个机器人和$m$个出口。一次操作可以将所有机器人同时向左或向右移动一个位置,当一个机器人到达某个出口时会立刻离开。求有多少种不同的操作序列,定义两种操作序列不同当且仅当至少一个机器人离开的出口不同。 阅读全文
posted @ 2021-04-06 15:58 TheLostWeak 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 给定一个$n\times m$的矩阵$A$,你可以将$A$每一行任意重排得到$B$,将$B$每一列任意重排得到$C$,将$C$每一行任意重排得到$D$。要求$D$的$(i,j)$格子上的数是$(i-1)\times m+j$,求构造一组合法的$B,C$。 阅读全文
posted @ 2021-04-06 13:03 TheLostWeak 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 给定一个序列$a_{1\sim n}$,要求从中选出一个子序列$b_{1\sim m}$,最大化$\sum_{i=1}^mi\times b_i$。 阅读全文
posted @ 2021-04-06 11:36 TheLostWeak 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 给定一个$n$个点的凸多边形。求出多边形由每条对角线划分成的两部分面积之差的和。 阅读全文
posted @ 2021-04-06 10:31 TheLostWeak 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 有一堆石子,规定第一次只能取走不超过$k$个石子,随后每个人取走的石子个数不能超过上一个人的$2$倍。规定取走最后一个石子的人输,求$1\sim n$中有多少种石子个数,使得先手必胜。 阅读全文
posted @ 2021-04-06 08:12 TheLostWeak 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 平面上有$k$个人和$n$个怪物,规定一个人一次只能向某个方向射死第一个怪物。求有多少怪物可能被射死。 阅读全文
posted @ 2021-04-06 07:03 TheLostWeak 阅读(56) 评论(0) 推荐(0) 编辑