Severus.

题解

算法学习(7)

/ 注册

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

装备合成来自专栏

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

2020-06-05

0 742

wyh的物品来自专栏

题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）输入描述: 输入第一行一个整数T(1<=T<=10)接下来有T组测试数据，对于每组测...

2020-06-05

4 1246

K-th Number 来自专栏

题意每组数据给定长度为的数组，对所有长度大于等于)的连续子段，取出其第大放入数组中。求数组)的第大。题解这道题的正解为二分+尺举，我主要想解释一下为什么能够去二分。首先说什么样的题目我们可以用二分答案去做。一般能够用二分去做的题目都具有明显的特点，即其答...

2020-06-04

1 637

求解最小步数的递推关系来自专栏

题目描述：糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻，并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的...

2020-05-22

56 1733