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

Laptop(简单排序) 来自专栏

题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记...

简单排序

2020-08-22

1 683

竞赛技巧(排序) 来自专栏

题目描述在ACM竞赛中，当遇到有两个队伍（人）解出相同的题目数量的时候，我们需要通过他们解决问题的总时间进行排序。一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99)，分(0<=Minu...

模拟简单排序

2020-08-21

2 748

明明的随机数(排序) 来自专栏

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学...

简单排序

2020-08-21

2 779

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 762

分数线划定(简单排序模拟) 来自专栏

题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终...

简单排序模拟

2020-08-21

2 807