剪枝
文章平均质量分 77
civinx
这个作者很懒,什么都没留下…
展开
-
CCPC杭州站 HDU5937 Equation 搜索 剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=5937 给出数字1-9各有几个,问用这些数字组成诸如A + B = C形式的等式有几个,(1 + 2 = 3和2 + 1 = 3算不同的) 因为等式的形式是 A + B = C,而且A,B,C都属于[1, 9],预处理一下一共只有36个,用数组存起来。 每个数字用到的最多次数也可以在预处理中算出来,这样数据原创 2016-11-21 16:32:40 · 371 阅读 · 0 评论 -
CCPC杭州站 HDU5936 Difference 搜索 剪枝
http://acm.hdu.edu.cn/showproblem.php?pid=5936 给出f(y,K)=∑z in every digits of yzK(f(233,2)=22+32+32=22) 问对于给定x和k,有几个y能让式子 x=f(y,K)−y成立。 y是正整数 0≤x≤1090≤x≤109 1≤K≤9 这样如果要让式子原创 2016-11-21 16:39:11 · 344 阅读 · 0 评论