2016年03月_ML_ACM

原创专题一 Problem P

一、题目编号： Problem P二、简单题意: n个周生产奶酪。每个周的费用在变化，第i周生产的费用是c[i]，每个周的交给顾客的奶酪数量为s[i]，可以用当天的也可以用以前的。每单位奶酪保存一周的费用是s，求最n个周的最少费用。三、解题思路形成过程利用贪心算法，每个周生产单位奶酪的费用最少则总费用最少。比较当前周生产单位奶

2016-03-31 23:08:29 303

原创专题一 Problem O

一、题目编号： Problem O二、简单题意: m辆汽车靠轮船摆渡过河，一个船一次能载n辆车，摆渡一次的时间为t，给出车到达的时间序列，求所有车都渡过河的最早时间和船摆渡的最少次数。三、解题思路形成过程利用贪心算法，尽量每次摆渡船都是满载。利用循环，如果没渡河的车数小于等于船载数，则一次就可以渡过河，最早时间为最后一辆车的到

2016-03-31 22:53:44 416

原创专题一 Problem R

一、题目编号： Problem R二、简单题意: 一个工厂生产的产品高度都为h，大小为平方数，1*1，2*2，3*3，4*4，5*5，6*6，最后交给顾客的都是6*6的包裹，给出顾客需要的产品，怎样安排可以使包裹数量最少。三、解题思路形成过程利用贪心算法，通过局部最优以达到整体最优。这个题的贪心策略很简单，要使总包裹数量最少

2016-03-30 22:19:57 366

原创专题一 Problem E

一、题目编号： Problem E二、简单题意: 三、解题思路形成过程四、感想五、AC代码 #include#includeusing namespace std;struct tv{ int s,e;}index[101];bool cmp(tv a,tv

2016-03-28 22:28:26 298

原创专题一 Problem F

一、题目编号： Problem F二、简单题意: Dong MW喜欢买东西的时候给刚刚好的钱，不找零。给出多组测试数据，第一个数据为书本的价钱，接下来五个数分别为1，5，10，50，100角的纸币的数量，求买这本书需要的最少的纸币数和最多的纸币数，如果不能不找零买这本书则输出“-1 -1”。三、解题思路形成过程要使纸

2016-03-28 18:06:49 299

原创专题一 Problem B(I)

一、题目编号： Problem B二、简单题意: 用机器加工处理一堆木头，处理第一个木头需要1分钟的准备时间，其他木头如果下一个木头的长和宽都比前一个大，那么这个木头不需要准备时间，否则也需要一分钟的时间。给出若干组数据，分别求出每组数据所需要最短的加工时间。三、解题思路形成过程要使时间最短，就要尽可能找小的木头在前面

2016-03-27 23:07:45 412

原创专题一 Problem M

一、题目编号： Problem M二、简单题意: 输入两个数n,p，n^k=p，其中1三、四、感想五、AC代码#include#include using namespace std;int main(){ double n,p; while(cin>>n>>p)

2016-03-27 19:18:04 309

原创专题一 Problem A

一、题目编号： Problem A二、简单题意: 一个走廊南北两排各有200个房间，400个房间分布在一条走廊的两边，从左到右按编号大小依次排开，且1和2相对，3和4相对，依次类推。一个走廊南北两排各有200个房间，最近，公司要做一次装修，需要在各个办公室之间搬运办公桌，由于走廊狭窄，办公桌都很大，走廊里一次只能通过一张办公桌。合理安排，求出完

2016-03-26 20:31:41 342

原创专题一 Problem G

一

2016-03-26 20:29:33 437

原创专题一 Problem Q

一、题目编号：Problem Q二、简单题意: 给出奇数个整数，求其中间值。三、解题思路形成过程将这些数排序后，输出中间那个数即可。四、感想题目很简单，注意运用sort函数。五、AC代码#include#includeusing namespace std;int main(

2016-03-24 18:29:56 246

ML_ACM的博客