随笔分类 -  常用技巧精选

zzuli 阶乘的最高位
摘要："zzuli 阶乘的最高位" 令 N！=x.yyzz 10^k; 两边对10求对数 — log10(N!)=log10(x.yyzz)+k; x.yyzz=10^(log10(N!) (int)log10(N!)) log10(N!)=log10(1)+log10(2)+...log10(N); i 阅读全文
posted @ 2016-03-08 12:24 zzuli_柚子 阅读(412) 评论(0) 推荐(0)
poj 3276（反转开灯问题）
摘要：题意：在一排上有N头牛，有的超前有的朝后，有台机器每次可以旋转k头牛，可以旋转m次。k，m尽量小的情况下，使所有的牛面朝前。 用搜索做的话容易超时，复杂度 2^N. 1. 交换区间反转的顺序对结果没有影响； 2. 对同一个区间进行两次以上的反转是多余的； 阅读全文
posted @ 2015-10-07 00:21 zzuli_柚子 阅读(226) 评论(0) 推荐(0)