ziuch

分类

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

/ 注册

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

牛客算法竞赛入门课第一节习题题解

17篇文章 1062人学习

牛客算法竞赛入门课第二节习题题解

16篇文章 1500人学习

牛客算法竞赛入门课第三节习题题解

2篇文章 942人学习

软件学院3.14天梯模拟

1篇文章 835人学习

全部文章（共38篇）

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

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

贪心前缀和

2020-08-21

3 619

铺地毯(枚举) 来自专栏

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道...

暴力

2020-08-21

1 906

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 824

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

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

贪心简单排序

2020-08-21

1 671

拼数(贪心) 来自专栏

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

贪心简单排序

2020-08-21

1 762

Flip Game(模拟枚举) 来自专栏

题目描述 Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is whi...

模拟暴力二进制

2020-08-21

3 725

[HNOI2003]激光炸弹(二维前缀和) 来自专栏

题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位...

模拟暴力前缀和

2020-08-21

1 653

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

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

简单排序模拟

2020-08-21

2 807