hnust_xiehonghao的专栏

csdn 写博客体验越来越差了。。。。。。

uva 11248 - Frequency Hopping 最大流最小割入门题 求割集模板

232/UK44i/334sda#nh$X3y/Appx-301a At this moment, through out Europe, our base station numbers 1 to N are actively operational through wireless chann...

2013-08-27 14:15:14

阅读数 1271

评论数 0

最小费用最大流模板 poj 2159 模板水题

Going Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15944   Accepted: 8167 Description On a grid map there are n little...

2013-08-25 12:50:14

阅读数 2224

评论数 1

网络流 dicnic sap 2种算法详细解释 以及例题POJ1459

http://blog.sina.com.cn/s/blog_691ce2b701016jfv.html http://blog.sina.com.cn/s/blog_691ce2b70101843h.html 题目大意:       给几个发电站,给几个消耗站,再给几个转发点。       ...

2013-08-18 17:22:06

阅读数 1409

评论数 0

hdu 1536 SG函数模板题 千万注意游戏的组合用SG函数值异或 是SG函数的值啊

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3077    Accepted Submission(s): 1361 ...

2013-07-16 15:13:04

阅读数 1712

评论数 0

poj 2785 求4个数相加和为0 的个数 hash 或者二分

4 Values whose Sum is 0 Time Limit: 15000MS   Memory Limit: 228000K Total Submissions: 12654   Accepted: 3559 Case Time Limit: 5000MS Des...

2013-07-15 11:18:33

阅读数 2699

评论数 2

uva 11374 最短路+记录路径 好题 dijkstra优先队列优化算法 邻接表法 可做模板 G++提交

UVA - 11374 Airport Express Time Limit:1000MS   Memory Limit:Unknown   64bit IO Format:%lld & %llu [Submit]  [Go Back]  [Status]   Descr...

2013-06-28 16:25:42

阅读数 1425

评论数 0

POJ 3693 后缀数组 重复次数最多的连续重复子串 倍增法以及D3法

n以第k个字符开始的后缀称为后缀k。   【后缀数组SA】后缀数组保存的是一个字符串的所有后缀的排序结果。其中SA[i]保存的是字符串所有的后缀中第i小的后缀的开头位置。 sa记录的是排序过后的 【名次数组Rank】名次数组Rank[i]保存的是后缀i在所有后缀中从小到大排列的“名次...

2013-06-21 13:42:24

阅读数 1283

评论数 0

hdu 2222 ac自动机入门题 可以做模板

Keywords Search Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25141    Accepted Submissi...

2013-06-19 17:15:18

阅读数 8001

评论数 1

树状数组模板

#include #include#define size 100111 int c[size],n; int Lowbit(int k) { return (k&-k); } void update(int pos,int num) { while(pos<=siz...

2013-06-13 23:27:44

阅读数 2250

评论数 0

求n的质因子的个数

int Prim( int n)//求n的质因子个数 { int i=2,cnt=0; while(n>0&&n>=i)//防止发生除0错误,因为可能素数还不够50 { if(n%i==0) ...

2013-06-05 16:07:31

阅读数 1795

评论数 0

求C(m,n)的大数模板

#include #include #include #define MAXN 1000 int goc(int m,int n) { if(m<n) { m=m^n; n=m^n; m=m^n; } while(m%n) { int c=m%n; ...

2013-05-05 22:58:57

阅读数 1090

评论数 0

反素数 模板 求因子的个数为n的最小的数是什么

反素数: 如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12和24都是反素数。   性质一:一个反素数的质因子必然是从2开始连续的质数. 性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=...

2013-05-01 22:33:18

阅读数 1789

评论数 0

ACM最小表示法 最大表示法 模板 及其使用环境 判断字符串循环重构

#include #include using namespace std; /* 用最小表示法求字符串S的最小字典序 返回字典序最小的串的首字母位置 */ int minSub(char * p) {  int i=0,j=1,len=strlen(p),k=0;  wh...

2013-04-30 00:37:49

阅读数 1205

评论数 0

最大网络流spa模板 优化的额

http://acm.nbut.cn/Problem/view.xhtml?id=1406 [1406] Bridge And Island Again 时间限制: 1000 ms 内存限制: 65535 K 问题描述 In order to strengthen the com...

2013-04-26 12:58:41

阅读数 1708

评论数 0

最优流水作业调度

流水作业调度问题 下面代码我也没搞懂   尤其是求顺序 的 吓死了 直接留着当模板用吧 参考 http://blog.csdn.net/wshunter/article/details/6929775 http://blog.sina.com.cn/s/blog_777472f101...

2013-03-15 14:21:56

阅读数 1150

评论数 0

最长公共子序列

/* 最长公共子序列: 输出s1 和s2 的最长公共子序列 不一定连续 如 abcde aafe 则结果为ae */ #include #include #define MAXLEN 3000//输入的字符串的最大长度 char x[MAXLEN]; char...

2013-03-11 10:52:10

阅读数 850

评论数 0

划分树详解 结合例题hdu4251

参考博客:     http://www.notonlysuccess.com/index.php/divide-tree/#more-142     http://blog.csdn.net/fp_hzq/article/details/7993364     http://www.cnblog...

2012-10-12 12:59:23

阅读数 1026

评论数 0

快速幂求余模板

经改进后代码如下:(输入a,k,m,求a^k%m) long f(long a,long k,long m) { long b=1; while(k>=1) { if(k%2==1) b=a*b%m; a=a*a%m; k=k/2; } return b...

2012-08-15 14:56:19

阅读数 1072

评论数 0

hdu2544 最短路 单源 模板题

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12167    Accepted Submission(s): 5160 ...

2012-07-27 23:44:28

阅读数 1883

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