回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共7篇）

Strange Birthday Party CodeForces - 1471C 来自专栏

Strange Birthday Party CodeForces - 1471C 题意：我有n个朋友，商店有m种商品，这m种商品按序号价格从小到大排列，对于每一个朋友我给出一个序号k，我可以直接给朋友序号k的商品价格的金钱或给朋友买一个序号小于k的商品，且每种商品最多只能买一次，问我需要花费的...

贪心 *

2021-01-29

0 691

H - Fight Against Monsters

题意： n个怪兽，各自的攻击力atk和生命值hp给出，让英雄去杀死所有的怪物规则：英雄对于一个怪物，伤害等于攻击次数，英雄在攻击怪物前先受到怪物攻击，伤害为所有怪物的攻击力，回合制进行，问英雄杀死所有怪物最少受到多少伤害？题解：其实很简单，我们只需要按照性价比排序，将攻击强命脆的怪物先攻击即可但...

** ing 贪心

2020-11-26

1 607

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master

@[toc] 题意：你在钓鱼，每次钓鱼固定时间为k（必定钓上一条鱼），池塘一共n条鱼，钓上鱼后要煮，每条鱼煮的时间不相同，可以在煮鱼的同时钓鱼，问钓上所有的鱼并煮完需要最短的时间是多少？题解：每条鱼必被煮，所以煮鱼时间固定，我们要求的就是钓鱼时间。总时间=第一次钓鱼时间+煮鱼时间+额外的钓鱼时...

贪心

2020-09-22

0 587

P4016 负载平衡问题

@[toc]P4016 负载平衡问题题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式第一行一个正整数 n，表示有 n 个仓库。第二行 n 个正整数，表示 n...

费用流均分纸牌贪心网络流

2020-06-26

0 764

均分纸牌问题

均分纸牌有三种情况：线性，环形，二维@[toc] 线性题目描述 P1031 均分纸牌有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移动规则:只能向相邻的纸牌移动问最少移动多少次可以使纸牌数一样多思路：第一堆只能给第二堆多干张...

均分纸牌贪心

2020-06-26

0 1228

牛客网【每日一题】5月28日题目精讲 Protecting the Flowers

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000)...

贪心

2020-06-03

0 531

牛客网【每日一题】5月26日题目精讲 [JSOI2007]建筑抢修

链接：@[toc] 题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到...

贪心

2020-06-01

0 630