03 2014 档案

strncpy的用法
摘要：char*strncpy(char*dest,char*src, size_tnum );功能:（c/c++）复制src中的内容（字符，数字、汉字....）到dest，复制多少由num的值决定，返回指向dest的指针。如果遇到null字符（'\0'），且还没有到num个字符时，就用（num - n）... 阅读全文
posted @ 2014-03-31 09:51 HYDhyd 阅读(257) 评论(0) 推荐(0)
二叉树的三种遍历
摘要：http://blog.163.com/qhx_405/blog/static/6338992620098140352928/ 阅读全文
posted @ 2014-03-30 19:20 HYDhyd 阅读(122) 评论(0) 推荐(0)
hdu 3549 最大流
摘要：#include#include#include#includeusing namespace std;#define inf 2000000000#define N 30int map[N][N];int pre[N],flow[N],start,end;int bfs(){int now,i;m... 阅读全文
posted @ 2014-03-26 21:44 HYDhyd 阅读(156) 评论(0) 推荐(0)
hdu 1532&&poj1273 基础最大流
摘要：#include#include#include#includeusing namespace std;#define N 300#define inf 2000000000int map[N][N];int start,end,flow[N],pre[N];int bfs() { int i,no... 阅读全文
posted @ 2014-03-26 18:11 HYDhyd 阅读(100) 评论(0) 推荐(0)
hdu 4046 树状数组
摘要：#include#include#define N 51000char s[N];int a[N],n;int number(int x) {return x&-x;}void creat(int x,int k) {int i;for(i=x;i=1;i-=number(i))su+=a[i];r... 阅读全文
posted @ 2014-03-25 14:45 HYDhyd 阅读(100) 评论(0) 推荐(0)
hdu 1220组合数学
摘要：两个立方体相交的点数有0 1 2 4不考虑相交点数的话有C（n,2）个立方对。而求不超过两个交点的对数，即为用总的减去有四个交点的对数，而四个交点即为同面四个交点的对数为相同的面的个数为(所有的小立方体 的所有面（6*n*n*n）-外面的6个大面（6*n*n）)/2所以得到n*n*n*(n*n*n-... 阅读全文
posted @ 2014-03-20 15:16 HYDhyd 阅读(135) 评论(0) 推荐(0)
hdu 4550
摘要：c：#include#include#define N 300int f[N];char s[N];int main() {int t,m,i,front,tear,j;char min;scanf("%d",&t);while(t--) {scanf("%s",s);memset(f,0,size... 阅读全文
posted @ 2014-03-19 17:42 HYDhyd 阅读(202) 评论(0) 推荐(0)
请问spfa+stack 和spfa+queue 是什么原理
摘要：一个是bfs加迭代一个是dfs加迭代请问迭代是什么就是不断地做，做到没有更优的解为止或者是不断得做，做到逼近答案为止。。栈比队列更快更节省空间 阅读全文
posted @ 2014-03-19 15:52 HYDhyd 阅读(308) 评论(0) 推荐(0)
Dijkstra、Bellman_Ford、SPFA、Floyd算法复杂度比较
摘要：http://blog.csdn.net/xiazdong/article/details/8193680 阅读全文
posted @ 2014-03-19 14:47 HYDhyd 阅读(204) 评论(0) 推荐(0)
hdu 1575 矩阵快速幂
摘要：#include#include#define N 100int map[N][N];int power(int n,int c) { int sum[N][N],i,j,k,mapan[N][N]; for(i=1;i<=n;i++) for(j=1;j<=n;j++)sum[i][j]=map... 阅读全文
posted @ 2014-03-18 10:41 HYDhyd 阅读(119) 评论(0) 推荐(0)
hdu 3064
摘要：1：前n项和公式：1+2+3+...+n = n*(n+1)/22：前n项平方和公式：1^2+2^2+.........+n^2=n*（n＋1）*（2n＋1）/6#include#includeint main() {__int64 t,x,y;__int64 ans,sum;double a,b;... 阅读全文
posted @ 2014-03-17 21:10 HYDhyd 阅读(165) 评论(0) 推荐(0)
hdu 2527哈夫曼树（二叉树的运用）
摘要：#include#include#define N 100#define INF 2000000000int b[N]; char s[100001];struct nodee{ int parent,lson,rson,visit,weight;}a[N];int main() { int ... 阅读全文
posted @ 2014-03-17 20:30 HYDhyd 阅读(300) 评论(0) 推荐(0)
哈夫曼树也叫最优二叉树
摘要：http://blog.chinaunix.net/uid-26833883-id-3158234.html 阅读全文
posted @ 2014-03-17 19:20 HYDhyd 阅读(217) 评论(0) 推荐(0)
zoj 3693
摘要：#include#include//进位问题如3.985 应该进位3.99int main() { int n,k,i;double w,s;char str[30];while(scanf("%d%lf%d",&n,&w,&k)!=EOF) { i=(n+2)/k; n=n+2-i; s=... 阅读全文
posted @ 2014-03-12 14:51 HYDhyd 阅读(151) 评论(0) 推荐(0)
fzu 2129
摘要：第i个元素a未出现过：dp[i] = (2 * dp[i-1] + 1) % mod;visit[a]代表a最后出现的位置第i个元素a出现过：dp[i] = (2 * dp[i-1] - dp[visit[a]-1]) % mod;（注意判负）例abb第一个b ： a b ab第二个b ：a b... 阅读全文
posted @ 2014-03-12 14:29 HYDhyd 阅读(145) 评论(0) 推荐(0)
fzu 2124
摘要：#include#include#include#include#include#includeusing namespace std;#define N 30char map[N][N];struct node {double t;int x,y,f;friend bool operatorb.t... 阅读全文
posted @ 2014-03-11 18:25 HYDhyd 阅读(122) 评论(0) 推荐(0)
fzu 2128
摘要：第一组实例aaaa2aaaa第二组a1c第三组abcdef2abcdbcd第四组abcdef2abcdbcde第五组aaaa2aaa第六组lgcstraightlalongahisnstreet5strlongtreebigintegerellipse#include#include//考虑了很多实... 阅读全文
posted @ 2014-03-11 16:15 HYDhyd 阅读(182) 评论(0) 推荐(0)
fzu 2125
摘要：#include#includeint total(int x,int m) {int sum=0;while(x>0) {sum+=x%m;x/=m;}return sum;}int main() { __int64 n,suma,i; int m,t,ans,j,h;scanf("%d",&t)... 阅读全文
posted @ 2014-03-11 15:09 HYDhyd 阅读(104) 评论(0) 推荐(0)
fzu 2122
摘要：#include#include#define N 51000char s1[200],s2[200],s[N];int main() { int n,m,len,i,j,f;char ch,chr;while(scanf("%s",s1)!=EOF) {getchar();gets(s2);ge... 阅读全文
posted @ 2014-03-11 14:45 HYDhyd 阅读(80) 评论(0) 推荐(0)
hdu 4707 bellman
摘要：最短路的优先队列做法：#include#include#include#define N 100010#define inf 0x3fffffffusing namespace std;int first[N],next[N],u[N],v[N],w[N],d[N];int main(){int t... 阅读全文
posted @ 2014-03-11 13:30 HYDhyd 阅读(120) 评论(0) 推荐(0)
sicily 10330. Cutting Sausages
摘要：#includeint main() { int n,m,j,k; while(scanf("%d%d",&n,&m)!=EOF) {j=0;while(n%m!=0) {//将剩余的几分之几等的香肠看成n根香肠继续分给没有香肠的人if(n>m)//每个人分n/m根香肠后剩余的香肠继续分n=n%m;... 阅读全文
posted @ 2014-03-09 19:55 HYDhyd 阅读(120) 评论(0) 推荐(0)
博弈
摘要：http://www.wutianqi.com/?p=1081 阅读全文
posted @ 2014-03-09 12:03 HYDhyd 阅读(121) 评论(0) 推荐(0)
hdu 1527威佐夫博弈
摘要：//http://www.cnblogs.com/bo-tao/archive/2012/04/16/2452633.html#include#includeint main() { int a,b,c; while(scanf("%d%d",&a,&b)!=EOF) { if(a<b) {... 阅读全文
posted @ 2014-03-09 12:00 HYDhyd 阅读(100) 评论(0) 推荐(0)
hdu 1506
摘要：#include//两组数据4 2 2 5 5 结果10 //6 2 5 2 5 5 2 结果12#include//求左右大于等于当前数的长度乘于这个数#define N 101000__int64 l[N],r[N],a[N];int main() { __int64 n,h... 阅读全文
posted @ 2014-03-09 11:26 HYDhyd 阅读(106) 评论(0) 推荐(0)
hdu 1878 欧拉回路
摘要：#include#include//此图为无向图#define N 1100int indegree[N];int pre[N];int map[N][N];int find(int x) {if(x!=pre[x]) pre[x]=find(pre[x]);return pre[x];}int... 阅读全文
posted @ 2014-03-08 17:30 HYDhyd 阅读(159) 评论(0) 推荐(0)
欧拉回路知识
摘要：欧拉回路 通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉路径 通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉图 存在欧拉回路的图。半欧拉图　存在欧拉路径的图。无向图存在欧拉回路的充要条件： 连通且没有奇度顶点。无向图存在欧拉路径的充要条件： 连通且奇度顶点个数为2。有向图存... 阅读全文
posted @ 2014-03-08 17:14 HYDhyd 阅读(336) 评论(0) 推荐(0)
hdu 2545 并查集 树上战争
摘要：#include#include#define N 110000struct node { int father,count;}pre[N];int find(int x) {if(x==pre[x].father) {pre[x].count=0;return x;} int h=pre[... 阅读全文
posted @ 2014-03-08 17:01 HYDhyd 阅读(88) 评论(0) 推荐(0)
hdu 2594 kmp
摘要：#include#define N 51000void getkmp(int next[],char s[]) { int j=0,k=-1; next[0]=-1; while(s[j]!=0) {if(k==-1||s[j]==s[k]) {j++;k++;if(s[j]!=s[k])next[... 阅读全文
posted @ 2014-03-08 14:03 HYDhyd 阅读(80) 评论(0) 推荐(0)
hdu 1867 kmp匹配
摘要：#include#include#define N 100100void getnext(int next[],char s[]) { int k=-1,j=0;next[0]=-1;while(s[j]!=0) {if(k==-1||s[j]==s[k]) {j++;k++;if(s[j]!=s... 阅读全文
posted @ 2014-03-07 21:35 HYDhyd 阅读(136) 评论(0) 推荐(0)
hdu 2844 多重背包二进制优化
摘要：//http://www.cnblogs.com/devil-91/archive/2012/05/16/2502710.html#include#define N 110000#includeint dp[N];int main() {int n,m,i,j,a[N],b[N],k,h;while... 阅读全文
posted @ 2014-03-07 20:33 HYDhyd 阅读(96) 评论(0) 推荐(0)
hdu 4006
摘要：#include#include#includeusing namespace std;struct node {int num;friend bool operatorb.num;}};int main() {int count,n,k,i;char s[3];while(scanf("%d%d"... 阅读全文
posted @ 2014-03-04 11:29 HYDhyd 阅读(100) 评论(0) 推荐(0)
hdu 3062 2-sat
摘要：#include#include#define N 2100struct node {int u,v,next;}bian[N*N];int min(int a,int b) {return a>b?b:a;}int yong,dfn[N],low[N],ans[N],stac[N],top,ind... 阅读全文
posted @ 2014-03-01 18:52 HYDhyd 阅读(156) 评论(0) 推荐(0)
一位ACMer过来人的心得
摘要：http://blog.csdn.net/acm_cxlove/article/details/8079348 阅读全文
posted @ 2014-03-01 17:34 HYDhyd 阅读(152) 评论(0) 推荐(0)
hdu 2546 0-1背包
摘要：#include#include#define N 1100int dp[N],a[N];int main() {int n,m,i,j,max,k;while(scanf("%d",&n),n) {max=0;k=0;for(i=1;imax) {max=a[i];k=i;}}scanf("%d"... 阅读全文
posted @ 2014-03-01 14:10 HYDhyd 阅读(140) 评论(0) 推荐(0)