----贪心
文章平均质量分 63
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
PAT(A) - 1038. Recover the Smallest Number (30)
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover many numbers such like 32-321-3214-0229-8原创 2016-10-13 09:41:56 · 318 阅读 · 0 评论 -
PAT(A) - 1070. Mooncake (25)
Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now原创 2016-09-16 21:42:17 · 273 阅读 · 0 评论 -
PAT(B) - 1020. 月饼 (25)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以...原创 2016-09-03 23:26:27 · 3766 阅读 · 5 评论 -
PAT-B 1023. 组个最小数 (20)
1023. 组个最小数 (20)给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0原创 2016-07-24 15:03:25 · 579 阅读 · 0 评论 -
NYOJ-55 懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2016-11-24 17:51:36 · 380 阅读 · 0 评论 -
PTA-数据结构 5-29 修理牧场 (25分)
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NN块木头,每块木头长度为整数L_iLi个长度单位,于是他购买了一条很长的、能锯成NN块的木头,即该木头的长度是L_iLi的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第原创 2016-11-30 10:59:31 · 2081 阅读 · 0 评论 -
PTA-数据结构 5-38 寻找大富翁 (25分)
2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NN(\le 10^6≤106)和MM(\le 10≤10),其中NN为总人数,MM为需要找出的大富翁数;接下来一行给出NN个人的个人资产值,以百万元为单位,为不超过长整型范围的原创 2016-11-29 00:45:27 · 2439 阅读 · 0 评论 -
hihoCoder - 1269 优化延迟
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照i1, Pi2, ... PiN>的顺序被处理,那么总延迟惩罚SP=1*Pi1+2*Pi2+原创 2017-05-13 14:30:29 · 446 阅读 · 0 评论 -
CCCC - L3-017. 森森快递
L3-017. 森森快递时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者俞勇(上海交通大学)森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N-1)编号。由于道路限制,第i号城市(i=0, ..., N-2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过...原创 2018-03-27 12:09:38 · 2517 阅读 · 0 评论