随笔分类 -  分治法

9718 整数因子分解（必做） 分治法
摘要：9718 整数因子分解（必做） 时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 输入格式 第一行一个正整数n （1<=n<=1000000） 输入格式 输出格式 不同的分解式数目 输出格式 输入样 阅读全文

posted @ 2016-11-17 15:44 stupid_one 阅读(2304) 评论(0) 推荐(1)

51NOD 区间的价值 V2
摘要：http://www.51nod.com/contest/problem.html#!problemId=1674 因为题目要求的只是& 和 | 这两个运算。而这两个运算产生的值是有限的。 &，当产生的值是0的时候，就不会再变化了。 |，当产生的值是（111111111）的时候，值也不变化了。 所以 阅读全文

posted @ 2016-10-31 22:04 stupid_one 阅读(161) 评论(0) 推荐(0)

HDU 1029 一道微软面试题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1029 给定一个数组，其中有一个相同的数字是出现了大于等于(n + 1) / 2次的。要求找出来、 1、明显排序后，中间那个位置的就是ans，复杂度O(nlogn) 2、 考虑分治 假设那个人是ans，那么对于其他 阅读全文

posted @ 2016-10-24 23:52 stupid_one 阅读(195) 评论(0) 推荐(0)

导航