一只橘橘猫

分类

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

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

acm菜鸡日常

20篇文章 2407人学习

7篇文章 1156人学习

0篇文章 0人学习

全部文章（共2篇）

2019CCPC网络赛 H

题意：给出每条鱼烤制的时间，抓捕每条鱼的时间是相同的，问你最少花费多少时间才能将所有的鱼抓完并烤完。题解：贪心策略，就是要让自己的空闲时间越小越好，处理好每个烤鱼的时间，排序完后直接相加就好了，确实是想复杂了，贪心策略越简练越容易a，想麻烦可就事大了。代码：#include <bits...

贪心

2019-08-24

0 573

Educational Codeforces 71 C

题意：给出你一个字符串，代表油管的形状，但是这个形状不是固定的，你可以改变高为1的管道，管道的价格是a，支柱的价格是b，问你建成这样的管道最少花费多少？题解：贪心策略，题目给出头尾都是高度为1的管柱，每次如果高度为2，要保证左面和右面的柱子一定要为2，如果高度为1，就要讨论是高度为1的花费少还...

贪心

2019-08-24

0 516