- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 toj2010 Sum of Consecutive Prime Numbers
Some positive integers can be represented by a sum of one or more consecutive prime numbers.How many such representations does a given positive integer have? For example, the integer 53has two represe
2014-07-30 14:17:14
740
原创 poj1273Drainage Ditches最大流[dinic算法]
这题太经典,可以作为所有最大流算法的入门题...所以昨天搞了好久dinic,愣是没明白建图那一步.后来干脆抛开那些代码,自己根据对dinic的理解写.没想到还能做出来! 好惊喜...唉,也说说自己的感受吧,网上关于这方面的文章什么的太多了,而且各有各的理解,昨晚好痛苦,看了无数篇博客文章,总算理解到算法最关键的部分了.也给自己留个教训:别总想着模板,好习惯什么的,甚至还担心如果建图甚么的没做好
2014-07-30 09:26:20
1130
原创 [网络流入门,简单题]poj1273Drainage Ditches最大流
最大流第一题.哦也~~~~~~~~~凭自己的理解写的代码,多做点题,ying
2014-07-29 09:44:50
801
原创 poj3233Matrix Power Series矩阵快速幂
/* * 思路：这题数据k<10^9，很显然需要O(log n)的算法，自然就是矩阵 * 快速幂．矩阵快速幂和快速幂差不多就是求矩阵A的k次方时，每次折半 * 类似于二分的思想，比如要求A的１００次方，我们先求出A的５０次方， * 然后用得到的结果平方就好了．试想如果要算16次方，每次折半，我们 * 只需要做4次矩阵乘法，但是如果采用朴素的连乘则需要15次，效率对比 * 可想而知．
2014-07-28 18:00:14
843
原创 toj2861_Divisors_线性时间内计算n前约数的总和
/C++long long int a[10]={0,1,3,5,8,10};long long int f(long long int m){ if (m<=5) return a[m]; long long sum = 0; long long int i; for (i = 1; i*i <= m; ++i) { sum += m/
2014-07-27 21:57:11
961
原创 toj1746How Many Sums
zheh#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;class BigNum;istream& operator>>(istream&
2014-07-26 09:23:48
666
原创 toj1746_备份_未AC_跪了_
让我匪夷所思．想了ershidu/* * 我了个擦，竟然爆long long，，， */#include #include #include #include using namespace std;const int MAX = 601;const int LEN = 40;struct bigInt { int num[LEN]; //大整数 int bit;
2014-07-25 21:44:35
608
原创 初识最短路算法-Bellman-Ford, Djistera & Floyd
学习最短路中＞．．好吧，真相是：发现图论学的一团糟，所以下决心从最基础的开始一步一步走结实一些～～～在此总结一下三种单源最短路的算法：1.Bellman-Ford算法适用范围：DAG，即无环有向图，当然，只要不是负权环就可以，正权环还是可以用的．复杂度O(|V|*|E|).主要代码：const int MAX = 1024;struct edge { int fro
2014-07-25 12:19:23
855
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人