专题一
文章平均质量分 66
ML_ACM
这个作者很懒,什么都没留下…
展开
-
专题一 Problem N
一、题目编号: Problem N二、简单题意: 某公司要统计全年盈利状况,对于每一个月来说,如果盈利则盈利S,如果亏空则亏空D。公司每五个月进行一次统计,全年共统计8次(1-5、2-6、3-7、4-8、5-9、6-10、7-11、8-12),已知这8次统计的结果全部是亏空(盈利-亏空三、解题思路形成过程 一共统计8次,原创 2016-04-01 12:52:00 · 357 阅读 · 0 评论 -
专题一 Problem K
一、题目编号: Problem K二、简单题意: 给出所需要的颜料,最大只有50ML,然后给出了颜料的个数和需要的套数,灰色只能用三种不同的颜料混合出来,最少需要几套颜料。 三、解题思路形成过程 将颜料进行排序,先排除灰色外最多需要多少套颜料,需要的最大个数的颜料就是所需的套数,然后将剩下的进行排序,前三套组成灰色,可以成原创 2016-04-01 20:49:02 · 369 阅读 · 0 评论 -
贪心算法总结
在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。 从贪心算法的定义可以看出,贪心算法不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。 贪心算法是一种在每一步选择中都采取在当前状原创 2016-04-04 20:19:32 · 721 阅读 · 0 评论 -
专题一 Problem A
一、题目编号: Problem A二、简单题意: 一个走廊南北两排各有200个房间,400个房间分布在一条走廊的两边,从左到右按编号大小依次排开,且1和2相对,3和4相对,依次类推。一个走廊南北两排各有200个房间,最近,公司要做一次装修,需要在各个办公室之间搬运办公桌,由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。 合理安排,求出完原创 2016-03-26 20:31:41 · 343 阅读 · 0 评论 -
专题一 Problem Q
一、题目编号:Problem Q二、简单题意: 给出奇数个整数,求其中间值。三、解题思路形成过程 将这些数排序后,输出中间那个数即可。四、感想 题目很简单,注意运用sort函数。五、AC代码#include#includeusing namespace std;int main(原创 2016-03-24 18:29:56 · 246 阅读 · 0 评论 -
专题一 Problem G
一原创 2016-03-26 20:29:33 · 437 阅读 · 0 评论 -
专题一 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 阅读 · 0 评论 -
专题一 Problem B(I)
一、题目编号: Problem B二、简单题意: 用机器加工处理一堆木头,处理第一个木头需要1分钟的准备时间,其他木头如果下一个木头的长和宽都比前一个大,那么这个木头不需要准备时间,否则也需要一分钟的时间。给出若干组数据,分别求出每组数据所需要最短的加工时间。三、解题思路形成过程 要使时间最短,就要尽可能找小的木头在前面原创 2016-03-27 23:07:45 · 412 阅读 · 0 评论 -
专题一 Problem F
一、题目编号: Problem F二、简单题意: Dong MW喜欢买东西的时候给刚刚好的钱,不找零。给出多组测试数据,第一个数据为书本的价钱,接下来五个数分别为1,5,10,50,100角的纸币的数量,求买这本书需要的最少的纸币数和最多的纸币数,如果不能不找零买这本书则输出“-1 -1”。三、解题思路形成过程 要使纸原创 2016-03-28 18:06:49 · 299 阅读 · 0 评论 -
专题一 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 阅读 · 0 评论 -
专题一 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 阅读 · 0 评论 -
专题一 Problem O
一、题目编号: Problem O二、简单题意: m辆汽车靠轮船摆渡过河,一个船一次能载n辆车,摆渡一次的时间为t,给出车到达的时间序列,求所有车都渡过河的最早时间和船摆渡的最少次数。三、解题思路形成过程 利用贪心算法,尽量每次摆渡船都是满载。利用循环,如果没渡河的车数小于等于船载数,则一次就可以渡过河,最早时间为最后一辆车的到原创 2016-03-31 22:53:44 · 417 阅读 · 0 评论 -
专题一 Problem P
一、题目编号: Problem P二、简单题意: n个周生产奶酪。每个周的费用在变化,第i周生产的费用是c[i],每个周的交给顾客的奶酪数量为s[i],可以用当天的也可以用以前的。每单位奶酪保存一周的费用是s,求最n个周的最少费用。三、解题思路形成过程 利用贪心算法,每个周生产单位奶酪的费用最少则总费用最少。比较当前周生产单位奶原创 2016-03-31 23:08:29 · 303 阅读 · 0 评论 -
专题一 Problem C
一、题目编号: Problem C二、简单题意: 田忌赛马问题。田忌和齐王各有n匹马,输入田忌的马的速度和齐王的马的速度。每一轮田忌赢了就得200两银子,平就得0两,输了就失去200两银子。问田忌最多能得到多少银子。 三、解题思路形成过程 先比较最慢的,如果田忌的最慢的比大王的还慢,那就和大王最快的比,输一场,如果的田忌最原创 2016-04-01 20:25:36 · 446 阅读 · 0 评论