昨晚梦见发财了

分类

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

/ 注册

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

ACWing算法基础课心得笔记

0篇文章 0人学习

全部文章（共60篇）

点击消除题解

这里我是用了一个num数组来记录对应位置的字符是否保留。然后往后找找到两个相同的字符，然后用双指针往两边展开，跳过已经被删除的字符。最后只需要把还保留的字符输出即可 import java.util.*; import java.math.*; import&...

2020-05-18

0 592

AOE还是单体？题解

考点：贪心我们可以用性价比来看。如果我们花费x能打掉大于x的血量，我们肯定优先选择用第二种方法呀反之我们就用第一种方法。 import java.util.*; import java.math.*; import java.io.IOExc...

2020-05-18

0 699

Game 题解

只需要算出n可以分解多少次即可。就比如说12可以分一次分为3 4,4又可以分为2 2. 当次数为偶数时输出Nancy 奇数为Johnson import java.util.*; import java.math.*; import java.i...

2020-05-16

0 773

华华对月月的忠诚题解

看到数据范围第一时间反应就是这道题应该是规律题应该不可能是其他的吧即使是其他的我可能也不会-.- 后面发现其实就是gcd(a,b)就是答案。 import java.util.*; import java.math.*; import&nbs...

2020-05-16

0 671

排列计算题解（java）

考点：贪心+差分首先我们要考虑计算每个位置的访问次数。我们可以用差分来计算每一个位置访问了多少次。然后排序，将从小到大以此乘以1 2 3 4~~~，求和即可。 import java.util.*; import j...

2020-05-11

0 578

牛牛的鱼缸题解

其实就是求这个底面积。我分了三种情况。一种是正好水平过去在那个角上，也就是说h*L==H*l，答案很显然就是三角形面积第二种就是往下偏移构成三角形，只需要求出边长即可面积为(L*h*h)/2*H 第三种就是梯形，求出上底来之后面积即为所求 h*l-(H*l...

2020-05-10

0 678

牛牛的三角形题解

没什么可说的直接暴力n3，当然也可以排序完之后把它优化一下这样更好。 if前两项的和小于第三项就直接结束第二重循环。 import java.util.*; import java.math.*; import java.io.IOException; im...

2020-05-10

0 674

序列最小化题解

思路：贪心这道题没什么太难的地方，因为是1-n的序列，所以最后肯定是都变为1. 那我们首先需要找1的位置，然后判断把左右都变为1需要多少次。首先把左边的元素个数/（k-1），因为每次也要把1包含进去，所以要-1. 然后我们通过（（k-1）-p%（k-1））%（k-1）计算...

2020-05-08

0 466

武汉工程大学2020GPLT选拔赛（重现赛）部分题解

A:L1-1 I LOVE WIT 很简单的一个模拟题只需要按照他的条件输出就好了，记得那两行空白是有空格的哦。 import java.math.*; import java.io.BufferedReader; import java.io.IOE...

2020-05-04

1 639

答题卡题解

考点:dp+思维刚开始写的时候读不懂题意，不太明白如何下手，看了样例的图片后有了一些灵感，发现好像对称，索性找了一下规律。发现我们可以把这个问题分为两种情况，第一种就是选左上角的格子，这样的话第一行第一列都不能涂，就是有dp[n-1]种；如果不选左上角的格子，第一行还可以选n...

2020-05-03

1 770