- 博客(12)
- 收藏
- 关注
原创 pat 1030
题意:给你一些高速公路,问从起点到终点的最短距离同时保证距离相同的时候花费最小 思路:其实还是最短路虽然有两个维度,但是有明确的优先级,一个个比就好啦 代码: #include #include const int maxn=2005; const int INF=1000000005; struct PP { int t,w,c; int next; }edge[maxn]; int
2014-11-26 16:06:50
287
原创 pat 1008
题意:电梯向上一层6秒,向下一层4秒,停5秒,现在已知要去的楼层,问用了几秒做完 思路:记录当前要去的层和之前去过的层,求一下和 代码: #include #include int main() { int n,a,i,pre,ans=0; scanf("%d",&n); pre=0; for(i=0;i { scanf("%d",&a); if(a>=pre){
2014-10-22 20:17:53
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人