![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 79
Borrrrrrrrrrrram
这个作者很懒,什么都没留下…
展开
-
不要二 网易2017校招 (贪心)
时间限制:1秒 空间限制:32768K 热度指数:7500 算法知识视频讲解题目描述二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y原创 2018-01-06 16:46:33 · 943 阅读 · 0 评论 -
Codeforces Round #451 (Div. 2) E. Squares and not squares (贪心)
题意:2e5个数,每个数每次可以加1或者减1,保证每个数是非负的,问最少需要操作多少次,可以让所有数的一半是平方数,一半不是。原创 2017-12-19 10:55:59 · 461 阅读 · 0 评论 -
Codeforces Round #451 (Div. 2) D. Alarm Clock (贪心+双指针)
题意:2e5个数,表示时间,连续的m分钟内不能有超过k个数,问最少要去掉多少个数。原创 2017-12-19 10:48:24 · 577 阅读 · 0 评论 -
【Educational Codeforces Round 33】 D. Credit Card (贪心)
贪心处理。题意:一张信用卡,白天主人可以去银行存钱,随意存多少钱,但必须是正整数,且保证账户金额不超过d,晚上的时候会对信用卡金额做一些变化,如果是a[i]是0则保证此时信用卡金额必须大于等于0。问主人最少需要去充多少钱,如果出现违反规则的情况输出-1。原创 2017-11-24 11:25:34 · 1081 阅读 · 0 评论 -
【Educational Codeforces Round 33】 C. Rumor (并查集)
并查集+贪心处理。题意:每个字母传递一个人有一个代价,朋友之间传递不需要代价,问所有人都被传到需要多少代价。原创 2017-11-24 10:32:04 · 988 阅读 · 0 评论 -
HDU-1789 Doing Homework again (贪心+树状数组+二分)
贪心处理+二分树状数组维护前缀。1000份作业,每天可以做一份作业,每份作业有一个deadline和迟交作业扣的分,问怎么安排作业进度可以让扣分最少。原创 2017-11-16 19:59:33 · 546 阅读 · 0 评论 -
EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) C. 易位构词(贪心)
贪心处理。题意:1e5的字符串,现在需要构造一个新字符串,使得新串每一个位置上的字母和原串都不一样。原创 2017-12-08 22:08:51 · 417 阅读 · 0 评论 -
Codeforces Round #447 (Div. 2) C. Marco and GCD Sequence (构造 贪心)
1000个数,每个数不超过1e6,让你构造一个不超过4000的数列,使得对于新数列,任意区间内的数求GCD都出现在这1000个数中。原创 2017-11-20 13:19:26 · 737 阅读 · 0 评论 -
Codeforces Round #446 (Div. 2) D. Gluttony (构造 贪心)
22个不同的数,构造一个不同的排列,使两个排列任意相同位置的数字集合和不同。原创 2017-11-20 13:04:21 · 588 阅读 · 0 评论 -
Codeforces Round #446 (Div. 2) C. Pride (贪心 数论)
2000个数,每次操作可以让相邻两个数的其中一个变成两者的最大公约数。问最少需要操作多少次可以让所有数变成1。原创 2017-11-20 12:56:36 · 147 阅读 · 0 评论 -
Codeforces Round #446 (Div. 2) B. Wrath (贪心)
1e6个人,每个人会杀死他前面a[i]个人,所有同时杀人,即即使一个会被杀死他也会杀人。问最多可以存活多少人。原创 2017-11-20 12:14:59 · 441 阅读 · 0 评论 -
2010年NOIP全国联赛提高组 关押罪犯 (贪心处理 + 并查集)
贪心处理,并查集维护。题意:20000个犯人,需要分在两个监狱里,两个犯人之间有一个冲突值x,如果他们放在同一个房间就会发生一件冲突值为x的事件,不在同一个房间就没事。现在希望得到一种房间分配方案使得最大的冲突值最小。原创 2017-11-10 13:19:32 · 832 阅读 · 0 评论 -
今日头条2018校招算法方向(第一批)编程题2(枚举)
时间限制:3秒空间限制:131072K给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个:区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36;[2原创 2018-01-16 22:29:15 · 1726 阅读 · 0 评论