2016年12月4日
2016年江西理工大学C语言程序设计竞赛（高级组）
摘要： 比赛链接：http://oj.jxust.edu.cn/contest.php?cid=1159 A.暴力 B.从大到小取模 C.正着存一遍倒着存一遍求lcs，然后用总长减掉lcs。 D.展开后KMP E.二维bitset<50000>(i,j)保存的是第i行，数字为j的列号状态，查询的时候把它们与 阅读全文
posted @ 2016-12-04 20:47 Kirai 阅读(270) 评论(0) 推荐(0) 编辑
[HDOJ4609]3-idiots（FFT，计数）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意：n个数，问取三个数可以构成三角形的组合数。 FFT预处理出两个数的组合情况，然后枚举第三个数，计数去重。 阅读全文
posted @ 2016-12-04 20:42 Kirai 阅读(182) 评论(0) 推荐(0) 编辑
[HRBUSTOJ1476]Pairs（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 阅读全文
posted @ 2016-12-04 11:51 Kirai 阅读(306) 评论(0) 推荐(0) 编辑