19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【练习】装备合成来自专栏

题目题目描述：牛牛有x件材料a和y件材料{b}b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。输入描述：输入包含{t}t组数据第一行一个整数t 接下来t行...

三分法数学

2020-05-21

2 898

【牛客算法周周练7】A-收集纸片来自专栏

题目题目描述：我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置 (i+1,j)，(i-1...

枚举

2020-05-21

0 772

【每日一题】图的遍历来自专栏

题目题目描述：小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你...

dfs 前向星

2020-05-21

3 989

【练习】Subsequence 来自专栏

题目题目描述：给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并且给出了一个正整数S（S <100 000 000）。编写程序以查找序列中连续元素的子序列的最小长度，其总和大于或等于S。输入描述：第...

尺取法前缀和

2020-05-20

0 614

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

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

贪心

2020-05-20

0 840

【练习】校门外的树来自专栏

题目题目描述：某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在...

差分

2020-05-20

1 852

【练习】奇♂妙拆分来自专栏

题目题目描述：在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。输入描述：第1行输入一个整数T，代表有T组数据。第2-T+1行，每行输入一个整...

素数筛数学

2020-05-20

2 906

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

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

贪心数学

2020-05-20

1 920

【每日一题】比赛来自专栏

题目题目描述：你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她，如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题...

动态规划二进制枚举

2020-05-19

0 980

【牛客小白月赛25】来自专栏

A-AOE还是单体？这道题很简单，理解题目就是：单伤1点mp，群伤x点mp，杀光最少要多少mp。算法解析：这道题唯一特殊的就是群伤，群伤就是对多个个体进行单伤。所以如果要群伤，就必须有用群伤的理由。 ...

栈数学二分法前缀和乘法逆元

2020-05-17

3 781