2015年8月1日
[hdu4609]计数方法，FFT
摘要： 题目：给一个数组a，从里面任选三个数，求以这三个数为三条边能构成三角形的概率。思路：由于每个数只能用一次，所以考虑枚举三边中的最大边。先将a数组排序，然后枚举它的每个数x作为最大边，那么问题就是要求在数组a剩余的数里面“找小于等于x”且“和大于x”的数对个数，答案显然不能直接得到。不妨先计算这样一个... 阅读全文
posted @ 2015-08-01 02:35 jklongint 阅读(858) 评论(0) 推荐(0) 编辑