Codeforces 1340B Nastya and Scoreboard(dp,贪心)
题目链接OvO题目大意 给你\(n\)串数字,\(1\)代表该位置是亮的,\(0\)代表是灭的。你必须修改\(k\)个数字,使某些\(0\)变为\(1\)...
贪心算法习题讲解
实验室的算法课程,今天轮到我给师弟师妹们讲贪心算法,顺便也复习一下。贪心算法这个名字听起来唬人,其实通常是比较简单的。虽然通常贪心算法的实现非常容易,但是,一个问题是否能够使用贪心算法,是一定要小心的。本文课通过LeetCode的一些习题,我们来回顾一下贪心算法。LeetCode 455. Assi...
Justoj 2388最短区间 贪心
2388: 最短区间Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description有M种不同颜色的气球(颜色从1至M表示),现在有一排N个位置,需要往这N个位置中填充一些气球,可填也可不填。求最短的区间长度使的...
HDU 4802 && HDU 4803 贪心,高精 && HDU 4804 轮廓线dp && HDU 4805 计算几何 && HDU 4811 (13南京区域赛现场赛 题目重演A,B,C,D,J)
A.GPA(HDU4802):给你一些字符串对应的权重,求加权平均,如果是N,P不计入统计GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)...
bzoj3037--贪心
题目大意:applepi手里有一本书《创世纪》,里面记录了这样一个故事……上帝手中有着N 种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上...
第46套题【STL】【贪心】【递推】【BFS 图】
已经有四套题没有写博客了。今天改的比较快,就有时间写。今天这套题是用的图片的形式,传上来不好看,就自己描述吧。第一题:单词分类题目大意:有n个单词(n<=10000),如果两个单词中每个字母的数量是一样的(比如:AABAC 和BCAAA)则为一类单词,每个单词长度不大于100,问这些单词可以分...
Codeforces Round #604 (Div. 2) A. Beautiful String(贪心)
题目链接:https://codeforces.com/contest/1265/problem/A题意给出一个由 a, b, c, ? 组成的字符串,将 ? 替换为 a, b, c 中的一个字母,问能否字符串中所有相邻字母都不同。题解除非一开始字符串就不合法,否则一定可以构造出合法的字符串,因为共...
Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version) (思维,贪心)
题意:给你一个模式串\(t\),现在要在主串\(s\)中删除多个子串,使得得到的\(s\)的子序列依然包含\(t\),问能删除的最长子串长度.题解:首先,我们不难想到,我们可以选择\(s\)头部到最右边的子序列的头部和最左边的子序列的尾部到\(s\)的尾部这两个子串,除去这两个子串,我们要找的最大子...
[搬运] [贪心]NOIP2011 观光公交
推荐这篇题解:http://www.cnblogs.com/Blacko/archive/2013/10/18/3376597.html只不过这篇题解有一些细节没有说清,但建议自己思考~Codes:123456789101112131415161718192021222324252627282930...
Codeforces Round #370 (Div. 2) A B C 水 模拟 贪心
A. Memory and Crowtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n integers b1, b2, ....
XTUOJ 1252 Defense Tower 贪心
题目链接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252思路:考虑每条边对玩家的伤害假设连接的节点是u,v,破坏力是p[u]和p[v]假设p[u]>p[v]现在考虑u,v的删除顺序,如果先删u,这条边对玩家的伤...
codeforces 700B Connecting Universities 贪心dfs
分析:这个题一眼看上去很难,但是正着做不行,我们换个角度:考虑每条边的贡献因为是一棵树,所以一条边把树分成两个集合,假如左边有x个学校,右边有y个学校贪心地想,让每条边在学校的路径上最多,所以贡献为min(x,y)具体实现:一次dfs即可,复杂度O(N)#include <stdio.h>...
codeforces 704B - Ant Man 贪心
codeforces 704B - Ant Man 贪心 题意:n个点,每个点有5个值,每次从一个点跳到另一个点,向左跳:abs(b.x-a.x)+a.ll+b.rr 向右跳:abs(b.x-a.x)+a.lr+b.rl,遍历完所有的点,问你最后的花费是多少 思路:每次选一个点的时候,在当前确定的...
2014 Multi-University Training Contest 1/HDU4864_Task(贪心)
解题报告题意,有n个机器。m个任务。每一个机器至多能完毕一个任务。对于每一个机器,有一个最大执行时间Ti和等级Li,对于每一个任务,也有一个执行时间Tj和等级Lj。仅仅有当Ti>=Tj且Li>=Lj的时候,机器i才干完毕任务j,并获得500*Tj+2*Lj金钱。问最多能完毕几个任务,当出...
NOI2017蔬菜(贪心)
小 N 是蔬菜仓库的管理员,负责设计蔬菜的销售方案。 在蔬菜仓库中,共存放有 n 种蔬菜,小 N 需要根据不同蔬菜的特性,综合考虑各 方面因素,设计合理的销售方案,以获得最多的收益。 在计算销售蔬菜的收益时,每销售一个单位第 i 种蔬菜,就可以获得 ai 的收益。 特别地,由于政策鼓励商家进行多样化...
BZOJ 5249: [2018多省省队联测]IIIDX(贪心 + 线段树)
题意这一天,\(\mathrm{Konano}\) 接到了一个任务,他需要给正在制作中的游戏 \(\mathrm{《IIIDX》}\) 安排曲目 的解锁顺序。游戏内共有\(n\) 首曲目,每首曲目都会有一个难度 \(d\) ,游戏内第 \(i\) 首曲目会在玩家 Pass 第 \(\lfloor \...
【arc073e】Ball Coloring(线段树,贪心)
【arc073e】Ball Coloring(线段树,贪心)题面AtCoder洛谷题解大型翻车现场,菊队完美压中男神的模拟题首先钦定全局最小值为红色,剩下的袋子按照其中较大值排序。枚举前面连续的一段是什么颜色,那么此时我们就知道了两种颜色的\(max\),那么只需要考虑蓝色的\(min\)就好了。答...
【BZOJ3829】[Poi2014]FarmCraft 树形DP(贪心)
【BZOJ3829】[Poi2014]FarmCraftDescriptionIn a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a...
【bzoj3829】[Poi2014]FarmCraft 贪心
原文地址:http://www.cnblogs.com/GXZlegend/p/6826667.html题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of h...
BZOJ3829[Poi2014]FarmCraft——树形DP+贪心
题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to anot...