I&U

<br /> Dijkstra+最小堆(heap) #include<stdio.h> #define MAX 1000000 #define MAXX 1000000000 struct edge{ int to; long long val; int next; }e[MAX+1],re[MAX+1]; int vex[MAX+1]; int rvex[MAX+1]; int final[MAX+1]; long long D[MAX+1]; long long dui

<br />#include<stdio.h> #include<math.h> int stirling(int n); int main() { int k; int n; scanf("%d",&k); while(k--) { scanf("%d",&n); printf("%d/n",stirling(n)); } return 0; } int stirling(int n) { doub

<br />#include<stdio.h> #include<string> bool pipei(bool c[52][52],char a[52],char b[52],int m,int n) { if(c[m][n]==true)return false; if(m==0) { if(a[m]=='*')return true; else if(a[m]=='?'&&n==0)return true; else if(n==0&&a[m]==b[n])r

#include #include #include #include using namespace std; int tr[200000][27]; int num; int tri(char temp[11]) { int i=0;int loc=0; while (i

#include #include #include using namespace std; set s; int a[20]; int kkk; void backtrack1(int k); void backtrack2(int k); void swap(int &x,int &y); bool ff(int i,int k,int j); void swap(int &x,int &y) { int temp; temp=x; x=y; y=temp;

<br />#include<stdio.h> #include<string.h> int a[2][40002]; int n; int b[40002]; int DP() { int x=1; int i; for(i=0;i<=n;i++) a[0][i]=0; while(x<=n){ int k,kk; k=x%2;kk=(x+1)%2; for(i=1;i<b[x];i++) a[k][i]=a[kk][i]; f

<br />#include<stdio.h> #include<string.h> int a[512][512]; bool sign[512][512]; char b[512],c[512]; int DP(int x,int y) { if(x<0||y<0)return 0; if(sign[x][y])return a[x][y]; int max;int temp; max=DP(x-1,y); temp=DP(x,y-1); if(temp>m

<br />1062* 昂贵的聘礼 枚举等级限制+dijkstra 1087* A Plug for UNIX 2分匹配 1094 Sorting It All Out floyd 或 拓扑 1112* Team Them Up! 2分图染色+DP 1125 Stockbroker Grapevine FLOYD 1135 Domino Effect 最短路 1149* PIGS 网络流 1161* Walls floyd 1201 Intervals 差分约束 1236* Network

<br />#include<iostream> #include <stdio.h> #include<queue> #include<stack> using namespace std; int a[100002][2];//0:next0,以i为头的边链表，1：next1，以i为尾的边链表; bool sign[100002]; int arce[100002][4];//0:i条边的头，1：next0，2：i条边的尾，3：next1; int ccount ; int n,m;

#include #include using namespace std; #define MAX 202 int e[MAX][MAX]; int n; int m;//n是边的个数，m是点的个数 bool sign[MAX]; int path[MAX]; bool signn; int countt; int maxx; void DFS(int k) { sign[k]=true;countt++;path[countt]=k; if(k==m){sig

#include #include using namespace std; int tmax;//当前得到的值 int num,mmax; int maxx; //当前下得到的最大值 struct myComp { bool operator()(const int &a,const int &b) { if(a!=b) return a>b; else return a>b; }

<br />#include<iostream> #include<set> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { int test; int inme; cin>>test>>inme; multiset<int> s;

<br />转自：http://crazycoder.cn/Bo-abstracts-selected/Article169304.html<br /> <br />前言<br />    首先，非常感谢众多读者，网友对本BLOG的支持与关注，以及对本人的信赖与支持。今天，正是本BLOG开博半年。刚好，收到了一封来自普通大学的但搞过ACM的同学的一封邮件。本人认真细读了他的来信，也认真的回复了他。<br />    鉴于他的问题的典型性，能力也比较突出，在征得他本人同意之后，现在，我把这封原邮件+我

