昨晚梦见发财了

题解

未归档(1) 算法(2)

/ 注册

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

华华给月月准备礼物题解

很典型的一个二分求解题。理解题意后我们会发现，我们只需要找到一个长度，让每一根棍子可以锯出这种长的的总个数大于等于想要获得的棍子个数即可。所以我们可以在长度为1和我们所拥有的棍子中最长的那根棍子的长度之间进行二分。先把num[]数组排序，如果可以获得的大于等于k的话就记录这个...

2020-05-02

0 594

滑动窗口题解

看了邓老师的题解才知道这道是单调队列经典例题。以前也没有接触过这个单调队列。自己一边学习巨佬们的代码一边思考问题，发现单调队列并不是想象中的那么难。想明白了就觉得有些简单了。这次写题解就算是现学现卖吧。答题思路就是维护一个单调队列，保证其队尾是最小值，并且队尾下标是在我们要查...

2020-05-02

0 687

月月查华华的手机题解

很简单的一道枚举优化题(java代码)，只需要简单优化即可通过。因为复杂度过大的话会导致超时，所以我们要对这个程序加以优化。首先创一个num[i][k]数组i代表26个字符，k用来记录每一个i字符在s当中的位置，以便后面查找对比使用。 next数组用来记录每一个s中有多少个此字...

2020-05-01

0 484

tokitsukaze and Soldier 题解

考点：贪心 + 优先队列(PriorityQueue) 读了一遍题目让我想起来了堆，优先队列的数据结构所需要的就是堆，而且不用手写堆emmm。很容易就可以想到先按s从大到小进行排序。然后从头开始遍历，先把当前元素v加入queue中，然后判断优先队列中元素是否比s[i]大，大的话...

2020-05-01

0 665

小石的签到题

模拟发现除了1输之外，其他全都能赢。可以选1然后把失败丢给对面。 import java.util.*; import java.math.*; import java.io.IOException; import java.io.InputStr...

2020-04-29

0 635

阶乘题解

题目为: 给定一个正整数 p 求一个最小的正整数&nbs...

2020-04-29

2 799

子序列题解

萌新一枚多多指教！第一眼看到这个题感觉有些像最长升序子序列一样。后来发现也是差不多这样做。对数学敏感点的朋友们会发现如果xab<xba,并且xbc<xcb，我们就可以推出xac<xca，这无非是高中最常用的两边开根号做比较的题目吧。发现这一点的话基...

2020-04-28

0 510