ACM模板
文章平均质量分 70
chasexie(xiehonghao)
chasexie
展开
-
最长公共子序列
/*最长公共子序列: 输出s1 和s2 的最长公共子序列 不一定连续 如 abcde aafe 则结果为ae */#include #include #define MAXLEN 3000//输入的字符串的最大长度char x[MAXLEN];char y[MAXLEN];int b[MAXLEN][MAXLEN];//b存的是方向 用来辅助输出最原创 2013-03-11 10:52:10 · 928 阅读 · 0 评论 -
网络流 dicnic sap 2种算法详细解释 以及例题POJ1459
http://blog.sina.com.cn/s/blog_691ce2b701016jfv.htmlhttp://blog.sina.com.cn/s/blog_691ce2b70101843h.html题目大意: 给几个发电站,给几个消耗站,再给几个转发点。 发电站只发电,消耗站只消耗电,转发点只是转发电,再给各个传送线的传电能力。转载 2013-08-18 17:22:06 · 1647 阅读 · 0 评论 -
uva 11248 - Frequency Hopping 最大流最小割入门题 求割集模板
232/UK44i/334sda#nh$X3y/Appx-301aAt this moment, through out Europe, our base station numbers 1 to N are actively operational through wireless channels. Immediately we require sendingC secret mess原创 2013-08-27 14:15:14 · 1454 阅读 · 0 评论 -
最小费用最大流模板 poj 2159 模板水题
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15944 Accepted: 8167DescriptionOn a grid map there are n little men and n houses. In each unit t原创 2013-08-25 12:50:14 · 2422 阅读 · 1 评论 -
poj 2785 求4个数相加和为0 的个数 hash 或者二分
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 12654 Accepted: 3559Case Time Limit: 5000MSDescriptionThe SUM problem can b原创 2013-07-15 11:18:33 · 2978 阅读 · 2 评论 -
uva 11374 最短路+记录路径 好题 dijkstra优先队列优化算法 邻接表法 可做模板 G++提交
UVA - 11374Airport ExpressTime Limit:1000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionProblemD: Airport原创 2013-06-28 16:25:42 · 1588 阅读 · 0 评论 -
hdu2544 最短路 单源 模板题
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12167 Accepted Submission(s): 5160Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂原创 2012-07-27 23:44:28 · 1978 阅读 · 0 评论 -
hdu 1536 SG函数模板题 千万注意游戏的组合用SG函数值异或 是SG函数的值啊
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3077 Accepted Submission(s): 1361Problem DescriptionArthur and his sister Ca原创 2013-07-16 15:13:04 · 1904 阅读 · 0 评论 -
POJ 3693 后缀数组 重复次数最多的连续重复子串 倍增法以及D3法
n以第k个字符开始的后缀称为后缀k。 【后缀数组SA】后缀数组保存的是一个字符串的所有后缀的排序结果。其中SA[i]保存的是字符串所有的后缀中第i小的后缀的开头位置。 sa记录的是排序过后的【名次数组Rank】名次数组Rank[i]保存的是后缀i在所有后缀中从小到大排列的“名次”。 提到后缀数组,离不开三个数组,sa,rank,height,sa[i]存放的是排名原创 2013-06-21 13:42:24 · 1425 阅读 · 0 评论 -
树状数组模板
#include#include#define size 100111int c[size],n;int Lowbit(int k){ return (k&-k);}void update(int pos,int num){ while(pos<=size)//注意这里 { c[pos]+=num; po原创 2013-06-13 23:27:44 · 2392 阅读 · 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 · 1173 阅读 · 0 评论 -
划分树详解 结合例题hdu4251
参考博客: http://www.notonlysuccess.com/index.php/divide-tree/#more-142 http://blog.csdn.net/fp_hzq/article/details/7993364 http://www.cnblogs.com/pony1993/archive/2012/07/17/2594544.html原创 2012-10-12 12:59:23 · 1181 阅读 · 0 评论 -
求n的质因子的个数
int Prim( int n)//求n的质因子个数 { int i=2,cnt=0; while(n>0&&n>=i)//防止发生除0错误,因为可能素数还不够50 { if(n%i==0) { cnt++; while(n%i==0)原创 2013-06-05 16:07:31 · 2270 阅读 · 0 评论 -
反素数 模板 求因子的个数为n的最小的数是什么
反素数:如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12和24都是反素数。 性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....下面的代码可以ac http://acm.hdu.edu.cn/showproblem.p原创 2013-05-01 22:33:18 · 2270 阅读 · 0 评论 -
求C(m,n)的大数模板
#include #include #include #define MAXN 1000int goc(int m,int n){ if(m<n) { m=m^n; n=m^n; m=m^n; } while(m%n) { int c=m%n; m=n; n=c; } return n;}void IntToChar(int n,char原创 2013-05-05 22:58:57 · 1279 阅读 · 0 评论 -
ACM最小表示法 最大表示法 模板 及其使用环境 判断字符串循环重构
#include #include using namespace std;/*用最小表示法求字符串S的最小字典序返回字典序最小的串的首字母位置*/int minSub(char * p){ int i=0,j=1,len=strlen(p),k=0; while(i<len && j<len &&k< len) { if(k==len) brea原创 2013-04-30 00:37:49 · 1380 阅读 · 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 communication between the island, the government wants原创 2013-04-26 12:58:41 · 1912 阅读 · 0 评论 -
最优流水作业调度
流水作业调度问题下面代码我也没搞懂 尤其是求顺序 的 吓死了 直接留着当模板用吧参考 http://blog.csdn.net/wshunter/article/details/6929775http://blog.sina.com.cn/s/blog_777472f10100u5vl.html求最短时间描述:N个作业{1,2,………,n}要在由两台机器原创 2013-03-15 14:21:56 · 1382 阅读 · 0 评论 -
hdu 2222 ac自动机入门题 可以做模板
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25141 Accepted Submission(s): 8224Problem DescriptionIn the modern原创 2013-06-19 17:15:18 · 8346 阅读 · 1 评论