51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

兼容多种浏览器的Ctrl+Enter提交--兼容firefox、ie、opera

//===============================ctrl+enterfunctionisKeyTrigger(e,keyCode)

Ctrl+Enter
microsoft
javascript
转载 2011-07-26 00:22:00 80 阅读 2评论

矩阵幂和(可做模板)——pku3233

结构体里尽量不要放int64不然容易爆内存View Code #include<stdio.h>#include<string.h>int mod;int n;struct data{ int map[30][30];};data res;data add(data a,data b)//矩阵加{ data re; int i,j; for(i=0;i<n;i++) { for(j=0;j<n;j++) { re.map[i][j]=(a.map[i][j]+b.map[i][j])%mod; } ...

i++
#include
其他
转载 2011-07-25 16:56:00 31 阅读 2评论

dp—— [Usaco2007 Jan]Running贝茜的晨练计划

转移方程：add[i]放到i的和f[i]到i为止最大值f[i]=max(f[i],f[i-2*j]+add[i-j]-add[i-2*j]);DP不是很会啊，加油。。。View Code #include<stdio.h>int f[10009];int add[10009];int max(int a,int b){if(a>b)return a;else return b;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j; add[0]=0; for(i=1;

i++
#include
其他
转载 2011-07-23 16:34:00 28 阅读 2评论

结点更新+区间统计——[Usaco2007 Jan]Balanced Lineup

题目种涉及到区间的查询，想到线段树View Code #include<stdio.h>int tmin=10000009,tmax=0;struct data{ int l,r; int min,max;}node[9950009];int fmax(int a,int b){ return a>b?a:b;}int fmin(int a,int b){ return a<b?a:b;}void build(int ll,int rr,int n){ node[n].l=ll; node[n].r=rr; node[n].max=-1; node[n].min=100

#include
i++
线段树
其他
转载 2011-07-23 08:59:00 35 阅读 2评论

规律题——Codeforces Beta Round #11 B

题意：1,2,3,4,5。。。加上加减号使数字和为N，数字越少越好View Code #include<stdio.h>int main(){ int n; scanf("%d",&n); if(n==0) { printf("0\n"); return 0; } if(n<0)n=-n; int i; for(i=1;i<99999;i++) { __int64 all=(i+1)*i/2; if(all==n) { printf("%d\n",i); break; } else if(all>

#include
i++
其他
转载 2011-07-22 14:00:00 61 阅读 2评论

二分图匹配小结

做了一点，差不多总结下最大二分匹配有这么几种题目最大匹配：匈牙利算法最小点覆盖：等于最大匹配数最大独立集：顶点数-最大匹配数最小边覆盖：顶点数-最大匹配数(最小边覆盖有边不可相交，边可以相交，边可以相交时可以用floyd判断图的连通性，有环存在要缩点)二分图的必须边：先匈牙利最大匹配，在枚举去掉最大匹配的边，再匈牙利最大匹配，看是否还是等于原来的最大匹配数。。。若不是则为必须边最优匹配 KM算法比较死可见构图的重要性，特别是：对应关系的建立：把看似没联系的问题用二分图建立关系拆点：把一个点分成多个点，使二分图建立

最大匹配数
最大匹配
二分图
边覆盖
最大独立集
转载 2011-07-22 09:26:00 103 阅读 2评论

构图思想，KM——pku3686

左集合毫无疑问n右集合如何构造就可以建立良好的对应关系3 41 100 100 10099 1 99 9998 98 1 98可以拆点建立该图就是把j点拆成3份对应关系就出来了1 2 3 100 200 300 100 200 300 100 200 30099 198 297 1 2 3 99 198 297 99 198 29798 196 294 98 196 294 1 2 3 98 196 294View Code #include<stdio.h>#include<string.h>#define MAXN 2509#define inf 100000000

i++
#define
#include
拆点
其他
转载 2011-07-22 09:11:00 15 阅读 2评论

KM模板题——pku2195

