一只橘橘猫

贪心

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) 题解(25)

/ 注册

全部文章 / 贪心（共4篇）

2019CCPC网络赛 H

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

贪心

2019-08-24

0 580

HYSBZ - 3728

有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。你需要找到一个合理的方案使得每个房间都被完全照亮，并在这个前提下使得总功...

2019-08-01

0 739

巧克力 HYSBZ - 2430

有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，xm-1。例如，对于下图6*4的巧克力， ...

2019-08-01

0 603

JOIOJI HYSBZ - 4236

JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIOJI桑家有一...

2019-08-01

0 607