暴搜
文章平均质量分 76
冷月残星
这个作者很懒,什么都没留下…
展开
-
【2016-沈阳赛区现场赛-E】暴搜(Counting Cliques,hdu 5952)
N才100,每个点的度数最多20。就是暗示你可以暴搜啊。 还是思路太死,总想要用些经典算法,比如强连通啊啥的,然后就不会了。 看了题解后自己有一个错误的思路,那就是枚举点,然后找到含有这个点的最大的完全图然后用组合数公式算出答案,最后把这个点删掉。出错在有些团不完全或完全不在完全图内,所以算少了。自己找错能力挺差的,总是纠结于代码哪里写错了,而不思考自己方法的问题,事实上这种自己创造出来的解法原创 2016-11-02 10:50:08 · 612 阅读 · 0 评论 -
暴力搜索(HDU 5305,Friends)
HDU 5305,Friends 1 本题主要和边有关,所以点位压缩没什么好方法,边位压缩也没什么意义,而且边是O(n^2)级别的也不可能压。 那就考虑枚举,首先要思考最坏情况有多少种答案,粗略算一下,发现顶多也就C(8,4)*C(7,3)*C(6,2)*C(5,1)=183750,100组数据可以接受。(事实上高估了很多,毕竟阶乘的东西差一点就差很多,更准确的计算应该是C(7,3)原创 2017-05-14 21:25:36 · 433 阅读 · 0 评论