摘要:
链接简单递推 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL long long 8 LL dp[510][510]; 9 int main()10 {11 int i,j,n,g;12 LL ans=0;13 scanf("%d",&n);14 for(i = 1; i <= n ;i++)15 dp[i][i] = 1;16 for(i = 1; i <= n ;i++)17 {18 ... 阅读全文
摘要:
链接第一道URAL题 简单递推 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL long long 8 LL dp[20][20]; 9 int main()10 {11 int i,j,n,k,g;12 LL ans=0;13 scanf("%d%d",&n,&k);14 for(i = 0 ; i < k ; i++)15 dp[1][i] = 1;16 for(i = 1; i <= n ; i++)17 . 阅读全文
摘要:
链接dfs了 写得有点乱 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define INF 0xfffffff 8 struct node 9 { 10 int lx,ly,rx,ry,d; 11 }co[22]; 12 int kk[22][22],o[22]; 13 int num[22][22],oo[22],ans,fk[22]; 14 int n; 15 void dfs(int u,int de,int vis[]) 16 { 17 ... 阅读全文
摘要:
链接本来想写spfa 加点什么限制什么的可能就过了 写着写着就成裸BFS了 也没优化就水过了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 110 9 #define M 1001010 #define INF 0xfffffff11 struct node12 {13 int u,v,w,next,len;14 }ed[Mq;38 mode ss,st;39 int i;40 for(i = 2; i a... 阅读全文
摘要:
链接想偷点懒用矩阵存 一直WA 后来看讨论说有重边改为邻接表 这题边可能走了不止一次 我设的最多两次可过 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define INF 0xfffffff 8 struct node 9 {10 int u,v,w1,w2,d,next;11 }ed[22];12 int head[12];13 int n,m,p[12][12],ans;14 int vis[12],t;15 void init()16 {17 t = 0... 阅读全文