摘要: 题意: 给一个n*m的矩阵,每个格子中有一个大写字母,一个机器人从‘F’出发,拾取所有的开关‘Y’时便能够越狱,但是每走一格需要花费1点能量,部分格子为充电站‘G’,每个电站只能充1次电。而且部分格子为障碍'D'或者空格‘S’。机器人在开始时电池是满能量的,问电池容量至少为多少可以越狱?(1 2... 阅读全文
posted @ 2015-10-08 17:00 xcw0754 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题意: 用一个2*1的骨牌来覆盖一个n*m的矩形,问有多少种方案?(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #de... 阅读全文
posted @ 2015-10-08 10:53 xcw0754 阅读(889) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个原子,每当两个原子碰撞时就会产生能量,并且消耗其中一个原子。已知每两个原子碰撞时消耗其中指定一个原子所产生的能量,问最多能产生多少能量?思路: 一开始以为是找一个有序序列,使得能量最大,但是一个原子可能一直和别的原子碰撞且留到最后,所以序列是不行的。 我们只需要知道消耗的是谁就行... 阅读全文
posted @ 2015-10-08 09:56 xcw0754 阅读(282) 评论(0) 推荐(0) 编辑