ziuch

题解

ERP(1) 未归档(1) 软件学院3.14天梯模拟(1)

/ 注册

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

「土」巨石滚滚(思维贪心) 来自专栏

题目描述帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai的稳定...

模拟贪心思维简单排序

2020-08-23

3 945

值周(离散化区间覆盖) 来自专栏

题目描述题目背景你是能看见第3题的friends哦 ——taoyc 题目描述 JC内长度为L的马路上有一些值周同学，每两个相邻的同学之间的间隔都...

区间覆盖贪心简单排序离散化

2020-08-22

1 1049

切长条(贪心区间覆盖) 来自专栏

题目描述给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。输入描述: ...

区间覆盖贪心简单排序

2020-08-22

1 687

栈和排序(模拟贪心) 来自专栏

题目描述给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列输入描述: 第一行一个数n 第...

模拟栈贪心

2020-08-21

6 1199

矩阵消除游戏(枚举贪心) 来自专栏

题目描述牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n{n}n行m{m}m列，第i{i}i行第j{j}j列的单元格的权值为ai,ja_{i,j}ai,j，牛妹可以进行k{k}k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单...

模拟贪心二进制

2020-08-21

1 903

国王的游戏(贪心模拟高精) 来自专栏

题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：...

模拟高精度贪心

2020-08-21

4 988

数学考试(贪心前缀和) 来自专栏

题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1]，[R...

贪心前缀和

2020-08-21

3 620

Selfish Grazing(贪心区间覆盖) 来自专栏

题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a ...

区间覆盖贪心简单排序

2020-08-21

1 825

纪念品分组(贪心) 来自专栏

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

贪心简单排序

2020-08-21

1 672

拼数(贪心) 来自专栏

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

贪心简单排序

2020-08-21

1 763