gryzy - 博客园

济南学习D1T1_haha

摘要：【问题描述】栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组1,3,2按顺序入栈或出栈，可对其从大到小排序： 1入栈；3入栈；3出栈；2入栈；2出栈；1出栈。在上面这个例子中，出栈序列是3,2,1，因此实现了对数组的排序。遗憾的是，有些时候，仅仅借助一个栈阅读全文

posted @ 2016-11-07 10:58 gryzy 阅读(257) 评论(0) 推荐(0)

快速阶乘算法

摘要：从网上引用，和上一篇出自同一博客。借用上一篇的理论，可以在log2n内计算阶乘。原理：如上图。代码：还可以logn内完成，但需要把C(N,N/2),C(N/2,N/4),C(N/4，N/8).....打出来。阅读全文

posted @ 2016-10-31 12:55 gryzy 阅读(11435) 评论(2) 推荐(4)

快速计算C(n,r)

摘要：在网上见的，引用出处为：http://blog.csdn.net/alexingcool/article/details/7997599 可以在logn内计算出，但是容易溢出。当然，可以用动归，慢点，n2：利用公式C(n,r)=C(n-1,r-1)+C(n-1,r)来化简求解：还可以用质因数分解阅读全文

posted @ 2016-10-31 12:41 gryzy 阅读(1531) 评论(0) 推荐(0)

QTREE----树剖

摘要：题目内容： ———————————————————————————————————————————————————— Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Subm 阅读全文

posted @ 2016-10-27 08:37 gryzy 阅读(373) 评论(0) 推荐(0)

power network 电网——POJ1459

摘要： Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 27282 Accepted: 14179 Description A power network consists of nodes (power st 阅读全文

posted @ 2016-09-21 17:14 gryzy 阅读(172) 评论(0) 推荐(0)

poj 2112 最优挤奶方案

摘要： Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 16550 Accepted: 5945 Case Time Limit: 1000MS Description FJ has moved his K 阅读全文

posted @ 2016-09-17 10:22 gryzy 阅读(589) 评论(0) 推荐(1)

PIGS_POJ1149

摘要： PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20253 Accepted: 9252 Description Mirko works on a pig farm that consists of M locked p 阅读全文

posted @ 2016-09-12 16:38 gryzy 阅读(136) 评论(0) 推荐(0)

dinic

摘要：本人很懒，半年前看的DINIC算法，也明白了其中的原理，但一直没有尝试。今天第一次，参照了其他人的模版。 DINIC优缺点：最大流算法，时间N*N*M,非递归算法更好理解，也更快，但是代码更长！ DINIC思想：通过广搜给每的个结点分层，通过深搜给找一条可以流到终点的流（只搜深度大1的点），统计这条阅读全文

posted @ 2016-08-31 17:14 gryzy 阅读(395) 评论(0) 推荐(1)

dij的优先队列边表优化

摘要： dij的复杂度为v*v,通过优先队列优化后为e*logv. (第一次写，没有过多的测试，不保证对。只当是测试blog了！) 阅读全文

posted @ 2016-08-24 20:45 gryzy 阅读(394) 评论(0) 推荐(0)