昨晚梦见发财了

分类

未归档(1) 算法(2) 题解(57)

/ 注册

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

ACWing算法基础课心得笔记

0篇文章 0人学习

全部文章（共60篇）

猜数题解

思路：贪心一般最多最少问题有可能涉及到贪心。因为这些数字和是>=m的，所以我们把这些数字从大到小排序。然后每次都把最小的变成最大的数字也就是说9，这样的话改从次数最少。代码如下。 import java.util.*; import ja...

2020-05-03

0 617

求导题解

高中学的知识，导数的系数就是一个n!，上过高中的应该都会吧，不会的话也可以自己找找规律就知道了。注意开long，否则过不掉。 import java.util.*; import java.math.*; import java.io.IOException...

2020-05-03

0 587

糖糖别胡说，我真的不是签到题目题解

知识点:后缀和题目读了一会才明白过来什么意思，怪自己眼神不好看不清题意。刚开始复杂度为T*n*m结果TLE了，于是加了一个temp数组改为T*n就过了。首先我们应该明白一个事情，就是要判断第i个糖糖后面的糖糖是否能击杀他。我们发现娇姐在第i秒发功前后对第i个糖糖所能击...

2020-05-03

1 582

华华给月月准备礼物题解

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

2020-05-02

0 585

滑动窗口题解

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

2020-05-02

0 676

月月查华华的手机题解

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

2020-05-01

0 480

tokitsukaze and Soldier 题解

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

2020-05-01

0 657

小石的签到题

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

2020-04-29

0 632

阶乘题解

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

2020-04-29

2 792

子序列题解

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

2020-04-28

0 500