![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
ypminjie
这个作者很懒,什么都没留下…
展开
-
zoj 3633 Alice's present
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4801//给定一些数,然后给定一个区间//询问一个区间从右到左第一个出现重复的数字//由于数的个数很多,这样区间范围会很大,而且询问的区间的个数也很多,不加优化的枚举每个区间的效率会很差//比如 [1, 100] [2, 99]这样两个区间存在,当我们知道原创 2012-11-10 23:43:44 · 610 阅读 · 0 评论 -
快速查询某个矩形区域包含几个点
//给定平面上的几个点 求某个矩形区域包含几个点//要是点的坐标比较小 可以直接N^2的预处理 1的查询 对每次查询暴力当然也可以//这个算法不受点的坐标的影响 也不受矩形坐标的影响 效率为nlogn + m(logn)^2 n:点的个数 m:为查询次数//先对数据已x坐标排序 ,这样可以二分出大致区间 //对于y坐标的处理用归并树(二叉树)保存x坐标排序后的数据的每段的y坐标序,原创 2012-11-11 00:04:49 · 2019 阅读 · 0 评论 -
hdu 1016 用stack实现深搜索
用stack实现深搜索http://acm.hdu.edu.cn/showproblem.php?pid=1016code Link: http://codepad.org/lWmTB8xu原创 2012-11-16 13:22:20 · 523 阅读 · 0 评论 -
hdu 4407
题目:XXX is puzzled with the question below: 1, 2, 3, ..., n (1Operation 1: among the x-th number to the y-th number (inclusive), get the sum of the numbers which are co-prime with p( 1 Oper原创 2012-11-16 13:54:15 · 608 阅读 · 0 评论 -
二进制1的个数
给定一个整数x(x >= 1 && x 比如x= 51的二进制表示为12的二进制表示为103的二进制表示为114的二进制表示为1005的二进制表示为101所以1的总数为7对于这么大的数据,将所有结果打表保存,内存吃不消,打表的时间也要很久。我们换个思路,做一张特殊的表sum[33], sum[x]代表:1到2^x - 1内所有1的总数。求sum的时候我们原创 2013-03-17 19:14:06 · 856 阅读 · 0 评论 -
一个整数的所有因子乘积
设整数n = p1^e1 * p2^e2 * p3^e3 (素因子乘积形式, p?代表素数 )则n的因子数SumFactor = ( 1 + e1 ) * ( 1 + e2 ) * ( 1 + e3 )n的任何一个因子可以表示为 p1^x1 * p2^x2 * p3^x3 将所有因子分类p1^0 p1^1 ........ p1^e1p1^0的因子个数 = ( 1 + e2原创 2012-11-10 23:23:25 · 3961 阅读 · 0 评论