ACM资料
吉林小哥
一个喜欢挑战的程序员
展开
-
POJ分类
初级: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二转载 2014-01-07 23:18:30 · 539 阅读 · 0 评论 -
线段树的应用及模版
线段树的应用: 1)求面积: 一.坐标离散化; 二.垂直边按x坐标排序; 三.从左往右用线段树处理垂直边,累计每个离散x区间长度和线段树长度的乘积。 2)求周长: 一.坐标离散化; 二.垂直边按x坐标排序,第二关键字为入边优于出边; 三.从左往右用线段树处理垂直边,在每个离散点上先加入所有入边,累计线段树长度变化值,再删除所有出边,累计线段树长度变化值; 四.水平边按y坐标排序,原创 2014-01-20 00:38:09 · 789 阅读 · 0 评论 -
快速线性筛法求素数
const int N = 100000; int prime[N]={0},num_prime = 0; int isNotprime[N]={1,1}; void makeprime(){ for(int i=2;i if(isNotprime[i]==0){ prime[num_prime++]=i; } for(int j=0;j isNotprime[i*原创 2015-03-31 14:31:27 · 895 阅读 · 0 评论 -
【完全版】线段树(转载)
找不到原文的地址了 但是,真的很感谢和佩服作者 膜拜之。。。 【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,转载 2015-05-19 21:00:36 · 465 阅读 · 0 评论 -
用位运算实现两个整数的加减乘除
原文地址:http://blog.csdn.net/luckyxiaoqiang/article/details/6886489 位运算的思想可以应用到很多地方,这里简单的总结一下用位运算来实现整数的四则运算。 1.整数加法 [cpp] view plaincopy int Add(int a,int b) {转载 2015-05-26 14:58:54 · 514 阅读 · 0 评论