huangriq

摘要： 题意：给出一个有向图、源点、终点，求出源点到终点的最短路径和比最短路径长度大1的路径条数。思路：求出最短路径条数和次短路径条数，如果次短路比最短路长度大一，返回最短路径和次短路径的条数和。否则返回最短路径条数。实现：dist[i][2]表示点i到源点的两条路径长度，cnt[i][2]表计数，用dijstra的贪心思想对状态进行更新，与求最短路不同的是，次短路也需要入队和更新。状态更新如下：1.新值小于最短路：更新次短路及计数，更新最短路及计数。（先把次短路更新为最短路状态，然后更新最短路）2.新值等于最短路：更新最短路计数。3.新值大于最短路，小于次短路：更新次短路及计数。4新值等于次短路：更 阅读全文

摘要： View Code 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 double col[10][10],s[10][10][10][10],var[10][10][10][10][20]; 8 int main() 9 {10 double n,a;11 double sum=0;12 memset(col,0,sizeof(co 阅读全文

摘要： View Code #include<iostream>#include<stdio.h>#include<string.h>using namespace std;int add[26],det[26],dp[2020][2020]={0};char str[2020];int dfs(int x,int y){ if(x>=y)return 0; if(str[x]==str[y]) { if(!dp[x+1][y-1])dp[x+1][y-1]=dfs(x+1,y-1); return dp[x+1][y-1]; } else ... 阅读全文

摘要： View Code #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 10010struct edge{ int to,next;}e[N*10];int pre[N*10],c[N*10],v[N*10],dp[550][N];/*void add(int a,int b){ e[cnt].to=b; e[cnt].next=pre[a]; pre[a]=cnt++;}*/void dfs(i 阅读全文

摘要： View Code #include<iostream>#include<stdio.h>#include<string.h>using namespace std;int val[110],cnt[110],b[100010],use[100010];int main(){ int n,m; while(scanf("%d%d",&n,&m)) { memset(b,0,sizeof(b)); if(n==0&&m==0)break; for(int i=1;i<=n;i++) scanf(&quo 阅读全文

摘要： View Code #include<iostream>#include<queue>#include<cmath>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;struct node{ int w,deep,pos,flag;};int pow(int a,int b){ if(b==0)return 1; if(b%2==1)return a*pow(a*a,b/2); else return pow(a*a,b/2) 阅读全文

摘要： View Code 1 #include<stdio.h> 2 #include<iostream> 3 #include<queue> 4 #include<string.h> 5 using namespace std; 6 #define inf 0x7ffffff 7 #define N 100010 8 #define M 1010 9 struct edge{ 10 int w,to,next; 11 }e1[N],e2[N]; 12 struct node{ 13 int w,u; 14 bool operator <(con 阅读全文

摘要： 该题为一道简单的01背包，本题解用滚动队列（叫栈也可）稍微进行了些优化，由于该背包出现了负数，我们用10000作为表示平衡点View Code 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 using namespace std; 5 int l[22],w[22],q[2][20002],b[2][20002]; 6 int main() 7 { 8 int c,g; 9 while(scanf("%d%d",&c,&g)!=EOF)10 阅读全文

摘要： 八数码问题有多种解法，本题解采用的是双向搜索View Code 1 #include<iostream> 2 #include<map> 3 #include<string> 4 #include<queue> 5 #include<stdio.h> 6 #include<string.h> 7 using namespace std; 8 structnode{ 9 stringsx; 10 int pos; 11 }; 12 13 int dir[4]={-3,1,3,-1}; 14 char ch1[4]={' 阅读全文