贪心
文章平均质量分 81
High_EnergyElectron
这个作者很懒,什么都没留下…
展开
-
解题报告:Radar Installation 一道贪心,不算难
Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l原创 2016-01-25 17:18:07 · 612 阅读 · 0 评论 -
解题报告:Codeforces Round #193 (Div. 2) C. Students' Revenge 贪心
题目链接 题意: 有n个物品,每个物品有两个属性a,b 第一个人选p个物品,第二个人从第一个人选的p个物品中选k个物品 第二个人选的顺序是,先选b比较小的,相同b之间选a比较小的 第一个人想让第二个人选出物品的a总和最大,其次总和a相同的情况下: 第二个人没有选的p-k个物品的b总和最大 问第一个人应该选出那p个物品 思路: 稍微绕一点的二维贪心问题。原创 2017-07-14 14:50:50 · 309 阅读 · 0 评论 -
解题报告:HDU_6136:Death Podracing (优先队列+循环链表)
题目链接 题意: n个人以不同的速度在环上顺时针或逆时针移动,每次相遇,移除下标小的,问最后只剩下一个人的时间的分数形式 官方题解及思路: 也不是第一次写循环链表的题了,还是写了好久。。 注意维护循环链表时要同时更新左右指针 代码: #include const int N = 1e5+10; using namespace std; struct no原创 2017-08-18 10:15:28 · 512 阅读 · 0 评论 -
解题报告:Codeforces Round #432 (Div. 2) D. Arpa and a list of numbers 暴力
题目链接 题意: 给定一个序列含n个数,定义这个序列为good当序列里的所有数的gcd>1,你有两种操作: 1:删除一个数,代价为x 2:将一个数加一,代价为y 求把序列变成good的最小代价 思路: 如果知道gcd,可以在O(n)内求出最小代价 可以发现性质:当n个数中公因子越多,选这个公因子做gcd需要变动的数越少,代价可能会越低 于是枚举时限内尽原创 2017-09-05 10:05:02 · 329 阅读 · 0 评论