|
摘要：
描述 Description 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)=45…&... 阅读全文
posted @ 2010-11-05 21:07 深处的心扉 阅读(922) 评论(0) 推荐(0)
摘要：
背景 Background USACO 描述 Description 奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式 Input Forma... 阅读全文
posted @ 2010-11-05 16:14 深处的心扉 阅读(1048) 评论(0) 推荐(0)
摘要：
描述 Description 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。输入格式 Input Format 第一行十个整数分别表示行走1到10公里的费用（<=500）。注意这些数并无实际的... 阅读全文
posted @ 2010-11-05 15:22 深处的心扉 阅读(421) 评论(0) 推荐(0)
摘要：
题目描述： 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态101110110... 阅读全文
posted @ 2010-11-05 14:59 深处的心扉 阅读(539) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号