码迷,mamicode.com
首页 >  
搜索关键字:贪心    ( 7634个结果
Codeforces Global Round 8 A. C+=(贪心)
题目链接:https://codeforces.com/contest/1368/problem/A 题意 给出 $a,b$,只可以使用 '+=' 运算符,问至少要使用多少次使得 $a$ 或 $b$ 大于 $n$ 。($1 \le a,b \le n \le 10^9$) 题解 每次让较小的数加上较 ...
分类:其他好文   时间:2020-06-19 11:52:04    阅读次数:44
【区间分组】 Stall Reservations
##题意 $n$头牛,每头牛有一个开始吃草的时间和结束吃草的时间,当两头牛之间存在交点的时候, 这两头牛不能安排在同一个畜栏吃草,求需要的最小畜栏数目和每头牛对应的畜栏方案 贪心步骤: (1)将所有牛按开始吃草的时间排序; (2)用小根堆维护当前所有畜栏的最后一头牛的吃草结束时间; (3)如果当前的 ...
分类:其他好文   时间:2020-06-18 12:33:01    阅读次数:43
[BJWC2011] 元素 - 线性基,贪心
有 $n$ 个元素,每个元素有个序号和一个值,一个元素可以选择当且尽当其序号与已选元素序号的异或和不为$0$,求你可选择的元素值和的最大值。 ...
分类:其他好文   时间:2020-06-17 12:41:55    阅读次数:51
122. 买卖股票的最佳时机II
暴力法计算所有可能的交易组合相对应的利润,并找出它们其中的最大利润。Python3class Solution: def maxProfit(self, prices: List[int]) -> int: return self.calculate(prices, 0) def calculate... ...
分类:其他好文   时间:2020-06-16 23:27:59    阅读次数:60
「解题报告」[luoguP6584]重拳出击 (贪心).md
「解题报告」[luoguP6584]重拳出击 (贪心).md 传送门 题面 题意 有一颗大小为 \(n\) 的边权为 $1$ 的无根树, 树上有 \(m\) 个 Youyou. 初始时, 小 Z 在 \(x\) 号节点上. 每一回合, 小 Z 可以杀死所有与它距离小于等于 \(k\) 的 Youyo ...
分类:其他好文   时间:2020-06-16 23:15:38    阅读次数:79
Codeforces Round #649 (Div. 2)
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题,要求的是求一段子数组的区间和,要求该区间和不被$x$整除且长度尽可能长。 显然,对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类:其他好文   时间:2020-06-16 20:18:20    阅读次数:45
leetcode之正则表达式匹配Golang
正则表达式这道题对我来说是真的难,花了两天的时间才做出来。 做这道题首先需要注意的是点号`.`可以匹配任何字符,字符加星号`*`表示零个或者多个该字符,例如a*表示零个或者多个a,所以对于正则表达式中,后面不跟*的字符,在字符串s中必须找到对应的字符,对于正则表达式中后面跟*的字符,则可以不必找到对 ...
分类:其他好文   时间:2020-06-16 15:15:59    阅读次数:55
《算法竞赛进阶指南》0x07贪心 POJ2054 color the tree树的缩点与合并
题目链接:http://poj.org/problem?id=2054 贪心算法,思路参考yxc,涉及树的合并与缩点,将所有触发点构成的链全部缩进根节点即可得到最终的结果。证明: 代码如下: #include<iostream> using namespace std; const int maxn ...
分类:编程语言   时间:2020-06-16 15:01:14    阅读次数:52
P2512 糖果传递(贪心)(施工中)
题目链接 #解题思路 这一题相当于环形的均分纸牌,需要用到均分纸牌的思路。 ...
分类:其他好文   时间:2020-06-15 13:52:22    阅读次数:42
P1031 均分纸牌(思维)
题目链接 #解题思路 在最优解的情况下,一堆纸牌肯定是最多只能经过一次的,这样,我们不需要贪心的如何移动才能最优,只需在一堆纸牌只经过一次的情况下需要传递的纸牌数。设$x_i$为第$i$堆纸牌需要传递的牌数,然后这里我们以最左边的一堆做起点,那么对于第$i$堆,它所需要移动的牌数就是前面移动过来的牌 ...
分类:其他好文   时间:2020-06-15 13:40:02    阅读次数:43
7634条   上一页 1 ... 22 23 24 25 26 ... 764 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!