摘要:
比赛链接:http://oj.jxust.edu.cn/contest.php?cid=1159 A.暴力 B.从大到小取模 C.正着存一遍倒着存一遍求lcs,然后用总长减掉lcs。 D.展开后KMP E.二维bitset<50000>(i,j)保存的是第i行,数字为j的列号状态,查询的时候把它们与 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意:n个数,问取三个数可以构成三角形的组合数。 FFT预处理出两个数的组合情况,然后枚举第三个数,计数去重。 阅读全文
摘要:
题目链接:http://acm-software.hrbust.edu.cn/problem.php?id=1476 题意:给n个数,m次询问,每次询问一个k。问n个数里两数之和严格小于k的数对。 根据输入样例,无非是需要求: f = cnt(1 2 3 4 5)T * (x)(其中(x)代表1,x 阅读全文