![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
71kg
这个作者很懒,什么都没留下…
展开
-
牛客寒假算法基础集训营3 处女座的训练(贪心)
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bi的疲倦值,而解决每一道题目都需要花费ai分钟的时间...原创 2019-07-21 21:36:39 · 475 阅读 · 1 评论 -
2019杭电多校训练赛第九场 HDU - 6685 (枚举+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6685题意:给你10,20,50,100的硬币,再给你n个数,问能组成所有的数所需的最少的硬币数量;如果不能就输出-1只有个位不为零才是-1其他都有答案,超过100的肯定时用100来凑的,小于100的用10,20,50凑,但是有些时候用10,20,50凑的时候能把100凑出来,这时候就需要用...原创 2019-08-20 22:07:59 · 181 阅读 · 0 评论 -
2019ccpc网络赛 path HDU - 6705 (贪心+第k短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6705题意:给你一个有向图,让你求出所有的路径中第k短的官方题解:先把每条边以(u,v,w) 形式放进堆,堆按路径权值从小到大排序,然后每次取出堆顶,用v的出边扩展 新的路径。但是一个点的出度可能会非常大(如菊花图),可以发现,将出边排序之后,每次只需要扩 展当前点最小的出边,和扩展到当前点...原创 2019-08-24 23:02:38 · 332 阅读 · 0 评论 -
Fishing Master HDU - 6709 (贪心+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6709题意:有n条鱼在河里,需要先把鱼捉上来才能炖鱼,问炖完所有鱼最少需要多少时间每k分钟只能捉一条鱼,顺序任意,每条鱼炖熟的时间ti 由于锅很小,每次只能炖一条鱼,你可以先捉一条鱼上来,把他炖上,然后再捉别的鱼思路:因为要求最少时间,所以需要捉鱼和炖鱼同时进行才会让时间利用率最大化,所以...原创 2019-08-24 22:22:02 · 193 阅读 · 0 评论 -
2019杭电多校训练赛第八场 HDU - 6667 (贪心+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6667题意:n个班级,每个班级有a[i]个学生,b[i]杯牛奶,要求自己班的学生不能喝自己班的牛奶,每人喝一杯,问最多有多少人能喝到牛奶思路:对于一个班级,最多往外分配b[i] 杯奶,最多贡献答案a[i]个人,先算出学生总和suma,和牛奶总和sumb,对于一个班级,如果a[i] <=...原创 2019-08-15 02:46:32 · 575 阅读 · 0 评论 -
2019hdu暑假多校训练赛第五场 three arrays HDU - 6625 (字典树 + 贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6625题意:给你2个数组,顺序可以自己随意排列,要求输出字典序最小的c数组,c数组的计算方法是c[i] = a[i] ^ b[i] ;官方题解:先创建一个stack,如果stack空或者存在未匹配的数,就随意扔一个没有匹配的数进stack,否则,找到字典树中与栈顶相距最近的一个数x,如果x不存...原创 2019-08-06 23:47:21 · 136 阅读 · 0 评论 -
2019百度之星第一场初赛1002 game (贪心+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6669在线处理!!先找到从哪个位置落脚,一定是先从第一个区间找,如果第一个区间与第二个区间有交集,那么就用交集和第三个区间比较,直到没有交集或者处理完n个区间找到没有交集的时候 只有两种情况第一种 第二种 然后计算出第一次落在哪个位置,然后确定方向,如...原创 2019-08-18 17:16:31 · 356 阅读 · 2 评论 -
Case of Fugitive CodeForces - 555B (贪心)
题目链接:https://cn.vjudge.net/problem/CodeForces-555B题目大意:n个岛屿,在一条线上,岛屿有起点和终点,有m座桥,问能不能用n-1座桥把岛屿连起来思路:可以先把n个岛屿的位置 预处理成n-1个所需桥的长度范围,然后按照左端点升序排列,把桥的长度按照升序排列对于每个桥筛选出满足条件的岛屿区间 因为对于区间已经升序了,所以选择一个较小的右端...原创 2019-07-15 16:37:25 · 632 阅读 · 0 评论 -
Pavel and Triangles CodeForces - 1119E (贪心)
题目链接题意:给你n种长度的木棒来当做三角形的边长,其长度分别为2^0,2^1,2^3....然后让你求最多可以构成多少个三角形思路:由于边长很特别,,1,2,4,8,16,。。。所以要么构成等边三角形,要么两条长边加一条短边构成等腰,所以对于短边来说,能构成等边先构成等边,如果不能,就用后面的两条边来构成等腰#include <bits/stdc++.h>ty...原创 2019-04-10 21:11:04 · 170 阅读 · 0 评论 -
FZU 2219 StarCraft (贪心,优先队列)
ZB loves playing StarCraft and he likes Zerg most!One day, when ZB was playing SC2, he came up with an idea:He wants to change the queen's ability, the queen's new ability is to choose a worker at...原创 2019-03-26 11:26:45 · 188 阅读 · 0 评论 -
Lexical Sign Sequence (线段树+贪心)
题目描述Andi likes numbers and sequences, especially, sign sequences. A sign sequence is a sequence whichconsists of -1 and 1. Andi is a curious person, thus, he wants to build a sign sequence which le...原创 2019-08-28 11:10:02 · 273 阅读 · 0 评论