摘要:
定义 f(x) 函数为开一个数组大小为 x 的线段树,它的最大下标。
要你求 l~r 范围内 f(x)/x 的最大值。 阅读全文
摘要:
给你两个数 n,m 然后问你对它进行 k 次变化后,小的数是多少。
定义一次变换为让大的数减去小的数,然后让小的数乘二。 阅读全文
摘要:
要你构造 3n 个字符串,使得字符串都是由 0,1,2 组成,每个字符在每个字符串的同一位的出现次数都是 n 次。
然后要你最小化你构造出来的字典序最大的字符串的字典序。 阅读全文
摘要:
给你一个二维网格图,然后有一些特殊点,它每隔一个时刻让它四边的点变成特殊点。
然后你可以在两个点之间建一个屏障使得无法转变。
然后使得一个普通点变成特殊点要费用 c,建立屏障是要 1 费用。
要你最小化总费用。 阅读全文
摘要:
定义一个函数 f(i) 为 1/i 循环节从小数点后第几位开始,位数作为函数的结果。
如果是不循环的小数,那 f(i)=0。
然后要你求 f(1)~f(n) 的和。 阅读全文
摘要:
给你一个大字符串,然后每次给你一个小字符串和 l,r,问你有多少个小字符串的子串满足它是大字符串的子串,而且它每个字符作为数字之和在 l~r 之间。
(保证字符串都是由数字构成) 阅读全文
摘要:
给你一棵树,问你能找到多少个四元组 (a,b,c,d),满足 a 到 b 边数为 p,c 到 d 边数为 q,而且两条路径没有交。 阅读全文
摘要:
给你 n 个牌,正面反面都有数,多次询问,每次问你能不能凑出 l~r 的顺子。 阅读全文
摘要:
给你一个无向图,我们定义一个四元环为一个四个点的集合,这四个点(u,v,x,y)构成的子图,存在边 (u,v),(v,x),(x,y),(y,u)。
然后点有点权,四元环的点权就是那四个点的点权之和。
然后要你求这个图所有四元环的点权和。 阅读全文
摘要:
给你一个无向图,问你有多少个三元组 (a,b,c),使得 ab,bc,ac 之间都有边。
我们把不同排列得到的三元组看做一个。 阅读全文
摘要:
让你找出一个无向连通图的所有割边。
割边是割掉之后图会变成两个连通图。 阅读全文
摘要:
给你一个图,问你它的最大匹配。 阅读全文
摘要:
给你一个无向图,然后每次要从一个地方走到另外一个地方。
然后你在走的过程中要在一个点转换形态,转换之前你只能走大于等于 L 的点,转换之后你只能走小于等于 R 的点。
然后问你对于每次询问,要你回答能不能走。 阅读全文
摘要:
给你一个无向连通图,然后每次询问删掉几条边,问你是否还是连通的。 阅读全文
摘要:
给你一棵树,树上点有颜色,颜色有权值,然后还给出新鲜度。
然后有一些操作,可能是修改一个点的颜色,可能是给你一条路径,问你路径的分数。
路径的分数是按顺序经过点,每个点给分数的贡献是它颜色的权值乘上新鲜度的第 i 项(i 是你第几次经到这个颜色的点)。
询问之间独立。 阅读全文
摘要:
要你维护一个序列,可能会改变一个位置的数,还有询问一个区间内有多少种数。 阅读全文