摘要: http://codeforces.com/contest/229/problem/A开始的时候有了思路,不会写了,捏麻麻的。。求出从正方向和逆方向使得一个坐标为1的最小步数,然后统计每一列为1的步数,求出最小值就是了。View Code #include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int dp[110][10010];int p[110][10010];char s[110][10010];int sum[ 阅读全文
posted @ 2012-10-02 16:32 一把刷子 阅读(205) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/230/problem/D解题思路:求最短路,如果到了那个在t时刻到了i点 且有人的话,就dis++;spfa 求解, 用了set ,vector,queue ,fill 加强了对c++函数的学习。基于spfa的:View Code #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<queue>#include<vector>#include<se 阅读全文
posted @ 2012-10-02 16:26 一把刷子 阅读(220) 评论(0) 推荐(0) 编辑