KevinMcblack

分类

未归档(24) 题解(23)

/ 注册

全部文章（共44篇）

牛牛找子集题解

题意：牛牛和牛妹在玩一个游戏，在他们面前有n个数。牛妹说出一个数字k，牛牛就要从这些数中找到多个由k个数字组成的子集，每个数字有且只能使用一次，并且这些子集是完全相同的，子集内部元素可以相同，完全相同的子集是指两个集合里的元素及其个数都是相同的。游戏胜利的目标是：找到满足游戏规则，且数量最多的子集。...

2020-05-30

0 616

牛牛构造等差数列题解

题意：牛牛和牛妹在玩一个游戏，在他们面前有n个数，他们对每个数可以进行 +1 或 -1 操作，但对于每一个数，该操作最多只能执行一次。游戏胜利的目标是：使用最少的操作次数，将这几个数构造成一个等差数列。牛牛特别想赢得游戏，所以他想让你帮他写一个程序，得出最少多少次操作后能使这几个数变成一个等差数列，...

2020-05-28

0 1422

牛牛摆放花

牛牛有n朵需要摆放的花，但是每朵花呢，高度都不一样，牛牛不喜欢相邻的花高度相差太多，这样会影响美感。所以牛牛提出了一个“丑陋度”的概念，“丑陋度”意思为在一个摆放序列中，相邻花高度差的最大值。而且牛牛是一个完美主义者，所以他希望:1.将这些花摆成首尾相接的圆形2.为了美观，他希望摆放的花“丑陋度”...

2020-05-26

0 823

牛牛分蛋糕题解

题意：牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：1.他不希望一个盘子里出现两种蛋糕2.他希望每个盘子中都有蛋糕3.他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多普通解法时间复杂度O(n) 空间复杂度O(1)解题...

2020-05-22

1 613