码迷,mamicode.com
首页 >  
搜索关键字:贪心    ( 7634个结果
Boruvka 生成树算法
Boruvka 生成树算法 Boruvka 算法的一句话思想便是: “从所有当前的连通块向其他连通块扩展出最小边,直到只剩一个连通块”,其中取最小边的贪心思想是 Kruskal 的主体,而向外扩展又是 Prim 的思想 —— 基于另外两种生成树算法,Boruvka 的正确性显然。 代码框架: whi ...
分类:编程语言   时间:2020-07-26 01:14:08    阅读次数:71
题解 CF1383E Strange Operation
如果已经知道结果串t,考虑s能不能得到t,可以做一个贪心“匹配”。知道这个贪心的策略后,考虑本题要计算所有t的数量,那么可以DP。设dp[i]表示有多少t能贪心匹配到s的前i位。转移时考虑t的下一位是1还是0即可。 ...
分类:其他好文   时间:2020-07-26 00:28:26    阅读次数:111
Aizu2969 Universal and Existential Quantifiers
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2969 题意: \(Question1:\) 求覆盖一段区间所需的最少区间数量。 \(Question2:\) 求最少的区间数,使任意取区间都能覆盖整段区间 #贪心/差分 ###吐槽: ...
分类:其他好文   时间:2020-07-26 00:17:31    阅读次数:73
Codeforces Round #659 (Div. 1) 题解 (AB)
水个题解压压惊 A. String Transformation 1 贪心就好了。每次选择所有A里最小的、需要改变的字符,然后改变成最小的对应B值,差不多这个意思吧(?) #include <bits/stdc++.h> using namespace std; #define repeat(i,a ...
分类:其他好文   时间:2020-07-25 09:14:40    阅读次数:91
【别贪心】resume
最近我没有珍惜时间,好好学技术,不应该,不应该。 吼吼吼,和大家一起来看github项目啊 首先放一下作者大大的github地址:https://github.com/FangMingHong/resume 其实这个项目没有什么难点的,不过我觉得作者大大的想法很有意思。 我们写简历的时候,都是用wo ...
分类:其他好文   时间:2020-07-24 15:57:52    阅读次数:89
题解 P4107 【[HEOI2015]兔子与樱花】
思路好想,卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意:给定一个树,每个节点有一个权值。如果删除一个节点的话,就将它的权值加到它父节点上,并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$,求最多可以删去多少个节点 贪心 分析: 比较 ...
分类:其他好文   时间:2020-07-24 09:50:07    阅读次数:65
AIsing Programming Contest 2020 E - Camel Train
题目 题目意思很贪心,但有些放左边好,有些放右边好,一起做不好弄 可以分开做:一定存在一种最优方案,使得所有放在左边更优的都在左侧(存在一个分界点) 然后把两个种类分开贪心,以左边的为例: 用一个set存储还没放的位置 将所有camels按照Ri-Li排序,从大的开始处理,如果能放,就放在能放的最靠 ...
分类:其他好文   时间:2020-07-22 15:35:25    阅读次数:66
POJ1944
poj1944 一道我不会做的贪心题。 (思维才是OI的重点) 但是if您也不会,那就来听我瞎扯吧。 首先,这个图是一个圈,只能连接邻点,使所有求的点联通。 我们先不考虑环,那么就可以想出一个假的做法:用一个a数组记录入度和出度,出度为正,入度为负,用一个sum=0从0遍历每个点记录当前出入度,每次 ...
分类:其他好文   时间:2020-07-22 11:26:09    阅读次数:68
P1484 种树
链接:Miku 链表存图,但是要注意创造出来个0和n+1号坑,这会方便我们后续处理的 贪心的部分就是选择最高的,然后把两边的去掉 等等,我反悔了咋办,我觉得选两边的更好!(这里有一个问题,要不都选,要不都不选,这是可以证明的) 那么我们就把两边和中间拼成一颗巨树,他的价值是两边之和-中间的(这样再选 ...
分类:其他好文   时间:2020-07-21 22:38:45    阅读次数:63
New Year Parties
题意: 有n个人住在一些房子里,有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子,亦或是不搬,搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解:最小值就是人尽可能聚合起来,节省房子空间数。最大值就是贪心地尽可能地向空房子移动,占据多的房子。 1 ...
分类:其他好文   时间:2020-07-21 10:03:13    阅读次数:67
7634条   上一页 1 ... 14 15 16 17 18 ... 764 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!