- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #168 (Div. 2) B Convex Shape
给你一个n×m格子，判断任意两个黑格子之间是否有最多只转一次弯的路径 我的方法也不是很好，遍历所有情况，好在本题数据量不是很大 #include #include #include int fun(char map[][51],int i,int j,int ii,int jj) { //判断从(i,j)到(ii,jj)是否有一条全为黑色格子的路径 //分为同行（列）和非同行（
2013-02-24 21:23:50
740
原创 poj 1062 dijisktra+枚举
这道题题目理解不难，可以转化为求最短路径。 最开始的话，我直接就dijisktra，然后对于每条可以到达酋长的路径检查是否满足等级限制，然后选最小的 但是WA，原因是如果某条路径等级出现大于M的情况，那么这条路径先前的某些点需要退回去修改被改过的节点值，也就是得用dfs写。 后来搜了一下网上的解法，竟然用枚举！！！枚举出等级差小于M区间，对满足区间的点进行dijisktra，然后取最小，我开
2013-02-07 13:23:47
987
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人