Severus.

分类

算法学习(7) 题解(56)

/ 注册

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

29篇文章 1015人学习

32篇文章 1726人学习

全部文章（共61篇）

华华给月月准备礼物来自专栏

题目描述二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准...

2020-06-06

0 780

小咪买东西来自专栏

题目描述 >小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个手办，而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费=max。请你来看看，他会买哪些东西吧。输入描述: >多组数据。第一行一个整数T...

2020-06-06

0 1043

完全平方数来自专栏

题目描述多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案 ...

2020-06-06

0 775

位数差来自专栏

题目描述给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求，0的位数为1。输入描述: 第一行读入一个正整数 n (1 <= n...

2020-06-06

0 990

装备合成来自专栏

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

2020-06-05

0 740

wyh的物品来自专栏

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

2020-06-05

4 1255

K-th Number 来自专栏

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

2020-06-04

1 631

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

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

2020-05-22

62 1726

基础并查集来自专栏

上周六的时候吧，刷了几道并查集的题，学到了一些新东西，特此来记录下来方便以后复习1.found函数新写法以前我写并查集的found函数长这个样子： int found(int x) { if(f[x]==x)return x; return f[x]=found(f[x]); }这...

2019-12-10

0 567

思维题一道来自专栏

今天学长给推了一道思维题话不多说我先附上题目![图片说明](https://uploadfiles.nowcoder.com/images/20191205/446478616_1575555551997_7048AE95860A723188A67FCAEAF33D4C "图片...

2019-12-05

0 465