View Code #include<stdio.h>#include<math.h>#include<string.h>#define MAXN 109#define inf 1000000000#define _clr(x) memset(x,0xff,sizeof(int)*MAXN)int mat[109][109];int match1[MAXN];int match2[MAXN];struct data{ int fi,fj; }H[109];struct data1{ int fi,fj;}M[109];int KM(int m,int n,i

i++
#define
#include
其他
转载 2011-07-21 15:20:00 34 阅读 2评论

最小边覆盖（最小路径覆盖）（路径可相交）——pku2594

一开始没看到You should notice that the roads of two different robots may contain some same point. WA了好几次它是说如果1-22-3那么1-3图的传递性可以用floyd快速求解View Code #include<stdio.h>#include<math.h>#include<string.h>int g,m;bool map[509][509];int mark[509];bool flag[509];bool dfs(int x){ int i; for(i=1;i&

i++
#include
传递性
其他
转载 2011-07-21 10:10:00 88 阅读 2评论

最小边覆盖（最小路径覆盖）（路径不可相交）——pku2060

路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联最小路径覆盖就是找出最小的路径条数，使之成为Ｐ的一个路径覆盖．最小路径覆盖=顶点数-最大匹配数（貌似与最大独立集同）建图：集合A,B分别放顶点P,P'如果出租车在X点可以Y点，则map[x][y]=1;//因为是X->Y,而题意Y显然无法到X,所以单向图附上测试数据：1500:00 0 0 1 100:02 1 1 2 200:06 2 2 3 300:03 1 1 4 400:12 4 4 5 5输出2View Code #include<stdio.h>#include&

i++
#include
最小路径覆盖
最大独立集
最大匹配数
转载 2011-07-21 09:21:00 145 阅读 2评论

二分图的必须边——pku1486

题意是判断二分图的边是否唯一先最大二分匹配下枚举 A集合的点所连接的边 删除在最大二分匹配下看匹配数是否与没删前一样，若不一样，则说明该边是唯一边View Code #include<stdio.h>#include<string.h>bool map[59][59];int mark[59];int rmark[59];bool flag[59];int m,g;struct data{ int minx,miny,maxx,maxy;}node[59];struct data1{ int x,y;}point[59];struct data2{ char str;

i++
#include
最大二分匹配
二分图
最大匹配数
转载 2011-07-20 19:26:00 37 阅读 2评论

最大二分匹配——pku1325

裸题。。。View Code #include<stdio.h>#include<string.h>bool map[109][109];int mark[109];bool flag[109];int m;bool dfs(int x){ int i; for(i=1;i<=m;i++) { if(map[x][i]==0||flag[i]) continue; flag[i]=1; if(mark[i]==0||dfs(mark[i])) { mark[i]=x; return 1; } } return 0;}int main(){ int i,g,k,j;

i++
#include
裸题
其他
转载 2011-07-20 13:52:00 16 阅读 2评论

拆点+最小覆盖数——zoj 1002

主要难点在与拆点举个例子：3. . .X . X. X .在行上拆成1 1 10 2 03 0 4列上拆成1 3 40 3 02 0 5就行了。。。后面一样View Code #include<stdio.h>#include<string.h>bool map[20][20];int hash[5][5];int row[5][5];int lie[5][5];int mark[20];bool flag[20];int m;bool dfs(int x){ int i; for(i=1;i<=m;i++) { if(map[x][i]==0||flag[i])

i++
#include
二分图
拆点
其他
转载 2011-07-20 11:10:00 59 阅读 2评论

行列的二分图模型 最小点覆盖——pku3041

把行列转化为二分图根据König定理:二分图最小点覆盖数 = 最大匹配数View Code #include<stdio.h>#include<string.h>bool map[505][505];int mark[505];bool flag[505];int m;bool dfs(int x){ int i; for(i=1;i<=m;i++) { if(map[x][i]==0||flag[i]) continue; flag[i]=1; if(mark[i]==0||dfs(mark[i])) { mark[i]=x; return 1; }

i++
二分图
#include
最大匹配数
最小点覆盖
转载 2011-07-20 08:31:00 42 阅读 2评论

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