19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共14篇）

【练习】Cut 来自专栏

题目题目描述：给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成n个长度为1的序列的最大总代价是多少？输入描述：第一行一个数n表示原序列的长度；接下来一行n个数a_i表示原...

贪心

2020-06-09

0 633

【每日一题】Protecting the Flowers 来自专栏

题目题目概要：有一群牛在***你的花园，你现在知道每头牛离农场的要走的时间，与每头牛对花园的破坏速率。求你用最好的方法把牛运回去之后，花园被***了多少花。注意因为要一来一回，花的时间为2 * T。输入描述：第一行一个字母N，表示牛的数量。...

贪心

2020-05-30

1 954

【练习】矩阵消除游戏来自专栏

题目题目描述：牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为aij。牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列。然后将这一行或者这一列的所有单元格中的权值变为{0}0，同时牛妹的分数会加上这一行或者这一列中的...

贪心前缀和二进制枚举

2020-05-29

3 1139

【练习】拼数来自专栏

题目题目描述：设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述：第一行，一个正整数n。 ...

贪心 STL

2020-05-28

5 1093

【练习】切长条来自专栏

一开始看到英文题就没太想写。。题目题目概要（魔改）：有好多个直的长条，一盘排排放好，给你长条的首尾坐标。一道可以切开两个坐标之间的位置，用最少的刀数切开所有的长条。输入描述：第一行是长条数N(2 <= N <= 32000...

贪心 STL

2020-05-28

6 709

【练习】Selfish Grazing 来自专栏

最讨厌的就是又臭又长还是全英文的题目题目题目概要（魔改）：就是一堆牛吃草，给你每头牛开始恰和结束恰的时间。一次只有一头牛能吃。牛牛们不能一起吃。求最多多少牛可以恰。输入描述： *第1行：单个整数：N *第2..N + 1行：第i...

贪心 STL

2020-05-28

2 747

【每日一题】[JSOI2007]建筑抢修来自专栏

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

堆贪心优先队列

2020-05-26

7 1009

【练习】纪念品分组来自专栏

题目题目描述：元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组。但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发...

贪心

2020-05-20

0 840

【练习】「土」巨石滚滚来自专栏

题目题目描述：帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性帕秋莉想知道，如果合理的安排障碍的顺序，在保证土...

贪心数学

2020-05-20

1 920

【每日一题】codeJan与旅行来自专栏

题目题目描述： codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上，并且 codeJan 的位置不和任何一个城市的位置重叠。 codeJan 想要游览 m 个城市，同时因为时间是不断变化的，游览一个城市多次也是允许的，但是不能永远待在一个城市，否则那样太无聊了。给出这些...

贪心数学

2020-05-10

0 803