摘要：
// Time 0ms, Memory 404K#include
int a[255][105],temp[255][105];
int val[6]={0,1,5,10,25,50};
int num[255]={0};
int main()
{ int i,j,k,t,n; a[0][0]=1; for(i=1;i<=5;i++) { for(j=0;j<=250;j++) for(k=0;j+k*val[i]<=250;k++) for(t=0;t+k<=100;t++) temp[j+k*val[i]][t+k]+=a[j][t]; for(j... 阅读全文
摘要：
原文地址：线段树的两种建树模型作者：飘羽逸狂线段树的两种建树模式:第一种:端点形式比如对区间[0,8]可以建立如下的线段树:[0,8][0,4][4,8][0,2][2,4][4,6][6,8][0,1][1,2][2,3][3,4][4,5][5,6][6,7][7,8]第二种:区间格形式比如对区间[0,8]可以建立如下的线段树:[1,8][1,4][5,8][1,2][3,4][5,6][7,8][1,1][2,2][3,3][4,4][5,5][6,6][7,7][8,8]在这种模型下,[1,1],[2,2]...代表的不是一个点,而是一个区间格.上面和下面的两棵线段树图上的每一个节点都 阅读全文
摘要：
原文地址：upper_bound()与lower_bound()使用方法作者：shenyaoxing#include #include //必须包含的头文件
using namespace std;
int main(){ int point[10] = {1,3,7,7,9}; int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大，7最多能插入数组point的哪个位置 printf("%dn",tmp); tmp = lower_bound(point, point + 5, 7) - point;////按 阅读全文
摘要：
转自http://blog.csdn.net/allenjy123/article/details/6627248红色已经AC一、最短路POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(基础)http:// 阅读全文
摘要：
出处：http://blog.csdn.net/shiqi_614/article/details/8228102#comments之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题目。整理时，更新了之前的代码风格，不过旧的代码仍然保留着。 同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其他类里。一、单点更新 1.hdu1166敌兵布阵：有N个兵营，每个兵营都给出... 阅读全文
摘要：
转载原文（有删改）：http://blog.csdn.net/xiajun07061225/article/details/5813726http://blog.163.com/kksunshine@yeah/blog/static/1186123882010111565210317/最近在研究C++读取*.bmp文件，感谢作者的无私奉献 O(∩_∩)O========================================================================================================================== 阅读全文
摘要：
作者 : AekdyCoin转自http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9曾经看过如下一个公式:以上的公式如果第一次见到，难免有不少疑惑:为什么可以这么写?限制条件为什么是x >= Phi(C),这个公式为什么正确?今天突发奇想,在纸上YY以后得到了以下证明(个人证明,如果有问题欢迎提出)定理 1:对于一个数对(A,C) 必然存在一个最小的正整数 L,满足其中SPOS 是一个大于等于0的整数(下面具体介绍)我们称L 为(A,C) 的最小循环节长度证明:根据鸽巢原理,得到在x >= C 后必然出现循环,从而定 阅读全文
摘要：
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。公式为：以下等式或者不等式均可以用数学归纳法予以证明！1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 11^2 + 2^2 + 3^2 + ... + n^2 = n*(n + 1)*(2n + 1) / 阅读全文
摘要：
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？我觉得有四点1、提高编程能力2、学习算法，（读书，读论文，包括做一些题目验证）3、准备好面临将到来的挑战（熟悉题型，调整心态）4、启发思维。这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？因为 阅读全文
摘要：
其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用 阅读全文