- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 poj 3026 Borg Maze
思路:转化为求S和所有A点的最小生成树。通过对每个A点和S点bfs建图,然后prim求MST。 #include #include #include #include using namespace std; int move[4][2]={1,0,-1,0,0,1,0,-1}; int n, m, cnt, flag[55][55], vis[55][55], a[105][10
2012-07-23 18:01:29 370
原创 poj 2917 Diophantus of Alexandria
题意:1/x+1/y=1/n 给出n,求x、y的解数,x、y、n均为正整数。 解法:1/x+1/y=1/n --> nx+ny=xy --> (n-x)*(n-y)=n*n 转化为求n*n小等于n的因子的个数,由于n达到10^9,直接求太大。 将n分解质因子,复杂度为logn,n*n对应的质因子和n相同,且个数翻倍,即可得到n*n的质因子个数。 #include #includ
2012-07-20 16:04:42 586
原创 hdu 4308 Saving Princess claire_ (多校联合1)
//bfs或者最短路 #include #include #include #include #include using namespace std; int move[4][2]={1,0,-1,0,0,1,0,-1}; int r, c, cost, num_p, flag, ans; char maze[5005][5005]; bool visited[5005][5005];
2012-07-20 09:39:59 630
原创 hdu 4301 Divide Chocolate (多校联合1)
//题意:将2*n的长方形划分为k块,有多少种方法。最小单位为1*1的小矩形,且每块都不同。 //解法:递推,状态转移种类比较多,需要考虑全面。 #include #include #include #include using namespace std; const long long M=100000007; long long n, k; long long dp[1005][2
2012-07-20 09:37:23 968
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人