- 博客(10)
- 收藏
- 关注
原创 专题一 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 417
原创 专题一 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 311
原创 专题一 Problem A
一、题目编号: Problem A二、简单题意: 一个走廊南北两排各有200个房间,400个房间分布在一条走廊的两边,从左到右按编号大小依次排开,且1和2相对,3和4相对,依次类推。一个走廊南北两排各有200个房间,最近,公司要做一次装修,需要在各个办公室之间搬运办公桌,由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。 合理安排,求出完
2016-03-26 20:31:41 343
原创 专题一 Problem Q
一、题目编号:Problem Q二、简单题意: 给出奇数个整数,求其中间值。三、解题思路形成过程 将这些数排序后,输出中间那个数即可。四、感想 题目很简单,注意运用sort函数。五、AC代码#include#includeusing namespace std;int main(
2016-03-24 18:29:56 246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人