摘要:
1702:异或运算时间限制: 2000 ms 内存限制: 524288 KB【题目描述】给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym},令矩阵A中第i行第j列的值Aij=xi^yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大的A 阅读全文
摘要:
1701:最大值时间限制: 1000 ms 内存限制: 262144 KB【题目描述】你需要在[0,2n)中选一个整数x,接着把x依次异或m个整数a1~am。在你选出x后,你的对手需要选择恰好一个时刻(刚选完数时、异或一些数后或是最后),将x变为(ceil(2*x/pow(2,n))+2*x)%po 阅读全文
摘要:
1699:石环时间限制: 1000 ms 内存限制: 262144 KB【题目描述】桌子上有 n个石头围成一个环。每个石头都有一种颜色。每种颜色可以用不同的小写英文字母表示,所以总共有26种颜色。不同的石头可能有相同的颜色。如果每一对相邻的石头都是不同颜色的,则称这n个石头构成的环是美丽的。两个石头 阅读全文
摘要:
1695:独特的树叶时间限制: 1000 ms 内存限制: 262144 KB【题目描述】JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个节点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点 阅读全文
摘要:
1694:回文串时间限制: 1000 ms 内存限制: 262144 KB【题目描述】令F(A,B)表示选择一个串的非空前缀A和串B的非空后缀 使得将串S和串T拼接起来之后是回文串的方案数。现在给定两个串A和B,令Ai表示串A的第i长的后缀,Bi为串B的第i长的前缀。有Q组询问,第i 组询问给定xi 阅读全文