URAL 1210 Kind Spirits (DP动态规划)
来源:互联网 发布:sql中的distinct 编辑:程序博客网 时间:2024/06/15 14:10
#include <stdio.h>#define MAX_LEVELS 30#define MAX_PLANETS 31#define MAX_PAY 1e7int numOfLevels;int minPay[MAX_LEVELS][MAX_PLANETS];int main(){scanf("%d", &numOfLevels);int level;for (level = 1; level <= numOfLevels; level++){int preLevel = level - 1;int numOfPlanets;scanf("%d", &numOfPlanets);int planet;for (planet = 1; planet <= numOfPlanets; planet++){minPay[level][planet] = MAX_PAY;int from;while (scanf("%d", &from) != EOF && from != 0){int pay;scanf("%d", &pay);//每输入一个数据即刻DPif (minPay[preLevel][from] + pay < minPay[level][planet])minPay[level][planet] = minPay[preLevel][from] + pay;}}//注意如何处理'*'的输入问题char str[2];if (level < numOfLevels)scanf("%s", str);else {int result = MAX_PAY;for (planet = 1; planet <= numOfPlanets; planet++)if (minPay[level][planet] < result)result = minPay[level][planet];printf("%d\n", result);}}return 0;}
0 0
- URAL 1210 Kind Spirits (DP动态规划)
- URAL 1210 Kind Spirits
- ural 1210. Kind Spirits
- ural 1210. Kind Spirits
- URAL 1225 Flags (DP动态规划)
- URAL 1119 Metro (DP动态规划)
- URAL 1009 K-based Numbers (DP动态规划)
- 动态规划 URAL 2018
- URAL 1119 Metro (动态规划)
- URAL 1017|Staircases|动态规划
- URAL 1221 Malevich Strikes Back! (DP动态规划 O(n^2) )
- ural 1073. Square Country 动态规划
- (动态规划)ural 1073 Square Country
- URAL 1002|Phone Numbers|动态规划
- 动态规划DP
- 动态规划(DP)
- Hilary动态规划DP
- POJ2192Zipper动态规划DP
- js 数组sort()
- 计划看一本英文版的Python基础教程
- 第四周-项目4-建立双链表算法库
- 第三周项目二 建设“顺序表”的算法库
- Javascript高性能动画与页面渲染
- URAL 1210 Kind Spirits (DP动态规划)
- 2015北京网赛 Mission Impossible 6
- qml学习-----------GroupBox(分组框)和ComboBox(组合框)
- 硬盘MBR详细介绍
- vim 基本常用命令
- Laravel5.1 事件广播(Event Broadcasting)
- iOS 不能说的秘密
- OC学习Runtime之方法
- 第三周 项目4 - 顺序表应用(2)