/* 从一个城市走到另一个城市，每个城市都有加油站，但是价格不同，油箱大小固定，计算行走过程中的最小花费。 1。使用优先队列，标记，链表表示边，二维数组超时 2。每次从优先队列中取的最小值，执行 油箱加一操作，if(v + 1 m + Price[c]|| Money[c][

#include//假设起点为00原点 #include #include using namespace std; double startx,starty;//当前开始坐标 double fx,fy;//方向 double distance;//距离 double pi=acos(-1); void move(double &startx,double &starty,double fx,double fy,int d)//求前进后的坐标 { startx+=d*fx

<br />#include<stdio.h> #include<string.h> int fnum[200001];//父节点里面存放本集合内的元素个数 int bing[200001];//并查集使用 int tri[10000][53];//字典树 int tnum=0; int find(int k) { if(bing[k]!=k) bing[k]=find(bing[k]); return bing[k]; } void cinn(char temp[21])

题目大意：求源点S到终点T的最短路的数量和比最短路长1的数量。解题思路：我们可以利用dijstra算法的思想，只需在其中进行一些改进即可。可以先定义一个二维的数组dist[N][2]。dist[i][0]代表源点S到点i的最短路，dist[i][1]代表源点S到点i的次短路。初始化dist[S][0]=0，其余的都初始化为无穷大。然后定义一个二维数组waynum[N][2]记录路径方法数，waynum[S][0]=1，其余初始为0。再定义一个标记数组vis[N][2]，初始vis[S][0]被标记已访问，其

<br />多case 动态规划 备忘录 scanf返回值<br />#include<stdio.h> char a[1001]; char b[1001]; int c[1001][1001]; int f(int x,int y); int main() { int A,B; int i,j; while(scanf("%d",&A)!=EOF){ for(i=0;i<=A;i++)scanf("%c",&a[i]); scanf("%d",&B); for(i=0

<br />动态规划+最小堆排序  最小堆空间的分配  判断句的嵌套 和&&注意了 <br />#include<stdio.h> int a[101][101]; int b[101][101]; int dui[10001][3]; int x,y; int r,c; int sizenum=0; int dele(); void adjust(int i); void insert(int a1,int a2,int a3); int f(int n); int main()

<br />#include<stdio.h> int str[200000][27];//数组大小？ char strr[100000][11];//存放字符串 char temp[11]; char t[11]; int init(); int p(char * a); int main() { init(); while(1) { p(temp); if(scanf("%s",temp)!=1)break; } return 0;

#include int a[100][100]; int n; int max1(int c[100]); int sumij(int i,int j); int init(); int max2(); int main() { init(); printf("%d/n",max2()); return 0; } int max2() { int i; int j; int summax=0; for(i=n-1;i>=0;i--) for(j=i;

<br />#include<stdio.h> int f(int i); int A[1000+1]; int B[1000+1]; int main() { int k; k=1; int temp=k; while(k--) { int n; int max=0; scanf("%d",&n); int i; for(i=1;i<=n;i++)scanf("%d",&A[i]),B[i]=0; f(n);

<br />#include <stdio.h> char a[5050][5050]; bool c[5050][5050]={false}; int b[100][100]; int n; int to(int x1,int x2); int sum(int x1,int x2,int y1,int y2); int init(); int f(int x1,int x2,int y1,int y2); int main() { init(); printf("%d/n",f

#include bool a[30][30];//标志 char way[678][2];//路径 int k; int p,q; bool f(int x,int y); void init(); int main() { int n; scanf("%d",&n); int i=1; while(i

<br />#include<stdio.h> #include "math.h" int e[2001][2];//边[0],to.[1]next; int a[1001][5];//点[0],ID,[1]next;2x3y4z int c[1001]; int cnum; int max;int m; bool sign[1001]; int n;//点的数目 int en;//边的数目 void initt(); void init(); int DFS(int s); in

<br />#include<stdio.h> bool arce[9][9]; bool isign[9]; bool jsign[9]; int num; int n,k,kk; void init(); bool DFS(int h); int A(int k); int main() { while(scanf("%d%d",&n,&k)) { if(n==-1&&k==-1)break; int c=0;int i; init(); for(i=

#include #include #include using namespace std; int num; int sign=100000;//当kk>k的时候剪枝 int n,k; bool c[100001];//记录是否已经使用过 vector test[2];//队列交替 vector::iterator t; int DFS(); int main() { scanf("%d%d",&n,&k); if(n>=k){printf("%d",n-k);retu

<br />#include<stdio.h> #include<string.h> int a[10][10]; bool sign[10][10];//标ji bool ssign;//标记是否已经得到结果 bool isign[10][10];//第i行中1-9是否已经填入 bool jsign[10][10];//第j列中1-9是否已经填入 bool ijsign[4][4][10];//小方块中1-9是否已经填入 int N=9; void init(); int iDFS(

<br />#include<stdio.h> #include<string.h> int a[27];//存放i的取值1-26 bool b[27];//i是否是新数值，还是从i前面找到的 bool arce[27][27];//初始化为真临近为false不临近true int n; int num=0; int min=26; void init(); int DFS(int k); int main() { while(scanf("%d",&n)==1)

Description Last year summer Max traveled to California for his vacation. He had a great time there: took many photos, visited famous unive