![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 63
cqyz_yuyuko
某中华名校电竞杂鱼,不会任何高效算法
展开
-
【poj 2431】探险
原题网址http://poj.org/problem?id=2431 题目翻译: 【问题描述】 一群奶牛抢了一辆卡车决定前往树林里探险。但是由于他们的驾驶技术太糟,邮箱在路上弄破了,所以他们每前进一个单位的路程就会漏掉一个单位的油。为了修好油箱,奶牛们必须前往最近的城市(不会超过1000000单位路程)。在当前位置和城市之间有N个加油站,奶牛可以在加油站加1到100单位的油。 对原创 2016-07-22 15:34:05 · 695 阅读 · 0 评论 -
连接整数
【问题描述】 设有n(n 例如n=3时,3个整数13,312,343,连接成的最大整数为34331213。 又如:n=4时,4个整数7,13,4,246连成的最大整数为7424613。 【输入格式】 第1行一个整数n,第2行n个整数数 【输出格式】 连接成的多位数。 【输入样例】 4 7 13 4 246 【输出样例】 7424613原创 2016-07-21 14:16:24 · 685 阅读 · 0 评论 -
最大比率问题
【问题描述】 有N道题目,每道题目都有不同的分值和难度,分别为Ai和Bi。要求从中任选选K(K<=N)道题目,满足分值和与难度和的比最大。【输入格式】 第一行两个整数N和K,接下来得N行,每行包含两个整数:Ai和Bi 。【输出格式】 最大的分值与难度比(乘以100后四舍五入为3位小数)。【输入样例】 10 6 6 1 4 1 2 1 10 1 3 1 8 1 5 1 9 1 4原创 2016-07-16 11:52:19 · 356 阅读 · 0 评论 -
【poj 3622】Gourmet Grazers
【问题描述】 与很多奶牛一样,FJ那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在FJ不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那 N 头挑剔的奶牛。 所有奶牛都对FJ提出了她对牧草的要求:第i头奶牛要求她的食物每份的价钱不低于A_i,并且鲜嫩程度不能低于B_i。商店里供应M种不同的牧草,第i种牧草的定价为C_i,鲜嫩程度为D_i 。原创 2016-07-28 13:29:44 · 323 阅读 · 0 评论 -
【NOIP2008普及组】排座椅
上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的原创 2016-07-28 10:49:19 · 1974 阅读 · 0 评论 -
【NOIP2010提高组】引水入城
【问题描述】原创 2016-09-21 19:34:27 · 579 阅读 · 0 评论