上一页 1 2 3 4 5 6 ··· 15 下一页
摘要:有两个点,一个在一条线段上匀速来回运动,一个在一条射线上保持匀速运动,求两点最短距离$d$。 阅读全文
posted @ 2020-05-25 16:30 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:一个矩形内有$n$个关键点,每个点被离自己最近的关键点(可能有多个)管辖,问你从给定的起点出发,至少经过几个关键点管辖的区域,才能走出矩形。 阅读全文
posted @ 2020-05-25 13:28 TheLostWeak 阅读(12) 评论(0) 推荐(0) 编辑
摘要:给定$n$条直线,求从上往下看所有没被完全覆盖的直线编号。 阅读全文
posted @ 2020-05-25 09:13 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定$n$个数,让你求两两异或和的前$k$小值。 阅读全文
posted @ 2020-05-25 07:44 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:给定一个序列,要求支持两种操作:在序列末尾加一个数;询问后缀$l\sim r$与$x$的最大异或和。 阅读全文
posted @ 2020-05-24 18:29 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:前两次比赛感觉都在瞎打(主要是上了太久网课都没刷过题,脑子锈了?),最后基本上都是压线,还被叶老师教育了一番。这次也停了半个多月的课了,想来还是有些进步的吧?实际上感觉手开$O2$之后最后两题还是有些希望的。。。 阅读全文
posted @ 2020-05-24 18:09 TheLostWeak 阅读(54) 评论(3) 推荐(0) 编辑
摘要:emmm 无话可说了已经。。。那么水的$T1$,我死活做不出来,整场比赛花了一半时间去想,第二天才得知是英文题意理解错了。。。感觉要不是这$T1$,我说不定还能多做出来一两道题吧。(谨以此篇,作为我菜的证明。) 阅读全文
posted @ 2020-05-24 18:03 TheLostWeak 阅读(37) 评论(2) 推荐(0) 编辑
摘要:让你生成一个$n$位数,满足从高到低每一位不降,求这个数是$p$的倍数的方案数。 阅读全文
posted @ 2020-05-22 15:24 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给你一个序列,其中有一些元素可以任意填,求最大化严格最长上升子序列长度。 阅读全文
posted @ 2020-05-22 12:32 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:求出$n$个点的简单(无重边无自环)有标号无向连通图数目。 阅读全文
posted @ 2020-05-22 10:43 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给定一个序列,问有多少对$i,j,k$满足$i < j < k$且$a_k-a_j=a_j-a_i$。 阅读全文
posted @ 2020-05-22 09:14 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:对于一个$01$串$x$,定义$H(x)$为将$x$中$1$替换为$10$,$0$替换为$1$的结果,$H^m(x)$则相当于对$x$做$m$次$H$操作后的最终串。现给定$n$以及$a_1,a_2,..,a_n$,询问$H^{a_1}(0)H^{a_2}(0)...H^{a_n}(0)$是否是某个$H^m(0)$的子串($m$为任意自然数)。 阅读全文
posted @ 2020-05-22 07:48 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:给定平面上$n$个点,求最大的矩形面积。 阅读全文
posted @ 2020-05-21 19:01 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:有$n$个互不相同的数,对于一段区间,定义其中次大值与区间中另一数异或的最大值为区间的价值。求最大的区间价值。 阅读全文
posted @ 2020-05-21 17:40 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定一个序列$a_i$,求一个递增序列$b_i$使得$\sum_{i=1}^n|a_i-b_i|$最小。 阅读全文
posted @ 2020-05-21 15:46 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:有$n$种寿司,各有一个代号$a_i$,你可以无限次选取任一区间内的所有寿司。如果你选的区间包含区间$[i,j]$,就可以获得$d_{i,j}$的美味度(一个区间即便被选择多次,也只会计算一次美味度)。如果你一共选过$c$种代号为$x$的寿司,就需要支付$mx^2+cx$的代价。求美味度减代价的最大值。 阅读全文
posted @ 2020-05-21 13:22 TheLostWeak 阅读(166) 评论(0) 推荐(0) 编辑
摘要:一张无向图,节点编号$0\sim n$。在$0$号点有$k$个人,要求有人经过了$1\sim i-1$的所有节点,才能经过节点$i$。求经过全部$n$个节点$k$个人走过的最小路径总长。 阅读全文
posted @ 2020-05-21 12:00 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:左偏树板子。给定$n$个数,两种操作:合并两堆数;询问并删除某堆数中的最小值。 阅读全文
posted @ 2020-05-21 10:19 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:有$n$座城市和$m$个人,要求第$i$座城市有恰好$a_i$个人经过。从一座城市只能通向编号更大的城市,且有一定费用。求最少的总费用。 阅读全文
posted @ 2020-05-21 09:35 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:给定$n$种数字,每种数字有对应的数量以及相应的权值。规定两个数字若满足成倍数关系且相除得到的数是质数,则将他们匹配可以得到两数权值之积的价值。求在价值非负的前提下最多进行多少次匹配。 阅读全文
posted @ 2020-05-21 08:07 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:给你若干棵树,询问和每棵树同一形态的树编号的最小值。 阅读全文
posted @ 2020-05-20 16:41 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:令$f(i)$表示$i$的约数个数,求$\sum_{i=1}^n\sum_{j=1}^nf(ij)$。 阅读全文
posted @ 2020-05-20 16:11 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:求$\sum_{i=1}^ngcd(i,n)^xlcm(i,n)^y$。 阅读全文
posted @ 2020-05-20 15:19 TheLostWeak 阅读(13) 评论(0) 推荐(0) 编辑
摘要:给定一个$n\times m\times k$的木块,其中有一些单位坏了。让你选出一个$a\times a\times b$的木块,求最大的$4ab$。 阅读全文
posted @ 2020-05-20 11:02 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给定一匹马的$n$种跳动方式,询问它是否能跳到无限棋盘上的所有点。 阅读全文
posted @ 2020-05-20 08:05 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:你要在$m$个格子中摆放$n$个魔法师(每个魔法师有一个攻击范围),使他们不能互相攻击,求方案数。 阅读全文
posted @ 2020-05-19 19:11 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给你一个序列,每次询问一个区间只出现过一次的数中的最大值。 阅读全文
posted @ 2020-05-19 16:29 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:给定$n$个点,每次询问给出一个点问到这个点距离第$k$远的点。 阅读全文
posted @ 2020-05-19 15:25 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:求平面内第$k$远点对欧几里得距离的平方。 阅读全文
posted @ 2020-05-19 14:47 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:给定$n$个点,让你找到一个点,求出到这个点最远的距离和最近的距离之差的最小值。(距离为曼哈顿距离) 阅读全文
posted @ 2020-05-19 14:20 TheLostWeak 阅读(3) 评论(0) 推荐(0) 编辑
摘要:给你一个数列,问你有多少个区间,满足中间有一段长为$m$的间隔,且首尾两端走势相同。 阅读全文
posted @ 2020-05-19 12:43 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给定两个数字串,让你对它们进行归并得到一个字典序最小的新串。 阅读全文
posted @ 2020-05-19 09:27 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:给定一个$01$串,依字典序输出所有出现次数大于$1$的子串的出现次数。 阅读全文
posted @ 2020-05-19 08:48 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:给定$n,c,p$以及一个长度为$n$的数组$a_i$,要求支持两种操作:把一段区间内的$a_i$全修改为$c^{a_i}(mod\ p)$;区间求和。 阅读全文
posted @ 2020-05-18 21:03 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:求$2^{2^{2^{...}}}(mod\ p)$。 阅读全文
posted @ 2020-05-18 19:17 TheLostWeak 阅读(11) 评论(0) 推荐(0) 编辑
摘要:求第$n$个含平方因子的数。 阅读全文
posted @ 2020-05-18 18:44 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:求第$n$个不含平方因子的数。 阅读全文
posted @ 2020-05-18 18:40 TheLostWeak 阅读(4) 评论(0) 推荐(0) 编辑
摘要:给你一种随机数生成方式,让你生成一个矩阵。然后求从$(1,1)$到$(n,m)$路径上的数从小到大排序后字典序最小的数列。 阅读全文
posted @ 2020-05-18 17:53 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:你有一个工厂,初始生产力$p=1$,每个单位时间你可以选择令$p$加$1$或生产$p$个商品。有$k$个任务,对于第$i$个任务你可以在第$t_i$个单位时刻减少$g_i$个商品,获得$v_i$元收入。 阅读全文
posted @ 2020-05-18 16:06 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:有$n$个单位时间,每个单位时间可以在$k$个动作中选择一个。一个动作的价值是(这次出现时间-上次出现时间)×这个动作的愉悦值【若一个动作第一次出现则价值为0】。求所能得到价值总和的最大值。 阅读全文
posted @ 2020-05-18 14:21 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 15 下一页