- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 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 756
原创 poj1273Drainage Ditches最大流[dinic算法]
这题太经典,可以作为所有最大流算法的入门题...所以昨天搞了好久dinic,愣是没明白建图那一步.后来干脆抛开那些代码,自己根据对dinic的理解写.没想到还能做出来! 好惊喜...唉,也说说自己的感受吧,网上关于这方面的文章什么的太多了,而且各有各的理解,昨晚好痛苦,看了无数篇博客文章,总算理解到算法最关键的部分了.也给自己留个教训:别总想着模板,好习惯什么的,甚至还担心如果建图甚么的没做好
2014-07-30 09:26:20 1143
原创 [网络流入门,简单题]poj1273Drainage Ditches最大流
最大流第一题.哦也~~~~~~~~~凭自己的理解写的代码,多做点题,ying
2014-07-29 09:44:50 836
原创 poj3233Matrix Power Series矩阵快速幂
/* * 思路:这题数据k<10^9,很显然需要O(log n)的算法,自然就是矩阵 * 快速幂.矩阵快速幂和快速幂差不多就是求矩阵A的k次方时,每次折半 * 类似于二分的思想,比如要求A的100次方,我们先求出A的50次方, * 然后用得到的结果平方就好了.试想如果要算16次方,每次折半,我们 * 只需要做4次矩阵乘法,但是如果采用朴素的连乘则需要15次,效率对比 * 可想而知.
2014-07-28 18:00:14 858
原创 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 976
原创 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 686
原创 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 621
原创 初识最短路算法-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 874
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人