ACM
MasterBool
这个作者很懒,什么都没留下…
展开
-
hdu 2182(简单搜索)
#include #include #include #include using namespace std;const int N=300;int n,a,b,k,t,ans;int ins[N],vis[N][N];struct node{ int x,val,t; node() {} node(int a, int b, int c): x(a), val(b),原创 2014-10-09 09:27:22 · 1047 阅读 · 0 评论 -
hdu 2119 二分图匹配之最小点集覆盖
//行列匹配就okay了#include #include #include #include using namespace std;const int N=110;int match[N],vis[N],map[N][N];vector v[N];int n,m,ans;int find(int x){ int i,tmp,y=v[x].size();原创 2014-07-20 10:16:04 · 619 阅读 · 0 评论 -
hdu 4857
#include #include #include #include #include using namespace std;const int N=30010;int n,m,e;int v[N],ans[N];vector p[N];void topSort(){ priority_queue Q; int i,size,tmp; for(i原创 2014-07-21 21:54:23 · 718 阅读 · 0 评论 -
hdu 4826
#include #include const int N=110, inf=1044266559;int dp[N][N][2], map[N][N];int n,m,ans;int max(int a, int b){ return a>b?a:b;}void solve(){ int i,j,tmp; memset(dp,-0x3F,sizeof(d原创 2014-07-26 10:50:57 · 571 阅读 · 0 评论 -
hdu 2151
#include #include #include #include #include using namespace std;const int N=110;int dp[N][N];int main(){ // freopen("in","r",stdin); // freopen("out","w",stdout); int n,m,t,p,i,r;原创 2014-07-26 19:20:22 · 664 阅读 · 0 评论 -
hdu 1874
#include #include #include #include #include using namespace std;const int N=210, inf=100000000;int map[N][N], dis[N], vis[N];int n,m,s,f;void Dijkstra(){ int i,j,k,tmp; memset(vis,原创 2014-07-17 09:36:34 · 516 阅读 · 0 评论 -
ACM的你伤不起
劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道转载 2014-07-14 20:08:15 · 600 阅读 · 0 评论 -
poj3278 BFS
#include #include #include using namespace std;struct node{ int x,step;};const int M=200010;int visit[M];int bfs(int start, int aim){ node v[M]; node a,b; a.x=start; a.step=原创 2014-07-05 15:16:55 · 562 阅读 · 0 评论 -
ifive air刷OMA固件教程
OMA固件下载:链接:http://pan.baidu.com/s/1i3xeDQ9 密码:dj6l刷机了:刷前要先把3288的驱动装好,官网有下载,就算刷官方rom也要装的,刷国外的rom的方法和刷官rom有点不同的。1.下载rom包。2.解压。3.打开AndroidToll.exe(如图)然后,4.平板开机,关闭usb调试(一定要关,就是把勾给去了)原创 2014-12-02 20:59:39 · 4219 阅读 · 0 评论 -
hdu 1795(欧拉函数+二分搜索)
#include #include #include #include using namespace std;const int N=10010;struct node{ int no,val; node() {} node(int a, int b): no(a), val(b) {}}v[N];int eu[N],n;void eular(){ int i,j原创 2014-09-30 18:41:55 · 556 阅读 · 0 评论 -
hdu 1254 BFS
// 这道题还没过,不知道哪里错了,希望有人帮我Debug#include #include #include using namespace std;int n,m,x1,y1,x2,y2,x3,y3;int vist[8][8][8][8],map[8][8];struct node{ int x,y,j,k,t;};bool check(int x, int y原创 2014-07-09 20:48:09 · 625 阅读 · 1 评论 -
hdu 4841
//坑爹的格式,PE了5次//用vector模拟约瑟夫环,基本没算法#include #include #include #include #include #include #include using namespace std;bool ans[70000];int main(){ // freopen("in","r",stdin); // fre原创 2014-07-16 10:31:49 · 843 阅读 · 0 评论 -
poj 1562
#include #include #include #include using namespace std;const int N=110;char map[N][N];int d[N][N],vis[N][N];int n,m,e;int dir[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1},{1,-1},{-1,1}};原创 2014-09-02 16:46:29 · 510 阅读 · 0 评论 -
hdu 2147
#include int main(){ int n,m; while(scanf("%d%d",&n,&m) && n+m) { if((n*m)%2==0) printf("Wonderful!\n"); else printf("What a pity!\n"); }}原创 2014-10-17 20:14:05 · 587 阅读 · 0 评论 -
hdu 2157(简单线性DP)
#include #include #include #include using namespace std;const int N=22, M=1000;int map[N][N],dp[N][N];int main(){ // freopen("in","r",stdin); // freopen("out","w",stdout); int i,r,j,n,m,原创 2014-10-01 22:15:56 · 702 阅读 · 0 评论 -
hdu 1285
// 1.找到一个入度为0的点并输出// 2.删除改点及其发出去的所有边// 3.重复以上步骤#include #include #include #define M 510using namespace std;int map[M][M], in[M];int n,m;int main(){ // freopen("in","r",stdin); //原创 2014-09-02 20:42:37 · 650 阅读 · 1 评论 -
hdu 3068
#include #include #include #include using namespace std;const int MAX = 1000010;char s[MAX];char ss[MAX<<1];int dp[MAX<<1];int solve(int len){ int ans = 0; int right = -1; int i转载 2014-10-02 17:03:05 · 555 阅读 · 0 评论 -
hdu 4825
//我自创的字典树哦:)#include #include #include #include #include #include using namespace std;const int N=100010;const long long bit=2147483648;struct node{ int l,r; node(): l(0), r(0) {}}原创 2014-07-28 21:17:07 · 680 阅读 · 0 评论 -
EK算法模版
#include #include #include using namespace std;const int N=1100, inf=1<<30;int pre[N], map[N][N];int n,m;bool vis[N];struct node{ int x,val; node() {} node(int a, int b): x(a), va原创 2014-10-19 10:57:15 · 664 阅读 · 0 评论 -
hdu 1874
#include #include #include #include #include using namespace std;const int N=210, inf=1061109567;struct node{ int x,val; node() {} node(int a, int b): x(a), val(b) {}};int dis[N]原创 2014-07-25 20:35:33 · 559 阅读 · 0 评论 -
hdu 2577
#include #include #include #include using namespace std;int dp[110][2];char str[110];int main(){ // freopen("in","r",stdin); // freopen("out","w",stdout); int t,i,len; scanf(原创 2014-09-11 10:46:38 · 579 阅读 · 0 评论 -
hdu 2117
#include #include #include #include #include using namespace std;int main(){ // freopen("in","r",stdin); // freopen("out","w",stdout); int i,tmp,n,m; while(~scanf("%d%d",&n,&m))原创 2014-07-17 20:02:19 · 598 阅读 · 0 评论 -
最长回文串
//#include#include#includeusing namespace std;#define maxx 20000050char str[2*maxx];char s[maxx];int p[maxx];void Manacher(int *p,char *str,int len){ int mx=0; int idx=0; for(int转载 2014-10-28 20:26:55 · 571 阅读 · 0 评论 -
hdu 4883
#include #include using namespace std;const int MAX=100010;struct Line { int left; int right; int cnt; //延迟标记}a[MAX];int n,m,l,r; //n长度,m线段数int sum;//函数中的num是节点编号//构建void Bu原创 2014-07-29 09:20:17 · 548 阅读 · 0 评论 -
hdu 1083
#include #include #define M 311int m,n;int map[M][M], match[M], chk[M];int find(int p){ int i; for(i=1;i<=n;i++) if( map[p][i] && chk[i]==0 ) { chk[i]=1;原创 2014-07-14 10:45:15 · 594 阅读 · 0 评论 -
二分匹配 hdu2063
#include #include #include using namespace std;const int M=510;int m,n;int map[M][M], match[M], chk[M];int dfs(int p){ int i; for(i=1;i<=m;i++) if( map[p][i] && chk[i]==0 )原创 2014-07-13 15:14:02 · 595 阅读 · 0 评论 -
hdu 2167
//状态压缩DP#include #include #include #include using namespace std;const int N=17, M=1600;int map[N][N], p[N], val[M][N], dp[N][M], sum[N][M];vector mat[M];int n,num,ans;void Make(){ mem原创 2014-10-07 23:44:13 · 617 阅读 · 0 评论 -
hdu 1231
#include #include #include #include using namespace std;int p[10010];struct node{ int val,l,r; node() {} node(int a, int b, int c): val(a), l(b), r(c) {}}v,ans;int n;void solve原创 2014-07-24 20:27:58 · 534 阅读 · 0 评论 -
hdu 1069
#include #include #include #include #include using namespace std;const int N=200;int dp[N];struct node{ int x,y,z; node() {} node(int a, int b, int c): x(a), y(b), z(c) {} b原创 2014-09-04 20:55:14 · 670 阅读 · 0 评论 -
hdu2146
#include #include #include #include using namespace std;long long p[100000], mi[60], temp;char v[60];int main(){ // freopen("in","r",stdin); // freopen("out","w",stdout); int n,k,i原创 2014-07-06 00:23:53 · 658 阅读 · 0 评论 -
hdu 1072
#include #include #include #include #include using namespace std;const int N=10;int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};int map[N][N],vis[N][N][100];int n,m,sx,sy,ex,ey,ans;struct node{原创 2014-07-29 10:47:02 · 557 阅读 · 0 评论 -
BFS hdu1728
#include #include using namespace std;const int M=110;int visit[M][M];char map[M][M];int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};int t,m,n,x1,y1,x2,y2,k,i,r,tx,ty;char ch;struct node原创 2014-07-04 17:12:35 · 636 阅读 · 0 评论 -
poj 1149
#include //EK()算法。时间复杂度(VE^2)#include #include using namespace std;const int maxn = 1200;const int INF = (1<<30)-1;int g[maxn][maxn];int flow[maxn],pre[maxn];int rank[maxn][2],pig[max原创 2014-10-18 23:11:35 · 551 阅读 · 0 评论 -
最大流模板【EdmondsKarp算法,简称EK算法,O(m^2n)】
转自http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html,好东西大家一起分享转载 2014-10-19 10:58:39 · 707 阅读 · 0 评论 -
hdu 1281
#include #include #include using namespace std;const int M=510;int m,n;int map[M][M], match[M], chk[M];int dfs(int p){ int i; for(i=1;i<=m;i++) if( map[p][i] && chk[i]==0 )原创 2014-10-19 20:09:32 · 599 阅读 · 0 评论 -
poj 2479
#include const int M=50010;int p[M], a[M], b[M];int max(int a, int b){ return a>b?a:b;}int main(){ // freopen("in","r",stdin); // freopen("out","w",stdout); int i,t,n; sca原创 2014-07-24 21:24:32 · 550 阅读 · 0 评论