05 2022 档案
发表于 2022-05-30 22:57阅读：35评论：0推荐：0
摘要：给你一些数，然后两个人分别要选一个互相不交的集合（可以有一遍是空集，但是不能两边都空），然后问你有多少种方案使得两个集合的异或和相同。
阅读全文 »
发表于 2022-05-22 11:03阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-05-22 09:49阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-05-22 09:48阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-05-04 20:57阅读：34评论：0推荐：0
摘要：长度为 l 的线段，有 n 个区间端点随机分布，然后问你期望有多少长度被至少 k 个区间覆盖。
阅读全文 »
发表于 2022-05-02 22:03阅读：36评论：0推荐：1
摘要：有一个 3*3 的棋盘，有一个位置是空的，然后别的位置分布着 1~8 这些数。
然后你可以把空的位置的旁边的数移动到这个空的位置上，问你要多少步才能从起始状态到目标状态。
（保证能到达）
阅读全文 »
发表于 2022-05-01 00:35阅读：36评论：0推荐：0
摘要：给你一个括号序列，每次你可以把 p(A)(B)q 的串变成 P(A()B)q。
你还可以不用花费交换任意两个相邻合法括号序列的位置。
其中 A,B 是合法括号序列，p,q 可以不是。
然后每个左括号有费用，每次边的费用是左边左括号费用和右边左括号费用分别乘 x,y 的和。
x,y 都是 0/1，要你用最小费用使得不能找到可以变换的串。
阅读全文 »
