摘要:
Problem Description There is a n×m board, a chess want to go to the position (n,m) from the position (1,1).The chess is able to go to position (x2,y2) 阅读全文
摘要:
P is a permutation of the integers from 1 to N(index starting from 1).Here is the code of Bubble Sort in C++. After the sort, the array is in increasi 阅读全文
摘要:
Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G.The size of the chessboard is N×M.The top left corner is numbered(1,1) a 阅读全文
摘要:
Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there 阅读全文
摘要:
Professor Zhang draws n points on the plane, which are conveniently labeled by 1,2,...,n. The i-th point is at (xi,yi). Professor Zhang wants to know 阅读全文
摘要:
题意就是让0号和n+1号主机通信,通过(proxy)代理服务器进行中转 当0号和n+1号直接相连且延时是最短的,则输出0,(注意是最短延时) 当0号和n+1号主机无法通过任何方式通信,则输出-1 当0号和n+1号主机可以通过代理服务器相连且有多条路径,则在这多条路径中选出和0号主机直接相连的最小代理 阅读全文
摘要:
#include <iostream>using namespace std; const int maxnum = 100;const int maxint = 999999; void Dijkstra(int n, int v, int *dist, int *prev, int c[maxn 阅读全文
摘要:
1777年法国科学家布丰提出的一种计算圆周率的方法——随机投针法,即著名的布丰投针问题。 投针步骤 投针步骤 这一方法的步骤是: 1) 取一张白纸,在上面画上许多条间距为a的平行线。 2) 取一根长度为l(l=a/2) 的针,随机地向画有平行直线的纸上掷n次,观察针与直线相交的次数,记为m 3)计算 阅读全文
摘要:
long long int c[600][600];void init(){ memset(c, 0, sizeof(c)); for (int i = 0; i <= 505; i++) { c[i][1] = i; c[i][0] = 1; } for (int i = 2; i <= 500; 阅读全文
摘要:
#include#include#includeint map1[30][30],degree[30],p[30];int tuopu(int n){ int i,j,k,b[30],x=0,flog=1; for(i=1; i1)//检查入度为0的点有几个 { ... 阅读全文