摘要:
给你一个 01 串,每次可以删一个长度为 2/3 的全 0 子串或者全 1 子串。
要你构造一种方法把串删空,或者输出无解。 阅读全文
摘要:
有 n 个特殊点分布在二维平面上,每个点有坐标和价值。
你要选一些点,总价值是你选的点的价值和。
然后有一些约束,横坐标或者纵坐标大于等于或者小于等于某个值的你选了的点的数量不能超过某个数。
要你最大化总价值。 阅读全文
摘要:
有 n 个黑点 m 个白点,黑点一开始都在,白点按一定顺序加入。
问每次加入之后,你要选一些点删去(只是假设删去,并没有真正删去),使得不存在一个黑点在白点的左下方。
问你每次加入之后,最少要删多少个点。 阅读全文
摘要:
给你一棵以 1 为根的数,问你对于每个长度,有多少个点集序列,第一个点集是全部点,最后一个点集只有 1 号点,且中间每个点集都是上一个点集的真子集,而且每个点集内两两点的 LCA 都在点集中。 阅读全文
摘要:
给你两个 01 串,分别是初始串和目标串,你可以有三种操作:选择一个区间,把区间里面的都变成 0/1,或者把区间里面的 01 反转。
问你最少要操作多少次把初始串变成目标串。 阅读全文
摘要:
给你一个无向图,边有边权,你每次修改可以选一个边集以及一个数,把边集里的每条边的边权都疑惑上这个数。
问你最少要修改多少次使得每个简单环的边权异或和都是 0。 阅读全文
摘要:
给你 n,m,问你有多少个满足一下条件的序列:
值域在 [-m,m] 之间,长度为 n。
对于 i=1~n,都有 4Si=ai^2+2ai+1,其中是 a1~ai 的和。 阅读全文
摘要:
三维空间中有 n 个点和 m 条边,每条边是两点间的向量。
然后问你有多少条边能够被修改成不同的向量,使得这个时候仍然满足有一个实际的图(也就是能给 n 个点都赋一个位置使得每条边都满足) 阅读全文
摘要:
给你一个序列 a,要你选一个整数等差序列 b,最小化每个位置 ai 跟 bi 的差的绝对值的和。 阅读全文
摘要:
令 fi 为 i+1 个点的简单无自环无重边的有编号无向连通图数量。
给你 n,要你求 sumi=1~n(prodj=1\~n,j≠i, (1+fi-fifj)/(fi-fj)) 阅读全文