摘要: 题目描述 迷宫是一个R*C的布局,每个格子中给出停留在原地,往右走一个,往下走一格的概率,起点在(1,1),终点在(R,C),每走一格消耗两点能量,求出最后所需要的能量期望输入 输入有多组数据。对于每组数据: 第一行两个整数r、c,表示迷宫的大小(2 <= r, c <= 1000); 接下来一个 阅读全文
posted @ 2018-08-13 21:05 rld 阅读(148) 评论(1) 推荐(0)
摘要: 题目描述 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里,一个顾客打算行驶L公里(1<=n<=100),它可以通过无限次的换车来完成旅程。最后要求费用最 少。输入 第一行十个整数分别表示行走1到10公里的 阅读全文
posted @ 2018-08-13 20:13 rld 阅读(143) 评论(0) 推荐(0)
摘要: 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是 阅读全文
posted @ 2018-08-13 19:44 rld 阅读(368) 评论(0) 推荐(0)
摘要: 题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂 阅读全文
posted @ 2018-08-13 19:28 rld 阅读(200) 评论(0) 推荐(0)