Galaxy Coder 的博客

题目链接：【TopCoder 8404】WarTransportation 题目大意：有一个nnn个节点mmm条边的有向图，一个人要从图的111号节点走到222号节点。但是图的一条边断了，只有走到一条边的端点才能知道一条边是否断掉。问那个人在最坏情况下最少要走多少距离（无解输出−1−1-1）。n≤100,m≤500n≤100,m≤500n\le 100,m\le 500。 首先，我们算出wor...

题目链接：【TopCoder 10664】RowGame 题目大意：给定nnn个格子，每个格子有一个权值wiwiw_i。有一枚棋子，初始在111号格子。你要对棋子进行不大于kkk轮移动，奇数轮向右移，偶数轮向左移，每次移动任意格，获得的价值为原来棋子的位置到新棋子位置格子的权值之和。初始分值为000，每次移动后 分值+分值+分值+=移动获得的权值=移动获得的权值=移动获得的权值。要求每次移动后分...

题目链接：【TopCoder 1570】DesertWind 题目大意：n×mn×mn\times m的地图上有空地，障碍物和绿洲，每天有一个风向，在得知今天风向后你可以去周围888个格子，如果逆风行走需要耗费333点体力，否则只要耗费111点。求最坏情况下从起点走到绿洲耗费体力的最小值。 dp[i][j]dp[i][j]dp[i][j]表示从(i,j)(i,j)(i,j)走到绿洲耗费体力的最...