昨晚梦见发财了

题解

未归档(1) 算法(2)

/ 注册

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

华华对月月的忠诚题解

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

2020-05-16

0 676

排列计算题解（java）

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

2020-05-11

0 586

牛牛的鱼缸题解

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

2020-05-10

0 691

牛牛的三角形题解

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

2020-05-10

0 683

序列最小化题解

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

2020-05-08

0 484

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

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

2020-05-04

1 650

答题卡题解

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

2020-05-03

1 776

猜数题解

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

2020-05-03

0 625

求导题解

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

2020-05-03

0 593

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

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

2020-05-03

1 594