acm
昵称没有了
这个作者很懒,什么都没留下…
展开
-
poj2992
#include using namespace std;//又是#define maxn 433int pri[85];int num[maxn];int vis[maxn]={0};int top=0;void produce(){ for(int i=3;imaxn;i+=2) if(!vis[i]) { for(int原创 2014-04-30 20:41:58 · 453 阅读 · 0 评论 -
poj2676
#include #include #include #include #include using namespace std; char map[11][11];int a[83],b[83];int num;bool canput(int k,int n){ int x=a[n]; int y=b[n]; for(int i=0;i原创 2014-04-09 01:21:51 · 427 阅读 · 0 评论 -
poj3254
#include using namespace std;#define mod 100000000#define maxn (112)+1bool map[14][14];int dp[2][maxn];int n,m;int son[maxn];void dfs(int x,int k,int y,int& top,bool can[]){ if(k>m)原创 2014-05-09 12:22:40 · 387 阅读 · 0 评论 -
poj1789
#include #include #include #include #include using namespace std;#define maxn 2002#define inf 0x7fffffffchar s[maxn][8];//int map[maxn][maxn];//luoint dis(char s1[],char s2[]){原创 2014-04-10 23:54:29 · 506 阅读 · 0 评论 -
poj3408
#include #include #include #include #include using namespace std;queueint>q;#define maxn 1002struct TT{int sun[maxn];}St[maxn];int Max;int ans;bool vis[maxn];int dis[maxn];原创 2014-04-10 22:30:40 · 565 阅读 · 0 评论 -
poj3213
#include #include #include #include using namespace std;#define maxn 1002long long int A[maxn][maxn],B[maxn][maxn];long long int C[maxn][maxn]; void trans1(char s[], long long int&原创 2014-04-10 20:53:54 · 617 阅读 · 0 评论 -
poj3897
#include <iostream>#include <cstring>#include <queue>#include <cstdio>#include <cmath>#include <string>using namespace std;#define eps 1e-8#define maxn 105...原创 2014-05-11 20:07:47 · 573 阅读 · 0 评论 -
poj1365
数论水题 #include #include #include using namespace std;struct yinzi{int x;int u;}p[200];void output(int n){ memset(p,0,sizeof(p)); int top=0; if(n%2==0) { p[top].x=2;原创 2014-04-28 19:35:44 · 719 阅读 · 0 评论 -
LA4043
#include #include #include #include using namespace std;#define maxn 110#define esp 1e-8double inf=1000000.0;double dis(double x1,double y1,double x2,double y2){ return s原创 2014-05-21 16:42:46 · 493 阅读 · 0 评论 -
hdu1811
居然不能用vector #include #include using namespace std; #define maxn 10005 int A[maxn*2],B[maxn*2],in[maxn]; char ch[maxn*2]; struct Edge { int to;int next;}edge[2*maxn]; in原创 2014-07-05 23:12:42 · 436 阅读 · 0 评论 -
poj1416
#include #include #include #include #include using namespace std;int N,K;int get(int _){ int i=10; int j=1; while(1) { if(i>_)return j; i*=10; j++; }}int H[7原创 2014-04-08 21:27:30 · 744 阅读 · 0 评论 -
poj1817
自己的第一篇博客,希望能提升自己http://poj.org/problem?id=1817题意:有6x6的区域,有n辆车,车的尺寸有1x2,1x3,2x1,3x1,至少经过多少步使名叫‘x’的车从右边逃离这个区域,其中车子的移动不能转向,不能穿过车子,横着的只能横着走竖着的只能竖着走.... 纠结了好久的BFS 题目分析:利用BFS的基本方法,还是很暴力原创 2014-04-07 16:03:50 · 646 阅读 · 0 评论 -
poj1305
#include #include #include #include #include #include using namespace std; mapstring,int>mp;#define maxn 10000 +10string s[maxn];int main(){ int top=0; for(;cin>>s[top];) { if(s[to原创 2014-05-07 13:22:36 · 434 阅读 · 0 评论 -
poj1228
#include #include #include using namespace std;#define esp 1e-8struct upoint{double x;double y;}Point[1003];int stack[1003];int N;double Xmult(upoint a,upoint b,upoint c){ retu原创 2014-04-30 18:30:27 · 586 阅读 · 0 评论 -
poj2007
#include #include using namespace std;//struct upoint{double x;double y;};upoint ipoint[55];bool cmp(upoint a,upoint b){ return a.xb.x||(a.yb.y&&a.x==b.x);}int stack[55];doub原创 2014-04-30 18:58:27 · 566 阅读 · 0 评论 -
poj1273
#include #include #include #include #include #include using namespace std;queueQ;#define inf 0x7fffffff#define maxn 202int n,m;int map[maxn][maxn];int flow[maxn];int pre[maxn原创 2014-04-15 21:07:24 · 426 阅读 · 0 评论 -
poj1698
#include #include #include #include #include using namespace std;#define maxn 380#define inf 0x7fffffffint Cp[maxn][maxn];int flow[maxn];int pre[maxn];int S,T;int D[22];queue原创 2014-04-15 22:40:17 · 518 阅读 · 0 评论 -
hdu3711
123456789101112131415161718192021222324252627282930313233343536373839 #include #include using namespace std; int原创 2014-05-04 21:50:52 · 360 阅读 · 0 评论 -
poj2425
#include #include #include #include using namespace std; #define maxn 1002 int map[maxn][maxn]; int sg[maxn]; int DFS(int x,int n) { if(sg[x]!=-1)return sg[x]; in原创 2014-04-18 21:24:51 · 581 阅读 · 0 评论 -
poj1061
#include using namespace std; typedef long long int LLint; LLint exgcd(LLint a,LLint b,LLint& x,LLint& y) { if(!b){x=1,y=0;return a;} else { LLint d=exg原创 2014-05-05 18:22:18 · 375 阅读 · 0 评论 -
poj2234
#include using namespace std;int main(){ int n; for(;scanf("%d",&n)==1;) { int win=0; for(int i=0;in;i++)原创 2014-04-18 21:43:47 · 468 阅读 · 0 评论 -
poj1019
#include #include #include #include #include using namespace std; //buzhida typedef long long int LLint; int main() { int kase; LLint n; for(cin>>kase;kase--;)原创 2014-05-06 21:35:48 · 416 阅读 · 0 评论 -
poj1017
#include using namespace std;int main(){ int a[6]; while(cin>>a[0]) { int sum=a[0]; for(int i=1;i6;i++)cin>>a[i],sum+=a[i];原创 2014-05-06 18:27:31 · 397 阅读 · 0 评论 -
KMP算法理解
KMP讲解Kmp算法,模式匹配。。。目前效率最高的匹配算法 朴素的算法 o(n*m) 比如 要在 abcabcabcaba 中查找子串 abcaba朴素的算法 第一次匹配 到了箭头的地方失配了 朴素的算法接下来会从原串的第二个字符比较于是,从箭头处开始比较,马上就失配了,但是kmp鄙视这种做法,kmp认为这次比较是可以省略的原创 2015-04-20 08:41:17 · 427 阅读 · 0 评论