摘要:
要你构造 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 之间都有边。
我们把不同排列得到的三元组看做一个。 阅读全文
摘要:
让你找出一个无向连通图的所有割边。
割边是割掉之后图会变成两个连通图。 阅读全文
摘要:
给你一个图,问你它的最大匹配。 阅读全文